Copertina

Better Indexing for Rectangular Pattern Matching

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Gawrychowski, Paweł, Górkiewicz, Adam
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

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

Balancing Two-Dimensional Straight-Line Programs
di: Boneh, Itai, et al.
Pubblicazione: (2025)

Faster two-dimensional pattern matching with $k$ mismatches
di: Ellert, Jonas, et al.
Pubblicazione: (2024)

On Incremental Approximate Shortest Paths in Directed Graphs
di: Górkiewicz, Adam, et al.
Pubblicazione: (2025)

Enumerating All Directed Spanning Trees in Optimal Time
di: Gawrychowski, Paweł, et al.
Pubblicazione: (2026)

Optimal Distance Labeling for Permutation Graphs
di: Gawrychowski, Paweł, et al.
Pubblicazione: (2024)

Core-Sparse Monge Matrix Multiplication: Improved Algorithm and Applications
di: Gawrychowski, Paweł, et al.
Pubblicazione: (2024)

Dynamic Longest Common Substring in Polylogarithmic Time
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2020)

Enumerating m-Length Walks in Directed Graphs with Constant Delay
di: Adamson, Duncan, et al.
Pubblicazione: (2024)

Equivalences between Non-trivial Variants of 3LDT and Conv3LDT
di: Dudek, Bartłomiej, et al.
Pubblicazione: (2020)

Finding perfect matchings in bridgeless cubic multigraphs without dynamic (2-)connectivity
di: Gawrychowski, Paweł, et al.
Pubblicazione: (2024)

Optimal Bounds for Distinct Quartics
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2024)

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

Suffix Random Access via Function Inversion: A Key for Asymmetric Streaming String Algorithms
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2026)

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

Even Faster Knapsack via Rectangular Monotone Min-Plus Convolution and Balancing
di: Bringmann, Karl, et al.
Pubblicazione: (2024)

Revisiting Weighted Information Extraction: A Simpler and Faster Algorithm for Ranked Enumeration
di: Gawrychowski, Pawel, et al.
Pubblicazione: (2024)

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

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)

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

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

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

Approximating the shortest path problem with scenarios
di: Kasperski, Adam, et al.
Pubblicazione: (2018)

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)

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

Improved Bounds for Rectangular Monotone Min-Plus Product and Applications
di: Dürr, Anita
Pubblicazione: (2022)

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)

Recoverable robust shortest path problem under interval budgeted uncertainty representations
di: Jackiewicz, Marcel, et al.
Pubblicazione: (2024)

Fast Computation of the Discrete Fourier Transform Rectangular Index Coefficients
di: Queiroz, Saulo, et al.
Pubblicazione: (2025)

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)

Unit-length Rectangular Drawings of Graphs
di: Alegria, Carlos, et al.
Pubblicazione: (2022)

Text Indexing for Long Patterns using Locally Consistent Anchors
di: Ayad, Lorraine A. K., et al.
Pubblicazione: (2024)