Buchumschlag

Near-real-time Solutions for Online String Problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Köppl, Dominik, Kucherov, Gregory
Format:	Preprint
Veröffentlicht:	2026
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

Smallest suffixient set maintenance in near-real-time
von: Köppl, Dominik, et al.
Veröffentlicht: (2026)

Online computation of normalized substring complexity
von: Kucherov, Gregory, et al.
Veröffentlicht: (2025)

Hardness Results on Characteristics for Elastic-Degenerated Strings
von: Köppl, Dominik, et al.
Veröffentlicht: (2024)

Better space-time-robustness trade-offs for set reconciliation
von: Belazzougui, Djamal, et al.
Veröffentlicht: (2024)

Substring Compression Variations and LZ78-Derivates
von: Köppl, Dominik
Veröffentlicht: (2024)

LZD-style Compression Scheme with Truncation and Repetitions
von: Götz, Linus, et al.
Veröffentlicht: (2025)

LZ78 Substring Compression in Compressed Space
von: Shibata, Hiroki, et al.
Veröffentlicht: (2025)

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

Space-time Trade-offs for the LCP Array of Wheeler DFAs
von: Cotumaccio, Nicola, et al.
Veröffentlicht: (2023)

Bijective BWT based compression schemes
von: Badkobeh, Golnaz, et al.
Veröffentlicht: (2024)

Revisiting the Sparse Matrix Compression Problem
von: Jugé, Vincent, et al.
Veröffentlicht: (2026)

Algorithms for Galois Words: Detection, Factorization, and Rotation
von: Hendrian, Diptarama, et al.
Veröffentlicht: (2024)

NP-Completeness for the Space-Optimality of Double-Array Tries
von: Bannai, Hideo, et al.
Veröffentlicht: (2024)

Explaining the Inherent Tradeoffs for Suffix Array Functionality: Equivalences between String Problems and Prefix Range Queries
von: Kempa, Dominik, et al.
Veröffentlicht: (2025)

Edit and Alphabet-Ordering Sensitivity of Lex-parse
von: Nakashima, Yuto, et al.
Veröffentlicht: (2024)

Nearly Tight Bounds for the Online Sorting Problem
von: Azar, Yossi, et al.
Veröffentlicht: (2025)

Online String Attractors
von: Whittington, Philip
Veröffentlicht: (2024)

A Textbook Solution for Dynamic Strings
von: Lipták, Zsuzsanna, et al.
Veröffentlicht: (2024)

Counting distinct (non-)crossing substrings
von: Umezaki, Haruki, et al.
Veröffentlicht: (2025)

Tight Lower Bounds for Central String Queries in Compressed Space
von: Kempa, Dominik, et al.
Veröffentlicht: (2025)

Online Computation of String Net Frequency
von: Guo, Peaker, et al.
Veröffentlicht: (2024)

Near-Optimal Trace Reconstruction for Mildly Separated Strings
von: Aamand, Anders, et al.
Veröffentlicht: (2024)

Optimal Random Access and Conditional Lower Bounds for 2D Compressed Strings
von: De, Rajat, et al.
Veröffentlicht: (2025)

Faster and Simpler Online Computation of String Net Frequency
von: Inenaga, Shunsuke
Veröffentlicht: (2024)

Space-Efficient Online Computation of String Net Occurrences
von: Mieno, Takuya, et al.
Veröffentlicht: (2024)

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities
von: Rivkin, Joey, et al.
Veröffentlicht: (2024)

Variations on the Problem of Identifying Spectrum-Preserving String Sets
von: Chakraborty, Sankardeep, et al.
Veröffentlicht: (2026)

An Algorithm for the Longest Common Subsequence and Substring Problem for Multiple Strings
von: Li, Rao
Veröffentlicht: (2024)

Online List Labeling with Near-Logarithmic Writes
von: Seybold, Martin P.
Veröffentlicht: (2024)

Nearly Optimal Bounds for Stochastic Online Sorting
von: Hu, Yang
Veröffentlicht: (2025)

Online Edge Coloring is (Nearly) as Easy as Offline
von: Blikstad, Joakim, et al.
Veröffentlicht: (2024)

A Nearly Optimal Deterministic Algorithm for Online Transportation Problem
von: Harada, Tsubasa, et al.
Veröffentlicht: (2024)

The Online Submodular Cover Problem
von: Gupta, Anupam, et al.
Veröffentlicht: (2025)

Online Knapsack Problems with Estimates
von: Balabán, Jakub, et al.
Veröffentlicht: (2025)

The Online Submodular Assignment Problem
von: Hathcock, Daniel, et al.
Veröffentlicht: (2024)

The Online Submodular Assignment Problem
von: Hathcock, Daniel, et al.
Veröffentlicht: (2024)

Near-optimal Algorithms for Stochastic Online Bin Packing
von: Ayyadevara, Nikhil, et al.
Veröffentlicht: (2022)

Near-Optimal Bayesian Online Assortment of Reusable Resources
von: Feng, Yiding, et al.
Veröffentlicht: (2025)

Smoothed Analysis of Online Metric Problems
von: Coester, Christian, et al.
Veröffentlicht: (2025)

Learning-Augmented Online Covering Problems
von: Ameli, Afrouz Jabal, et al.
Veröffentlicht: (2025)