:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Lipták, Zsuzsanna, Masillo, Francesco, Navarro, Gonzalo
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	https://arxiv.org/abs/2403.09893
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Suffix sorting via matching statistics
von: Lipták, Zsuzsanna, et al.
Veröffentlicht: (2022)

Prefix-free parsing for merging big BWTs
von: Diaz-Dominguez, Diego, et al.
Veröffentlicht: (2025)

A survey of BWT variants for string collections
von: Cenzato, Davide, et al.
Veröffentlicht: (2022)

Incongruity-sensitive access to highly compressed strings
von: Cicalese, Ferdinando, et al.
Veröffentlicht: (2026)

Bubble-Flip -- A New Generation Algorithm for Prefix Normal Words
von: Cicalese, Ferdinando, et al.
Veröffentlicht: (2017)

Pattern Discovery in Colored Strings
von: Lipták, Zsuzsanna, et al.
Veröffentlicht: (2020)

BWT for string collections
von: Cenzato, Davide, et al.
Veröffentlicht: (2025)

Bit catastrophes for the Burrows-Wheeler Transform
von: Giuliani, Sara, et al.
Veröffentlicht: (2024)

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

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

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

Lempel-Ziv (LZ77) Factorization in Sublinear Time
von: Kempa, Dominik, et al.
Veröffentlicht: (2024)

Computing the LZ-End parsing: Easy to implement and practically efficient
von: Dinklage, Patrick
Veröffentlicht: (2024)

RLZ-r and LZ-End-r: Enhancing Move-r
von: Dinklage, Patrick, et al.
Veröffentlicht: (2025)

Novel Results on the Number of Runs of the Burrows-Wheeler-Transform
von: Giuliani, Sara, et al.
Veröffentlicht: (2020)

(Worst-Case) Optimal Adaptive Dynamic Bitvectors
von: Navarro, Gonzalo
Veröffentlicht: (2024)

The Complexity of Dynamic LZ77 is $\tildeΘ(n^{2/3})$
von: Boneh, Itai, et al.
Veröffentlicht: (2025)

Analyzing and Leveraging the $k$-Sensitivity of LZ77
von: Bathie, Gabriel, et al.
Veröffentlicht: (2026)

LZBE: an LZ-style compressor supporting $O(\log n)$-time random access
von: Shibata, Hiroki, et al.
Veröffentlicht: (2025)

Iterated Straight-Line Programs
von: Navarro, Gonzalo, et al.
Veröffentlicht: (2024)

Counting on General Run-Length Grammars
von: Navarro, Gonzalo, et al.
Veröffentlicht: (2024)

Tight Additive Sensitivity on LZ-style Compressors and String Attractors
von: Fujie, Yuto, et al.
Veröffentlicht: (2025)

Generalized Straight-Line Programs
von: Navarro, Gonzalo, et al.
Veröffentlicht: (2024)

Fast and Small Subsampled R-indexes
von: Cobas, Dustin, et al.
Veröffentlicht: (2024)

Compressed Set Representations based on Set Difference
von: Gagie, Travis, et al.
Veröffentlicht: (2026)

Evaluating Regular Path Queries on Compressed Adjacency Matrices
von: Arroyuelo, Diego, et al.
Veröffentlicht: (2023)

Faster run-length compressed suffix arrays
von: Brown, Nathaniel K., et al.
Veröffentlicht: (2024)

Space/time-efficient RDF stores based on circular suffix sorting
von: Brisaboa, Nieves R., et al.
Veröffentlicht: (2020)

New Compressed Indices for Multijoins on Graph Databases
von: Arroyuelo, Diego, et al.
Veröffentlicht: (2024)

Stochastic Matching via In-n-Out Local Computation Algorithms
von: Azarmehr, Amir, et al.
Veröffentlicht: (2024)

(Almost) Ruling Out SETH Lower Bounds for All-Pairs Max-Flow
von: Trabelsi, Ohad
Veröffentlicht: (2023)

MOMENTI: Scalable Motif Mining in Multidimensional Time Series
von: Ceccarello, Matteo, et al.
Veröffentlicht: (2025)

Differentially Private Release of Hierarchical Origin/Destination Data with a TopDown Approach
von: Boninsegna, Fabrizio, et al.
Veröffentlicht: (2024)

Robust Out-of-Order Retrieval for Grid-Based Storage at Maximum Capacity
von: Geft, Tzvika, et al.
Veröffentlicht: (2026)

Efficient Computation of Periods and Covers Using Sampling
von: Lecroq, Thierry, et al.
Veröffentlicht: (2024)

Differentially Private High-Dimensional Approximate Range Counting, Revisited
von: Aumüller, Martin, et al.
Veröffentlicht: (2024)

Dimensionality Reduction on Complex Vector Spaces for Euclidean Distance with Dynamic Weights
von: Moretti, Simone, et al.
Veröffentlicht: (2022)

Efficient Enumeration of At Most $k$-Out Polygons
von: Akram, Waseem, et al.
Veröffentlicht: (2025)

Taxonomic classification with maximal exact matches in KATKA kernels and minimizer digests
von: Draesslerová, Dominika, et al.
Veröffentlicht: (2024)