Image de couverture de livre

Dynamic Pattern Matching with Wildcards

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Naeini, Arshia Ataee, Mobed, Amir-Parsa, Seddighin, Masoud, Seddighin, Saeed
Format:	Preprint
Publié:	2026
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

Quantum Pattern Matching with Wildcards
par: Seddighin, Masoud, et autres
Publié: (2025)

Pattern Matching with Mismatches and Wildcards
par: Bathie, Gabriel, et autres
Publié: (2024)

On Time-Memory Tradeoffs for Maximal Palindromes with Wildcards and $k$-Mismatches
par: Amir, Amihood, et autres
Publié: (2026)

Longest Common Extensions with Wildcards: Trade-off and Applications
par: Bathie, Gabriel, et autres
Publié: (2024)

Logarithmic-Time Internal Pattern Matching Queries in Compressed and Dynamic Texts
par: Duyster, Anouk, et autres
Publié: (2025)

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

Enhanced Graph Pattern Matching
par: Cotumaccio, Nicola
Publié: (2024)

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

Lower Bound for Online MMS Assignment of Indivisible Chores
par: Seddighin, Masoud, et autres
Publié: (2025)

Fair Assignment of Indivisible Chores to Asymmetric Agents
par: Seddighin, Masoud, et autres
Publié: (2025)

Beating the Logarithmic Barrier for the Subadditive Maximin Share Problem
par: Seddighin, Masoud, et autres
Publié: (2025)

Fast Pattern Matching with Epsilon Transitions
par: Cotumaccio, Nicola
Publié: (2025)

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

String Matching with a Dynamic Pattern
par: Monteiro, Bruno, et autres
Publié: (2025)

The Communication Complexity of Pattern Matching with Edits Revisited
par: Kociumaka, Tomasz, et autres
Publié: (2026)

Near-Optimal Property Testers for Pattern Matching
par: Jin, Ce, et autres
Publié: (2025)

Pattern Matching under Weighted Edit Distance
par: Charalampopoulos, Panagiotis, et autres
Publié: (2025)

Internal Pattern Matching in Small Space and Applications
par: Bathie, Gabriel, et autres
Publié: (2024)

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

The CDAWG Index and Pattern Matching on Grammar-Compressed Strings
par: Cleary, Alan M., et autres
Publié: (2024)

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

Bipartite Matching in Massive Graphs: A Tight Analysis of EDCS
par: Azarmehr, Amir, et autres
Publié: (2024)

Greedy Dynamic Matching
par: Arnosti, Nick, et autres
Publié: (2025)

Matching Composition and Efficient Weight Reduction in Dynamic Matching
par: Bernstein, Aaron, et autres
Publié: (2024)

Practical KMP/BM Style Pattern-Matching on Indeterminate Strings
par: Dehghani, Hossein, et autres
Publié: (2022)

Dynamic Rank, Basis, and Matching
par: Brand, Jan van den, et autres
Publié: (2026)

Stochastic Matching via In-n-Out Local Computation Algorithms
par: Azarmehr, Amir, et autres
Publié: (2024)

Efficient Hypergraph Pattern Matching via Match-and-Filter and Intersection Constraint
par: Song, Siwoo, et autres
Publié: (2025)

Tight Pair Query Lower Bounds for Matching and Earth Mover's Distance
par: Azarmehr, Amir, et autres
Publié: (2025)

New Applications of 3SUM-Counting in Fine-Grained Complexity and Pattern Matching
par: Fischer, Nick, et autres
Publié: (2024)

Fully Dynamic Matching and Ordered Ruzsa-Szemerédi Graphs
par: Behnezhad, Soheil, et autres
Publié: (2024)

Deterministic Dynamic Maximal Matching in Sublinear Update Time
par: Bernstein, Aaron, et autres
Publié: (2025)

Potential-Based Greedy Matching for Dynamic Delivery Pooling
par: Ma, Hongyao, et autres
Publié: (2025)

A Faster Deterministic Algorithm for Fully Dynamic Maximal Matching
par: Chuzhoy, Julia, et autres
Publié: (2026)

On $b$-Matching and Fully-Dynamic Maximum $k$-Edge Coloring
par: El-Hayek, Antoine, et autres
Publié: (2023)

On Approximate Fully-Dynamic Matching and Online Matrix-Vector Multiplication
par: Liu, Yang P.
Publié: (2024)

Near-Optimal Dynamic Rounding of Fractional Matchings in Bipartite Graphs
par: Bhattacharya, Sayan, et autres
Publié: (2023)

On the Communication Complexity of Approximate Pattern Matching
par: Kociumaka, Tomasz, et autres
Publié: (2024)

Bounded Weighted Edit Distance: Dynamic Algorithms and Matching Lower Bounds
par: Boneh, Itai, et autres
Publié: (2025)

Fully Dynamic Euclidean Bi-Chromatic Matching in Sublinear Update Time
par: Goranci, Gramoz, et autres
Publié: (2025)