pith. sign in

Nicola Cotumaccio

Identifiers

  • name variant Nicola Cotumaccio 0.60 · backfill

Papers (16)

  1. Wheeler Bisimulations cs.FL · 2026 · author #1
  2. Fast Pattern Matching with Epsilon Transitions cs.DS · 2025 · author #1
  3. Improved Circular Dictionary Matching cs.DS · 2025 · author #1
  4. Encoding Co-Lex Orders of Finite-State Automata in Linear Space cs.DS · 2025 · author #2
  5. Computing the LCP Array of a Labeled Graph cs.DS · 2024 · author #3
  6. Enhanced Graph Pattern Matching cs.DS · 2024 · author #1
  7. Space-time Trade-offs for the LCP Array of Wheeler DFAs cs.DS · 2023 · author #1
  8. Prefix Sorting DFAs: a Recursive Algorithm cs.DS · 2023 · author #1
  9. A Myhill-Nerode Theorem for Generalized Automata, with Applications to Pattern Matching and Compression cs.FL · 2023 · author #1
  10. Computing matching statistics on Wheeler DFAs cs.DS · 2023 · author #2
  11. Co-lexicographically Ordering Automata and Regular Languages -- Part I cs.FL · 2022 · author #1
  12. Graphs can be succinctly indexed for pattern matching in $ O(|E|^2 + |V|^{5 / 2}) $ time cs.DS · 2021 · author #1
  13. Linear-time Minimization of Wheeler DFAs cs.DS · 2021 · author #2
  14. On (co-lex) Ordering Automata cs.FL · 2021 · author #2
  15. Co-lexicographically Ordering Automata and Regular Languages -- Part II cs.FL · 2021 · author #1
  16. On Indexing and Compressing Finite Automata cs.DS · 2020 · author #1

Mentions

  • 2505.04549 #1 · arxiv_oai · confidence 0.70 Nicola Cotumaccio
  • 2504.03394 #1 · arxiv_oai · confidence 0.70 Nicola Cotumaccio
  • 2503.07061 #2 · arxiv_oai · confidence 0.70 Nicola Cotumaccio
  • 2306.05684 #1 · arxiv_oai · confidence 0.70 Nicola Cotumaccio
  • 2404.14235 #3 · arxiv_oai · confidence 0.70 Nicola Cotumaccio
  • 2402.16205 #1 · arxiv_oai · confidence 0.70 Nicola Cotumaccio
  • 2305.02526 #1 · arxiv_oai · confidence 0.70 Nicola Cotumaccio
  • 2208.04931 #1 · arxiv_oai · confidence 0.70 Nicola Cotumaccio
  • 2102.06798 #1 · arxiv_oai · confidence 0.70 Nicola Cotumaccio
  • 2301.05338 #2 · arxiv_oai · confidence 0.70 Nicola Cotumaccio
  • 2111.04595 #1 · arxiv_oai · confidence 0.70 Nicola Cotumaccio
  • 2111.02480 #2 · arxiv_oai · confidence 0.70 Nicola Cotumaccio
  • 2106.02309 #2 · arxiv_oai · confidence 0.70 Nicola Cotumaccio
  • 2007.07718 #1 · arxiv_oai · confidence 0.70 Nicola Cotumaccio
  • 2602.07964 #1 · arxiv_oai · confidence 0.70 Nicola Cotumaccio

Frequent Coauthors