Imagen de Portada

Incongruity-sensitive access to highly compressed strings

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Cicalese, Ferdinando, Lipták, Zsuzsanna, Gagie, Travis, Navarro, Gonzalo, Prezza, Nicola, Urbina, Cristian
Formato:	Preprint
Publicado:	2026
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

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

Space-time Trade-offs for the LCP Array of Wheeler DFAs
por: Cotumaccio, Nicola, et al.
Publicado: (2023)

Faster PBWT prefix-array access via batching
por: Gagie, Travis
Publicado: (2026)

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

Suffixient Sets
por: Depuydt, Lore, et al.
Publicado: (2023)

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

A Textbook Solution for Dynamic Strings
por: Lipták, Zsuzsanna, et al.
Publicado: (2024)

Faster run-length compressed suffix arrays
por: Brown, Nathaniel K., et al.
Publicado: (2024)

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

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

On the complexity and approximability of Bounded access Lempel Ziv coding
por: Cicalese, Ferdinando, et al.
Publicado: (2024)

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

r*-indexing
por: Gagie, Travis
Publicado: (2025)

Tag arrays
por: Gagie, Travis
Publicado: (2024)

Merging RLBWTs adaptively
por: Gagie, Travis
Publicado: (2025)

How to Find Long Maximal Exact Matches and Ignore Short Ones
por: Gagie, Travis
Publicado: (2024)

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

Suffixient Arrays: a New Efficient Suffix Array Compression Technique
por: Cenzato, Davide, et al.
Publicado: (2024)

Algorithms for Massive Data -- Lecture Notes
por: Prezza, Nicola
Publicado: (2023)

The Trie Measure, Revisited
por: Alanko, Jarno N., et al.
Publicado: (2025)

Compressing Suffix Trees by Path Decompositions
por: Becker, Ruben, et al.
Publicado: (2025)

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

Worst-case optimal adaptive alphabetic prefix-free coding
por: Gagie, Travis
Publicado: (2021)

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

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

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

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

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

Faster Iterative $ϕ$ Queries on the Positional BWT
por: Bonizzoni, Paola, et al.
Publicado: (2026)

Ruler Rolling
por: Lyu, Xing, et al.
Publicado: (2022)

Testing Suffixient Sets
por: Cenzato, Davide, et al.
Publicado: (2025)

MIOV: Reordering MOVI for even better locality
por: Perešíni, Peter, et al.
Publicado: (2024)

Taxonomic classification with maximal exact matches in KATKA kernels and minimizer digests
por: Draesslerová, Dominika, et al.
Publicado: (2024)

Computing the LCP Array of a Labeled Graph
por: Alanko, Jarno, et al.
Publicado: (2024)

On constrained intersection representations of graphs and digraphs
por: Cicalese, Ferdinando, et al.
Publicado: (2025)

Sketching and Streaming for Dictionary Compression
por: Becker, Ruben, et al.
Publicado: (2023)

Random Wheeler Automata
por: Becker, Ruben, et al.
Publicado: (2023)

Encoding Co-Lex Orders of Finite-State Automata in Linear Space
por: Becker, Ruben, et al.
Publicado: (2025)

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

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