Copertina

Improved Extended Regular Expression Matching

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bille, Philip, Gørtz, Inge Li, Jessen, Rikke Schjeldrup
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

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

Succinct Data Structures for Segments
di: Bille, Philip, et al.
Pubblicazione: (2024)

Fast Practical Compression of Deterministic Finite Automata
di: Bille, Philip, et al.
Pubblicazione: (2023)

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

Dynamic Range Minimum Queries on the Ultra-Wide Word RAM
di: Bille, Philip, et al.
Pubblicazione: (2024)

The Fine-Grained Complexity of Episode Matching
di: Bille, Philip, et al.
Pubblicazione: (2021)

Differentially Private Substring and Document Counting with Near-Optimal Error
di: Bernardini, Giulia, et al.
Pubblicazione: (2024)

String Indexing for Top-$k$ Close Consecutive Occurrences
di: Bille, Philip, et al.
Pubblicazione: (2020)

Gapped String Indexing in Subquadratic Space and Sublinear Query Time
di: Bille, Philip, et al.
Pubblicazione: (2022)

Fast and Compact Graph Cuts for the Boykov-Kolmogorov Algorithm
di: Mikkelstrup, Christian Møller, et al.
Pubblicazione: (2026)

How many users have been here for a long time? Efficient solutions for counting long aggregated visits
di: Afshani, Peyman, et al.
Pubblicazione: (2026)

Size-constrained Weighted Ancestors with Applications
di: Bille, Philip, et al.
Pubblicazione: (2023)

On the Complexity of the Matching Problem of Regular Expressions with Backreferences
di: Kumabe, Soh, et al.
Pubblicazione: (2026)

An Optimal Algorithm for Stochastic Vertex Cover
di: Brand, Jan van den, et al.
Pubblicazione: (2026)

Extending the Burrows-Wheeler Transform for Cartesian Tree Matching and Constructing It
di: Osterkamp, Eric M., et al.
Pubblicazione: (2024)

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

Efficient Matching of Some Fundamental Regular Expressions with Backreferences
di: Nogami, Taisei, et al.
Pubblicazione: (2025)

Toward Greener Matrix Operations by Lossless Compressed Formats
di: Tosoni, Francesco, et al.
Pubblicazione: (2024)

Hardness of Regular Expression Matching with Extensions
di: Nogami, Taisei, et al.
Pubblicazione: (2026)

An Improved Kernel and Parameterized Algorithm for Almost Induced Matching
di: Liu, Yuxi, et al.
Pubblicazione: (2023)

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

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

Improved Bounds for Fully Dynamic Matching via Ordered Ruzsa-Szemeredi Graphs
di: Assadi, Sepehr, et al.
Pubblicazione: (2024)

Entropy Regularization and Faster Decremental Matching in General Graphs
di: Chen, Jiale, et al.
Pubblicazione: (2023)

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

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

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

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

Degree-bounded Online Bipartite Matching: OCS vs. Ranking
di: Feng, Yilong, et al.
Pubblicazione: (2025)

Anytime Sorting Algorithms (Extended Version)
di: Caizergues, Emma, et al.
Pubblicazione: (2024)

Location-Restricted Stable Matching
di: Castro, Garret
Pubblicazione: (2025)

Edge-weighted Matching in the Dark
di: Huang, Zhiyi, et al.
Pubblicazione: (2025)

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

Dynamic Rank, Basis, and Matching
di: Brand, Jan van den, et al.
Pubblicazione: (2026)

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)

Regularized Unconstrained Weakly Submodular Maximization
di: Zhu, Yanhui, et al.
Pubblicazione: (2024)