Buchumschlag

Streaming periodicity with mismatches, wildcards, and edits

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ghazi, Taha El, Starikovskaya, Tatiana
Format:	Preprint
Veröffentlicht:	2025
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

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

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

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

Internal Pattern Matching in Small Space and Applications
von: Bathie, Gabriel, et al.
Veröffentlicht: (2024)

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

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)

Compression with wildcards: All induced metric subgraphs
von: Wild, Marcel
Veröffentlicht: (2024)

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

Shortest cover after edit
von: Mitani, Kazuki, et al.
Veröffentlicht: (2024)

Convex Optimization with Local Label Differential Privacy: Tight Bounds in All Privacy Regimes
von: Chua, Lynn, et al.
Veröffentlicht: (2026)

Streaming Algorithms for Network Design
von: Chekuri, Chandra, et al.
Veröffentlicht: (2025)

Improved Streaming Edge Coloring
von: Chechik, Shiri, et al.
Veröffentlicht: (2025)

Streaming algorithms for products of probabilities
von: Lohrey, Markus, et al.
Veröffentlicht: (2025)

On the Streaming Complexity of Expander Decomposition
von: Chen, Yu, et al.
Veröffentlicht: (2024)

Adaptively Robust Resettable Streaming
von: Cohen, Edith, et al.
Veröffentlicht: (2026)

Sketching and Streaming for Dictionary Compression
von: Becker, Ruben, et al.
Veröffentlicht: (2023)

Error Correction for Message Streams
von: Gupta, Meghal, et al.
Veröffentlicht: (2023)

Streaming Algorithms for Connectivity Augmentation
von: Jin, Ce, et al.
Veröffentlicht: (2024)

Buffered Streaming Edge Partitioning
von: Chhabra, Adil, et al.
Veröffentlicht: (2024)

Tight bounds for the sensitivity of CDAWGs with left-end edits
von: Fujimaru, Hiroto, et al.
Veröffentlicht: (2023)

Pairwise sequence alignment with block and character edit operations
von: Alıcıoğlu, Ahmet Cemal, et al.
Veröffentlicht: (2023)

Semi-Streaming Algorithms for Hypergraph Matching
von: Reinstädtler, Henrik, et al.
Veröffentlicht: (2025)

Streaming Diameter of High-Dimensional Points
von: Halldórsson, Magnús M., et al.
Veröffentlicht: (2025)

Constructing Long Paths in Graph Streams
von: Konrad, Christian, et al.
Veröffentlicht: (2025)

Streaming Maximal Matching with Bounded Deletions
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2025)

Streaming Max-Cut in General Metrics
von: Jiang, Shaofeng H. -C., et al.
Veröffentlicht: (2025)

Faster Deterministic Streaming Vertex Coloring
von: Chechik, Shiri, et al.
Veröffentlicht: (2026)

Streaming Algorithms with Few State Changes
von: Jayaram, Rajesh, et al.
Veröffentlicht: (2024)

Adversarial Robustness on Insertion-Deletion Streams
von: Gribelyuk, Elena, et al.
Veröffentlicht: (2026)

Estimating Diffusion Degree on Graph Streams
von: Gore, Vinit Ramesh, et al.
Veröffentlicht: (2024)

Streaming Algorithms for Geometric Steiner Forest
von: Czumaj, Artur, et al.
Veröffentlicht: (2020)

The SpaceSaving$\pm$ Family of Algorithms for Data Streams with Bounded Deletions
von: Zhao, Fuheng, et al.
Veröffentlicht: (2023)

Robust Streaming Against Low-Memory Adversaries
von: Ben-Eliezer, Omri, et al.
Veröffentlicht: (2025)

Half-Approximating Maximum Dicut in the Streaming Setting
von: Azarmehr, Amir, et al.
Veröffentlicht: (2025)

Quantization for Vector Search under Streaming Updates
von: Aden-Ali, Ishaq, et al.
Veröffentlicht: (2025)

Fitting Tree Metrics and Ultrametrics in Data Streams
von: Carmel, Amir, et al.
Veröffentlicht: (2025)

New Algorithms and Lower Bounds for Streaming Tournaments
von: Ghosh, Prantar, et al.
Veröffentlicht: (2024)

Streaming Edge Coloring with Subquadratic Palette Size
von: Chechik, Shiri, et al.
Veröffentlicht: (2023)

Approximating the Top Eigenvector in Random Order Streams
von: Kacham, Praneeth, et al.
Veröffentlicht: (2024)