Nicola Cotumaccio

33 papers A* 1A 1B 7C 3Journal 18Unranked 3
YearRankTypeTitle / Venue / Authors
2026 J jnl
Wheeler Bisimulations.
CoRR
Nicola Cotumaccio
2025 J jnl
Data Compression Meets Automata Theory.
Bull. EATCS
Nicola Cotumaccio
2025 B conf
Encoding Co-Lex Orders of Finite-State Automata in Linear Space.
CPM
Ruben Becker, Nicola Cotumaccio, Sung-Hwan Kim, Nicola Prezza, Carlo Tosoni
2025 J jnl
Encoding Co-Lex Orders of Finite-State Automata in Linear Space.
CoRR
Ruben Becker, Nicola Cotumaccio, Sung-Hwan Kim, Nicola Prezza, Carlo Tosoni
2025 C conf
Fast Pattern Matching with Epsilon Transitions.
IWOCA
Nicola Cotumaccio
2025 J jnl
Fast Pattern Matching with Epsilon Transitions.
CoRR
Nicola Cotumaccio
2025 B conf
Improved Circular Dictionary Matching.
CPM
Nicola Cotumaccio
2025 J jnl
Improved Circular Dictionary Matching.
CoRR
Nicola Cotumaccio
2025 — conf
On Inverting the Burrows-Wheeler Transform.
From Strings to Graphs, and Back Again
Nicola Cotumaccio
2025 C conf
Sorting Circular Suffixes in Linear Time.
DLT
Nicola Cotumaccio
2025 — conf
Wheeler Graphs and Wheeler Languages.
The Expanding World of Compressed Data
Nicola Cotumaccio, Giovanna D'Agostino, Daniel Gibney, Alberto Policriti, Nicola Prezza, Sharma V. Thankachan
2024 A conf
A Myhill-Nerode Theorem for Generalized Automata, with Applications to Pattern Matching and Compression.
STACS
Nicola Cotumaccio
2024 B conf
Computing the LCP Array of a Labeled Graph.
CPM
Jarno N. Alanko, Davide Cenzato, Nicola Cotumaccio, Sung-Hwan Kim, Giovanni Manzini, Nicola Prezza
2024 J jnl
Computing the LCP Array of a Labeled Graph.
CoRR
Jarno Alanko, Davide Cenzato, Nicola Cotumaccio, Sung-Hwan Kim, Giovanni Manzini, Nicola Prezza
2024 — conf
Convex Petri Nets.
PNSE@Petri Nets
Nicola Cotumaccio, Catia Trubiani
2024 J jnl
Enhanced Graph Pattern Matching.
CoRR
Nicola Cotumaccio
2023 J jnl
A Myhill-Nerode Theorem for Generalized Automata.
CoRR
Nicola Cotumaccio
2023 J jnl
Co-lexicographically Ordering Automata and Regular Languages - Part I.
J. ACM
Nicola Cotumaccio, Giovanna D'Agostino, Alberto Policriti, Nicola Prezza
2023 B conf
Computing matching statistics on Wheeler DFAs.
DCC
Alessio Conte, Nicola Cotumaccio, Travis Gagie, Giovanni Manzini, Nicola Prezza, Marinella Sciortino
2023 J jnl
Computing matching statistics on Wheeler DFAs.
CoRR
Alessio Conte, Nicola Cotumaccio, Travis Gagie, Giovanni Manzini, Nicola Prezza, Marinella Sciortino
2023 B conf
Prefix Sorting DFAs: A Recursive Algorithm.
ISAAC
Nicola Cotumaccio
2023 J jnl
Prefix Sorting DFAs: a Recursive Algorithm.
CoRR
Nicola Cotumaccio
2023 C conf
Space-Time Trade-Offs for the LCP Array of Wheeler DFAs.
SPIRE
Nicola Cotumaccio, Travis Gagie, Dominik Köppl, Nicola Prezza
2023 J jnl
Space-time Trade-offs for the LCP Array of Wheeler DFAs.
CoRR
Nicola Cotumaccio, Travis Gagie, Dominik Köppl, Nicola Prezza
2022 J jnl
Co-lexicographically ordering automata and regular languages. Part I.
CoRR
Nicola Cotumaccio, Giovanna D'Agostino, Alberto Policriti, Nicola Prezza
2022 B conf
Graphs can be succinctly indexed for pattern matching in $O(\vert E\vert ^{2}+\vert V\vert ^{5/2})$ time.
DCC
Nicola Cotumaccio
2022 B conf
Linear-time Minimization of Wheeler DFAs.
DCC
Jarno Alanko, Nicola Cotumaccio, Nicola Prezza
2021 J jnl
Graphs can be succinctly indexed for pattern matching in $ O(|E|^2 + |V|^{5 / 2}) $ time.
CoRR
Nicola Cotumaccio
2021 J jnl
Linear-time Minimization of Wheeler DFAs.
CoRR
Jarno Alanko, Nicola Cotumaccio, Nicola Prezza
2021 J jnl
On (co-lex) Ordering Automata.
CoRR
Giovanna D'Agostino, Nicola Cotumaccio, Alberto Policriti, Nicola Prezza
2021 A* conf
On Indexing and Compressing Finite Automata.
SODA
Nicola Cotumaccio, Nicola Prezza
2021 J jnl
Which Regular Languages can be Efficiently Indexed?
CoRR
Nicola Cotumaccio, Giovanna D'Agostino, Alberto Policriti, Nicola Prezza
2020 J jnl
On Indexing and Compressing Finite Automata.
CoRR
Nicola Cotumaccio, Nicola Prezza