Copertina

Practical KMP/BM Style Pattern-Matching on Indeterminate Strings

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Dehghani, Hossein, Mhaskar, Neerja, Smyth, W. F.
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

String Covering: A Survey
di: Mhaskar, Neerja, et al.
Pubblicazione: (2022)

On the Complexity of Finding Approximate LCS of Multiple Strings
di: Hasibi, Hamed, et al.
Pubblicazione: (2025)

V-Words, Lyndon Words and Galois Words
di: Daykin, Jacqueline W., et al.
Pubblicazione: (2024)

Efficient Algorithms to Compute Closed Substrings
di: Jain, Samkith K, et al.
Pubblicazione: (2025)

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

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

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

Pattern Discovery in Colored Strings
di: Lipták, Zsuzsanna, et al.
Pubblicazione: (2020)

String Indexing with Compressed Patterns
di: Bille, Philip, et al.
Pubblicazione: (2019)

Algorithms for Parameterized String Matching with Mismatches
di: Saha, Apurba, et al.
Pubblicazione: (2024)

Searching 2D-Strings for Matching Frames
di: Boneh, Itai, et al.
Pubblicazione: (2023)

Faster ED-String Matching with $k$ Mismatches
di: Gawrychowski, Paweł, et al.
Pubblicazione: (2025)

Compressed Dictionary Matching on Run-Length Encoded Strings
di: Bille, Philip, et al.
Pubblicazione: (2025)

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

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

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

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

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

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

Fast Pattern Matching with Epsilon Transitions
di: Cotumaccio, Nicola
Pubblicazione: (2025)

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)

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

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

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

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

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

Quantum Algorithm for the Multiple String Matching Problem
di: Khadiev, Kamil, et al.
Pubblicazione: (2024)

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

Online String Attractors
di: Whittington, Philip
Pubblicazione: (2024)

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

Blossom VI: A Practical Minimum Weight Perfect Matching Algorithm
di: Arkhipov, Pavel, et al.
Pubblicazione: (2026)

Scalable Distributed String Sorting
di: Kurpicz, Florian, et al.
Pubblicazione: (2024)

Minimizers in Semi-Dynamic Strings
di: Zuba, Wiktor, et al.
Pubblicazione: (2025)

Elastic-Degenerate String Comparison
di: Gabory, Esteban, et al.
Pubblicazione: (2024)

Computing String Covers in Sublinear Time
di: Radoszewski, Jakub, et al.
Pubblicazione: (2024)

A Textbook Solution for Dynamic Strings
di: Lipták, Zsuzsanna, et al.
Pubblicazione: (2024)

Online Computation of String Net Frequency
di: Guo, Peaker, et al.
Pubblicazione: (2024)

Sensitivity of Repetitiveness Measures to String Reversal
di: Bannai, Hideo, et al.
Pubblicazione: (2026)