Buchumschlag

Compressing Suffix Trees by Path Decompositions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Becker, Ruben, Cenzato, Davide, Gagie, Travis, Kim, Sung-Hwan, Koerkamp, Ragnar Groot, Manzini, Giovanni, Prezza, Nicola
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

Suffixient Arrays: a New Efficient Suffix Array Compression Technique
von: Cenzato, Davide, et al.
Veröffentlicht: (2024)

The Trie Measure, Revisited
von: Alanko, Jarno N., et al.
Veröffentlicht: (2025)

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

Computing the LCP Array of a Labeled Graph
von: Alanko, Jarno, et al.
Veröffentlicht: (2024)

Suffixient Sets
von: Depuydt, Lore, et al.
Veröffentlicht: (2023)

Random Wheeler Automata
von: Becker, Ruben, et al.
Veröffentlicht: (2023)

The anti-lexicographic SUS-anchor: a near-optimal k=1 sampling scheme
von: Koerkamp, Groot, et al.
Veröffentlicht: (2026)

Testing Suffixient Sets
von: Cenzato, Davide, et al.
Veröffentlicht: (2025)

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

PtrHash: Minimal Perfect Hashing at RAM Throughput
von: Koerkamp, Ragnar Groot
Veröffentlicht: (2025)

Encoding Co-Lex Orders of Finite-State Automata in Linear Space
von: Becker, Ruben, et al.
Veröffentlicht: (2025)

Indexing Finite-State Automata Using Forward-Stable Partitions
von: Becker, Ruben, et al.
Veröffentlicht: (2024)

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

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

QuadRank: Engineering a High Throughput Rank
von: Koerkamp, R. Groot
Veröffentlicht: (2026)

r*-indexing
von: Gagie, Travis
Veröffentlicht: (2025)

Merging RLBWTs adaptively
von: Gagie, Travis
Veröffentlicht: (2025)

Tag arrays
von: Gagie, Travis
Veröffentlicht: (2024)

How to Find Long Maximal Exact Matches and Ignore Short Ones
von: Gagie, Travis
Veröffentlicht: (2024)

Faster PBWT prefix-array access via batching
von: Gagie, Travis
Veröffentlicht: (2026)

SimdQuickHeap: The QuickHeap Reconsidered
von: Breitling, Johannes, et al.
Veröffentlicht: (2026)

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

Algorithms for Massive Data -- Lecture Notes
von: Prezza, Nicola
Veröffentlicht: (2023)

Worst-case optimal adaptive alphabetic prefix-free coding
von: Gagie, Travis
Veröffentlicht: (2021)

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

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

Ruler Rolling
von: Lyu, Xing, et al.
Veröffentlicht: (2022)

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

Faster Iterative $ϕ$ Queries on the Positional BWT
von: Bonizzoni, Paola, et al.
Veröffentlicht: (2026)

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

Compressing Hypergraphs using Suffix Sorting
von: Adler, Enno, et al.
Veröffentlicht: (2025)

Dynamic Suffix Array in Optimal Compressed Space
von: Nishimoto, Takaaki, et al.
Veröffentlicht: (2024)

MIOV: Reordering MOVI for even better locality
von: Perešíni, Peter, et al.
Veröffentlicht: (2024)

Depth first representations of $k^2$-trees
von: Carmona, Gabriel, et al.
Veröffentlicht: (2025)

Collapsing the Hierarchy of Compressed Data Structures: Suffix Arrays in Optimal Compressed Space
von: Kempa, Dominik, et al.
Veröffentlicht: (2023)

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

The landscape of compressibility measures for two-dimensional data
von: Carfagna, Lorenzo, et al.
Veröffentlicht: (2023)

Online Computation of Palindromes and Suffix Trees on Tries
von: Shibata, Hiroki, et al.
Veröffentlicht: (2026)

Toward Greener Matrix Operations by Lossless Compressed Formats
von: Tosoni, Francesco, et al.
Veröffentlicht: (2024)

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