Image de couverture de livre

Faster ED-String Matching with $k$ Mismatches

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Gawrychowski, Paweł, Górkiewicz, Adam, Marciniak, Pola, Pissis, Solon P., Pokorski, Karol
Format:	Preprint
Publié:	2025
Sujets:	Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Better Indexing for Rectangular Pattern Matching
par: Gawrychowski, Paweł, et autres
Publié: (2025)

Faster two-dimensional pattern matching with $k$ mismatches
par: Ellert, Jonas, et autres
Publié: (2024)

Dynamic Longest Common Substring in Polylogarithmic Time
par: Charalampopoulos, Panagiotis, et autres
Publié: (2020)

Balancing Two-Dimensional Straight-Line Programs
par: Boneh, Itai, et autres
Publié: (2025)

Text Indexing and Pattern Matching with Ephemeral Edits
par: Pissis, Solon P.
Publié: (2025)

Minimizers in Semi-Dynamic Strings
par: Zuba, Wiktor, et autres
Publié: (2025)

Maximal Palindromes in MPC: Simple and Optimal
par: Pissis, Solon P.
Publié: (2025)

Optimal prefix-suffix queries with applications
par: Pissis, Solon P.
Publié: (2024)

Faster Algorithms for Longest Common Substring
par: Charalampopoulos, Panagiotis, et autres
Publié: (2021)

String Sanitization Under Edit Distance: Improved and Generalized
par: Mieno, Takuya, et autres
Publié: (2020)

Faster Algorithms for Shortest Unique or Absent Substrings
par: Charalampopoulos, Panagiotis, et autres
Publié: (2026)

Space-Efficient Indexes for Uncertain Strings
par: Gabory, Esteban, et autres
Publié: (2024)

When is String Reconstruction using de Bruijn Graphs Hard?
par: Bals, Ben, et autres
Publié: (2025)

Elastic-Degenerate String Comparison
par: Gabory, Esteban, et autres
Publié: (2024)

On Incremental Approximate Shortest Paths in Directed Graphs
par: Górkiewicz, Adam, et autres
Publié: (2025)

Size-constrained Weighted Ancestors with Applications
par: Bille, Philip, et autres
Publié: (2023)

Algorithms for Parameterized String Matching with Mismatches
par: Saha, Apurba, et autres
Publié: (2024)

Enumerating All Directed Spanning Trees in Optimal Time
par: Gawrychowski, Paweł, et autres
Publié: (2026)

Optimal Distance Labeling for Permutation Graphs
par: Gawrychowski, Paweł, et autres
Publié: (2024)

Gapped String Indexing in Subquadratic Space and Sublinear Query Time
par: Bille, Philip, et autres
Publié: (2022)

Approximate Circular Pattern Matching under Edit Distance
par: Charalampopoulos, Panagiotis, et autres
Publié: (2024)

Indexing Strings with Utilities
par: Bernardini, Giulia, et autres
Publié: (2025)

Approximate Circular Pattern Matching
par: Charalampopoulos, Panagiotis, et autres
Publié: (2022)

Pattern Masking for Dictionary Matching
par: Charalampopoulos, Panagiotis, et autres
Publié: (2020)

Suffix Random Access via Function Inversion: A Key for Asymmetric Streaming String Algorithms
par: Charalampopoulos, Panagiotis, et autres
Publié: (2026)

Core-Sparse Monge Matrix Multiplication: Improved Algorithm and Applications
par: Gawrychowski, Paweł, et autres
Publié: (2024)

Enumerating m-Length Walks in Directed Graphs with Constant Delay
par: Adamson, Duncan, et autres
Publié: (2024)

Equivalences between Non-trivial Variants of 3LDT and Conv3LDT
par: Dudek, Bartłomiej, et autres
Publié: (2020)

Optimal Enumeration of Eulerian Trails in Directed Graphs
par: Bals, Ben, et autres
Publié: (2026)

Faster algorithms for k-Orthogonal Vectors in low dimension
par: Dürr, Anita, et autres
Publié: (2025)

Finding perfect matchings in bridgeless cubic multigraphs without dynamic (2-)connectivity
par: Gawrychowski, Paweł, et autres
Publié: (2024)

Text Indexing for Long Patterns using Locally Consistent Anchors
par: Ayad, Lorraine A. K., et autres
Publié: (2024)

Minimizing the Minimizers via Alphabet Reordering
par: Verbeek, Hilde, et autres
Publié: (2024)

Sparse Suffix and LCP Array: Simple, Direct, Small, and Fast
par: Ayad, Lorraine A. K., et autres
Publié: (2023)

Optimal Bounds for Distinct Quartics
par: Charalampopoulos, Panagiotis, et autres
Publié: (2024)

Revisiting Weighted Information Extraction: A Simpler and Faster Algorithm for Ranked Enumeration
par: Gawrychowski, Pawel, et autres
Publié: (2024)

Testing Quasiperiodicity
par: Awofeso, Christine, et autres
Publié: (2025)

Subsequence Covers of Words
par: Charalampopoulos, Panagiotis, et autres
Publié: (2025)

Scalable Order-Preserving Pattern Mining
par: Li, Ling, et autres
Publié: (2024)

Contextual Pattern Mining and Counting
par: Li, Ling, et autres
Publié: (2025)