Copertina

Fast Pattern Matching with Epsilon Transitions

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Cotumaccio, Nicola
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Enhanced Graph Pattern Matching
di: Cotumaccio, Nicola
Pubblicazione: (2024)

Improved Circular Dictionary Matching
di: Cotumaccio, Nicola
Pubblicazione: (2025)

A Myhill-Nerode Theorem for Generalized Automata, with Applications to Pattern Matching and Compression
di: Cotumaccio, Nicola
Pubblicazione: (2023)

Wheeler Bisimulations
di: Cotumaccio, Nicola
Pubblicazione: (2026)

Space-time Trade-offs for the LCP Array of Wheeler DFAs
di: Cotumaccio, Nicola, et al.
Pubblicazione: (2023)

Computing the LCP Array of a Labeled Graph
di: Alanko, Jarno, et al.
Pubblicazione: (2024)

Encoding Co-Lex Orders of Finite-State Automata in Linear Space
di: Becker, Ruben, et al.
Pubblicazione: (2025)

Eliminating Left Recursion without the Epsilon
di: Smith, James
Pubblicazione: (2019)

On Fair Epsilon Net and Geometric Hitting Set
di: Dehghankar, Mohsen, et al.
Pubblicazione: (2025)

Quantum Pattern Matching with Wildcards
di: Seddighin, Masoud, et al.
Pubblicazione: (2025)

Pattern Matching with Mismatches and Wildcards
di: Bathie, Gabriel, et al.
Pubblicazione: (2024)

Approximate Circular Pattern Matching
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2022)

Dynamic Pattern Matching with Wildcards
di: Naeini, Arshia Ataee, et al.
Pubblicazione: (2026)

Pattern Masking for Dictionary Matching
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2020)

Better Indexing for Rectangular Pattern Matching
di: Gawrychowski, Paweł, et al.
Pubblicazione: (2025)

Near-Optimal Property Testers for Pattern Matching
di: Jin, Ce, et al.
Pubblicazione: (2025)

Pattern Matching under Weighted Edit Distance
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2025)

Text Indexing and Pattern Matching with Ephemeral Edits
di: Pissis, Solon P.
Pubblicazione: (2025)

Internal Pattern Matching in Small Space and Applications
di: Bathie, Gabriel, et al.
Pubblicazione: (2024)

The Communication Complexity of Pattern Matching with Edits Revisited
di: Kociumaka, Tomasz, et al.
Pubblicazione: (2026)

HENN: A Hierarchical Epsilon Net Navigation Graph for Approximate Nearest Neighbor Search
di: Dehghankar, Mohsen, et al.
Pubblicazione: (2025)

The CDAWG Index and Pattern Matching on Grammar-Compressed Strings
di: Cleary, Alan M., et al.
Pubblicazione: (2024)

Approximate Circular Pattern Matching under Edit Distance
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2024)

Practical KMP/BM Style Pattern-Matching on Indeterminate Strings
di: Dehghani, Hossein, et al.
Pubblicazione: (2022)

Logarithmic-Time Internal Pattern Matching Queries in Compressed and Dynamic Texts
di: Duyster, Anouk, et al.
Pubblicazione: (2025)

Efficient Hypergraph Pattern Matching via Match-and-Filter and Intersection Constraint
di: Song, Siwoo, et al.
Pubblicazione: (2025)

New Applications of 3SUM-Counting in Fine-Grained Complexity and Pattern Matching
di: Fischer, Nick, et al.
Pubblicazione: (2024)

AGIS: Fast Approximate Graph Pattern Mining with Structure-Informed Sampling
di: Lee, Seoyong, et al.
Pubblicazione: (2026)

Accurate and Fast Approximate Graph Pattern Mining at Scale
di: Arpaci-Dusseau, Anna, et al.
Pubblicazione: (2024)

String Matching with a Dynamic Pattern
di: Monteiro, Bruno, et al.
Pubblicazione: (2025)

On the Communication Complexity of Approximate Pattern Matching
di: Kociumaka, Tomasz, et al.
Pubblicazione: (2024)

Quantum Pattern Matching in Generalised Degenerate Strings
di: Equi, Massimo, et al.
Pubblicazione: (2026)

Fast and Efficient Matching Algorithm with Deadline Instances
di: Song, Zhao, et al.
Pubblicazione: (2023)

Matching Composition and Efficient Weight Reduction in Dynamic Matching
di: Bernstein, Aaron, et al.
Pubblicazione: (2024)

Fast Answering Pattern-Constrained Reachability Queries with Two-Dimensional Reachability Index
di: Yang, Huihui, et al.
Pubblicazione: (2025)

Greedy Dynamic Matching
di: Arnosti, Nick, et al.
Pubblicazione: (2025)

Cartesian Forest Matching
di: Auvray, Bastien, et al.
Pubblicazione: (2025)

Near-Optimal-Time Quantum Algorithms for Approximate Pattern Matching
di: Kociumaka, Tomasz, et al.
Pubblicazione: (2024)

Caching Connections in Matchings
di: Sadeh, Yaniv, et al.
Pubblicazione: (2023)

Algorithms for Massive Data -- Lecture Notes
di: Prezza, Nicola
Pubblicazione: (2023)