Nicola Cotumaccio

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 22

Top Topics

Pattern Matching

Finite Automata

Regular Languages

Top Venues

PNSE@Petri Nets

Publications

Nicola Cotumaccio, Catia Trubiani
Convex Petri Nets. PNSE@Petri Nets (2024)
Nicola Cotumaccio
Enhanced Graph Pattern Matching. CoRR (2024)
Jarno Alanko, Davide Cenzato, Nicola Cotumaccio, Sung-Hwan Kim, Giovanni Manzini, Nicola Prezza
Computing the LCP Array of a Labeled Graph. CoRR (2024)
Jarno N. Alanko, Davide Cenzato, Nicola Cotumaccio, Sung-Hwan Kim, Giovanni Manzini, Nicola Prezza
Computing the LCP Array of a Labeled Graph. CPM (2024)
Nicola Cotumaccio
A Myhill-Nerode Theorem for Generalized Automata, with Applications to Pattern Matching and Compression. STACS (2024)
Nicola Cotumaccio
A Myhill-Nerode Theorem for Generalized Automata. CoRR (2023)
Nicola Cotumaccio, Travis Gagie, Dominik Köppl, Nicola Prezza
Space-time Trade-offs for the LCP Array of Wheeler DFAs. CoRR (2023)
Alessio Conte, Nicola Cotumaccio, Travis Gagie, Giovanni Manzini, Nicola Prezza, Marinella Sciortino
Computing matching statistics on Wheeler DFAs. DCC (2023)
Nicola Cotumaccio
Prefix Sorting DFAs: a Recursive Algorithm. CoRR (2023)
Nicola Cotumaccio
Prefix Sorting DFAs: A Recursive Algorithm. ISAAC (2023)
Nicola Cotumaccio, Giovanna D'Agostino, Alberto Policriti, Nicola Prezza
Co-lexicographically Ordering Automata and Regular Languages - Part I. J. ACM 70 (4) (2023)
Nicola Cotumaccio, Travis Gagie, Dominik Köppl, Nicola Prezza
Space-Time Trade-Offs for the LCP Array of Wheeler DFAs. SPIRE (2023)
Alessio Conte, Nicola Cotumaccio, Travis Gagie, Giovanni Manzini, Nicola Prezza, Marinella Sciortino
Computing matching statistics on Wheeler DFAs. CoRR (2023)
Nicola Cotumaccio
Graphs can be succinctly indexed for pattern matching in $O(\vert E\vert ^{2}+\vert V\vert ^{5/2})$ time. DCC (2022)
Jarno Alanko, Nicola Cotumaccio, Nicola Prezza
Linear-time Minimization of Wheeler DFAs. DCC (2022)
Nicola Cotumaccio, Giovanna D'Agostino, Alberto Policriti, Nicola Prezza
Co-lexicographically ordering automata and regular languages. Part I. CoRR (2022)
Nicola Cotumaccio, Giovanna D'Agostino, Alberto Policriti, Nicola Prezza
Which Regular Languages can be Efficiently Indexed? CoRR (2021)
Giovanna D'Agostino, Nicola Cotumaccio, Alberto Policriti, Nicola Prezza
On (co-lex) Ordering Automata. CoRR (2021)
Nicola Cotumaccio
Graphs can be succinctly indexed for pattern matching in $ O(|E|^2 + |V|^{5 / 2}) $ time. CoRR (2021)
Jarno Alanko, Nicola Cotumaccio, Nicola Prezza
Linear-time Minimization of Wheeler DFAs. CoRR (2021)
Nicola Cotumaccio, Nicola Prezza
On Indexing and Compressing Finite Automata. SODA (2021)
Nicola Cotumaccio, Nicola Prezza
On Indexing and Compressing Finite Automata. CoRR (2020)