Buchumschlag

Internal Pattern Matching in Small Space and Applications

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bathie, Gabriel, Charalampopoulos, Panagiotis, Starikovskaya, Tatiana
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Pattern Matching with Mismatches and Wildcards
von: Bathie, Gabriel, et al.
Veröffentlicht: (2024)

Longest Common Extensions with Wildcards: Trade-off and Applications
von: Bathie, Gabriel, et al.
Veröffentlicht: (2024)

Small Space Encoding and Recognition of $k$-Palindromic Prefixes
von: Bathie, Gabriel, et al.
Veröffentlicht: (2024)

Small-Space Algorithms for the Online Language Distance Problem for Palindromes and Squares
von: Bathie, Gabriel, et al.
Veröffentlicht: (2023)

Suffix Random Access via Function Inversion: A Key for Asymmetric Streaming String Algorithms
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2026)

Pattern Matching under Weighted Edit Distance
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2025)

Approximate Cartesian Tree Matching with Substitutions
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2026)

Approximate Circular Pattern Matching
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2022)

Pattern Masking for Dictionary Matching
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2020)

Approximate Circular Pattern Matching under Edit Distance
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2024)

Streaming periodicity with mismatches, wildcards, and edits
von: Ghazi, Taha El, et al.
Veröffentlicht: (2025)

A $(1+ε)$-Approximation for Ultrametric Embedding in Subquadratic Time
von: Bathie, Gabriel, et al.
Veröffentlicht: (2025)

Equivalences between Non-trivial Variants of 3LDT and Conv3LDT
von: Dudek, Bartłomiej, et al.
Veröffentlicht: (2020)

Dynamic Longest Common Substring in Polylogarithmic Time
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2020)

Faster two-dimensional pattern matching with $k$ mismatches
von: Ellert, Jonas, et al.
Veröffentlicht: (2024)

Resilient Pattern Mining
von: Bian, Pengxin, et al.
Veröffentlicht: (2025)

Optimal Bounds for Distinct Quartics
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2024)

Faster Algorithms for Longest Common Substring
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2021)

The Trichotomy of Regular Property Testing
von: Bathie, Gabriel, et al.
Veröffentlicht: (2025)

Logarithmic-Time Internal Pattern Matching Queries in Compressed and Dynamic Texts
von: Duyster, Anouk, et al.
Veröffentlicht: (2025)

Subtree Mode and Applications
von: Zhou, Jialong, et al.
Veröffentlicht: (2025)

Faster Algorithms for Shortest Unique or Absent Substrings
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2026)

Counting Distinct Square Substrings in Sublinear Time
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2025)

Analyzing and Leveraging the $k$-Sensitivity of LZ77
von: Bathie, Gabriel, et al.
Veröffentlicht: (2026)

Subsequence Covers of Words
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2025)

Nearly Optimal Internal Dictionary Matching
von: Chen, Jingbang, et al.
Veröffentlicht: (2023)

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

Enhanced Graph Pattern Matching
von: Cotumaccio, Nicola
Veröffentlicht: (2024)

Dynamic Pattern Matching with Wildcards
von: Naeini, Arshia Ataee, et al.
Veröffentlicht: (2026)

Quantum Pattern Matching with Wildcards
von: Seddighin, Masoud, et al.
Veröffentlicht: (2025)

Fast Pattern Matching with Epsilon Transitions
von: Cotumaccio, Nicola
Veröffentlicht: (2025)

Better Indexing for Rectangular Pattern Matching
von: Gawrychowski, Paweł, et al.
Veröffentlicht: (2025)

Near-Optimal Property Testers for Pattern Matching
von: Jin, Ce, et al.
Veröffentlicht: (2025)

Text Indexing and Pattern Matching with Ephemeral Edits
von: Pissis, Solon P.
Veröffentlicht: (2025)

The Communication Complexity of Pattern Matching with Edits Revisited
von: Kociumaka, Tomasz, et al.
Veröffentlicht: (2026)

A Competitive Posted-Price Mechanism for Online Budget-Feasible Auctions
von: Charalampopoulos, Andreas, et al.
Veröffentlicht: (2025)

The CDAWG Index and Pattern Matching on Grammar-Compressed Strings
von: Cleary, Alan M., et al.
Veröffentlicht: (2024)

Practical KMP/BM Style Pattern-Matching on Indeterminate Strings
von: Dehghani, Hossein, et al.
Veröffentlicht: (2022)

Counting Patterns in Degenerate Graphs in Constant Space
von: Komarath, Balagopal, et al.
Veröffentlicht: (2025)

Efficient Hypergraph Pattern Matching via Match-and-Filter and Intersection Constraint
von: Song, Siwoo, et al.
Veröffentlicht: (2025)