Image de couverture de livre

Searching 2D-Strings for Matching Frames

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Boneh, Itai, Fried, Dvir, Golan, Shay, Kraus, Matan, Miclaus, Adrian, Shur, Arseny
Format:	Preprint
Publié:	2023
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

Hamming Distance Oracle
par: Boneh, Itai, et autres
Publié: (2024)

String 2-Covers with No Length Restrictions
par: Boneh, Itai, et autres
Publié: (2024)

Hairpin Completion Distance Lower Bound
par: Boneh, Itai, et autres
Publié: (2024)

The Complexity of Dynamic LZ77 is $\tildeΘ(n^{2/3})$
par: Boneh, Itai, et autres
Publié: (2025)

Deterministic Longest Common Subsequence Approximation in Near-Linear Time
par: Boneh, Itai, et autres
Publié: (2025)

String Problems in the Congested Clique Model
par: Golan, Shay, et autres
Publié: (2025)

Faster Construction of a Planar Distance Oracle with Õ(1) Query Time
par: Boneh, Itai, et autres
Publié: (2025)

Õptimal Fault-Tolerant Labeling for Reachability and Approximate Distances in Directed Planar Graphs
par: Boneh, Itai, et autres
Publié: (2025)

On Minimizers of Minimum Density
par: Shur, Arseny
Publié: (2025)

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

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

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

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

Faster ED-String Matching with $k$ Mismatches
par: Gawrychowski, Paweł, et autres
Publié: (2025)

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

Compressed Dictionary Matching on Run-Length Encoded Strings
par: Bille, Philip, et autres
Publié: (2025)

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

Faster Minimization of Total Weighted Completion Time on Parallel Machines
par: Hermelin, Danny, et autres
Publié: (2025)

Approximation Algorithms for Fair Repetitive Scheduling
par: Hermelin, Danny, et autres
Publié: (2025)

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

Improved Time-Space Tradeoffs for 3SUM-Indexing
par: Dinur, Itai, et autres
Publié: (2025)

Optimal Random Access and Conditional Lower Bounds for 2D Compressed Strings
par: De, Rajat, et autres
Publié: (2025)

Quantum Pattern Matching in Generalised Degenerate Strings
par: Equi, Massimo, et autres
Publié: (2026)

Quantum Algorithm for the Multiple String Matching Problem
par: Khadiev, Kamil, et autres
Publié: (2024)

Dynamic $((1+ε)\ln n)$-Approximation Algorithms for Minimum Set Cover and Dominating Set
par: Solomon, Shay, et autres
Publié: (2023)

Dynamic Set Cover with Worst-Case Recourse
par: Solomon, Shay, et autres
Publié: (2025)

Distances in Planar Graphs are Almost for Free!
par: Mozes, Shay, et autres
Publié: (2026)

Lawler-Moore Speedups via Additive Combinatorics
par: Bringmann, Karl, et autres
Publié: (2026)

On the Adversarial Robustness of Online Importance Sampling
par: Kenneth-Mordoch, Yotam, et autres
Publié: (2025)

Online String Attractors
par: Whittington, Philip
Publié: (2024)

Minimizing the Number of Tardy Jobs and Maximal Tardiness on a Single Machine is NP-hard
par: Heeger, Klaus, et autres
Publié: (2024)

On Finding $\ell$-th Smallest Perfect Matchings
par: Maalouly, Nicolas El, et autres
Publié: (2025)

Fast Makespan Minimization via Short ILPs
par: Hermelin, Danny, et autres
Publié: (2026)

The Fine-Grained Complexity of Episode Matching
par: Bille, Philip, et autres
Publié: (2021)

Nearly Optimal Dynamic Set Cover: Breaking the Quadratic-in-$f$ Time Barrier
par: Bukov, Anton, et autres
Publié: (2023)

Connectivity Labeling in Faulty Colored Graphs
par: Petruschka, Asaf, et autres
Publié: (2024)

A Lossless Deamortization for Dynamic Greedy Set Cover
par: Solomon, Shay, et autres
Publié: (2024)

String Covering: A Survey
par: Mhaskar, Neerja, et autres
Publié: (2022)

Scalable Distributed String Sorting
par: Kurpicz, Florian, et autres
Publié: (2024)

Pattern Discovery in Colored Strings
par: Lipták, Zsuzsanna, et autres
Publié: (2020)