Imagen de Portada

A Textbook Solution for Dynamic Strings

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Lipták, Zsuzsanna, Masillo, Francesco, Navarro, Gonzalo
Formato:	Preprint
Publicado:	2024
Materias:	Data Structures and Algorithms
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

BAT-LZ Out of Hell
por: Lipták, Zsuzsanna, et al.
Publicado: (2024)

Suffix sorting via matching statistics
por: Lipták, Zsuzsanna, et al.
Publicado: (2022)

Pattern Discovery in Colored Strings
por: Lipták, Zsuzsanna, et al.
Publicado: (2020)

A survey of BWT variants for string collections
por: Cenzato, Davide, et al.
Publicado: (2022)

Prefix-free parsing for merging big BWTs
por: Diaz-Dominguez, Diego, et al.
Publicado: (2025)

Bubble-Flip -- A New Generation Algorithm for Prefix Normal Words
por: Cicalese, Ferdinando, et al.
Publicado: (2017)

Incongruity-sensitive access to highly compressed strings
por: Cicalese, Ferdinando, et al.
Publicado: (2026)

BWT for string collections
por: Cenzato, Davide, et al.
Publicado: (2025)

(Worst-Case) Optimal Adaptive Dynamic Bitvectors
por: Navarro, Gonzalo
Publicado: (2024)

Bit catastrophes for the Burrows-Wheeler Transform
por: Giuliani, Sara, et al.
Publicado: (2024)

Near-real-time Solutions for Online String Problems
por: Köppl, Dominik, et al.
Publicado: (2026)

Generating a Gray code for prefix normal words in amortized polylogarithmic time per word
por: Burcsi, Péter, et al.
Publicado: (2020)

Minimizers in Semi-Dynamic Strings
por: Zuba, Wiktor, et al.
Publicado: (2025)

Novel Results on the Number of Runs of the Burrows-Wheeler-Transform
por: Giuliani, Sara, et al.
Publicado: (2020)

Iterated Straight-Line Programs
por: Navarro, Gonzalo, et al.
Publicado: (2024)

Counting on General Run-Length Grammars
por: Navarro, Gonzalo, et al.
Publicado: (2024)

Zip-Tries: Simple Dynamic Data Structures for Strings
por: Eppstein, David, et al.
Publicado: (2025)

All-Pairs Suffix-Prefix on Fully Dynamic Set of Strings
por: Kikuchi, Masaru, et al.
Publicado: (2024)

Longest Common Extension of a Dynamic String in Parallel Constant Time
por: Albert, Daniel
Publicado: (2026)

String Covering: A Survey
por: Mhaskar, Neerja, et al.
Publicado: (2022)

Dynamic Dyck and Tree Edit Distance: Decompositions and Reductions to String Edit Distance
por: Das, Debarati, et al.
Publicado: (2025)

Generalized Straight-Line Programs
por: Navarro, Gonzalo, et al.
Publicado: (2024)

Fast and Small Subsampled R-indexes
por: Cobas, Dustin, et al.
Publicado: (2024)

Compressed Set Representations based on Set Difference
por: Gagie, Travis, et al.
Publicado: (2026)

Online String Attractors
por: Whittington, Philip
Publicado: (2024)

Scalable Distributed String Sorting
por: Kurpicz, Florian, et al.
Publicado: (2024)

Elastic-Degenerate String Comparison
por: Gabory, Esteban, et al.
Publicado: (2024)

String Indexing with Compressed Patterns
por: Bille, Philip, et al.
Publicado: (2019)

Computing String Covers in Sublinear Time
por: Radoszewski, Jakub, et al.
Publicado: (2024)

Algorithms for Parameterized String Matching with Mismatches
por: Saha, Apurba, et al.
Publicado: (2024)

Online Computation of String Net Frequency
por: Guo, Peaker, et al.
Publicado: (2024)

Sensitivity of Repetitiveness Measures to String Reversal
por: Bannai, Hideo, et al.
Publicado: (2026)

String Matching with a Dynamic Pattern
por: Monteiro, Bruno, et al.
Publicado: (2025)

Searching 2D-Strings for Matching Frames
por: Boneh, Itai, et al.
Publicado: (2023)

Faster ED-String Matching with $k$ Mismatches
por: Gawrychowski, Paweł, et al.
Publicado: (2025)

On the Complexity of Finding Approximate LCS of Multiple Strings
por: Hasibi, Hamed, et al.
Publicado: (2025)

Generalization of Repetitiveness Measures for Two-Dimensional Strings
por: Carfagna, Lorenzo, et al.
Publicado: (2025)

String Representation in Suffixient Set Size Space
por: Shibata, Hiroki, et al.
Publicado: (2026)

Time-Optimal Construction of String Synchronizing Sets
por: Ellert, Jonas, et al.
Publicado: (2026)

The CDAWG Index and Pattern Matching on Grammar-Compressed Strings
por: Cleary, Alan M., et al.
Publicado: (2024)