Copertina

The Trie Measure, Revisited

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Alanko, Jarno N., Becker, Ruben, Cenzato, Davide, Gagie, Travis, Kim, Sung-Hwan, Kodric, Bojana, Prezza, Nicola
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Random Wheeler Automata
di: Becker, Ruben, et al.
Pubblicazione: (2023)

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

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

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

Testing Suffixient Sets
di: Cenzato, Davide, et al.
Pubblicazione: (2025)

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

Suffixient Sets
di: Depuydt, Lore, et al.
Pubblicazione: (2023)

Computing k-mers in Graphs
di: Alanko, Jarno N., et al.
Pubblicazione: (2025)

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

Indexing Finite-State Automata Using Forward-Stable Partitions
di: Becker, Ruben, et al.
Pubblicazione: (2024)

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

r*-indexing
di: Gagie, Travis
Pubblicazione: (2025)

Merging RLBWTs adaptively
di: Gagie, Travis
Pubblicazione: (2025)

Tag arrays
di: Gagie, Travis
Pubblicazione: (2024)

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

Faster PBWT prefix-array access via batching
di: Gagie, Travis
Pubblicazione: (2026)

Algorithms for Massive Data -- Lecture Notes
di: Prezza, Nicola
Pubblicazione: (2023)

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

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

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

Ruler Rolling
di: Lyu, Xing, et al.
Pubblicazione: (2022)

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

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

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

A Lock-free Binary Trie
di: Ko, Jeremy
Pubblicazione: (2024)

BWT for string collections
di: Cenzato, Davide, et al.
Pubblicazione: (2025)

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

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

On the Complexity of Computing the Co-lexicographic Width of a Regular Language
di: Becker, Ruben, et al.
Pubblicazione: (2024)

KeBaB: $k$-mer based breaking for finding long MEMs
di: Brown, Nathaniel K., et al.
Pubblicazione: (2025)

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

Search-Space Reduction Via Essential Vertices Revisited: Vertex Multicut and Cograph Deletion
di: Jansen, Bart M. P., et al.
Pubblicazione: (2024)

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

A Scalable Trie Building Algorithm for High-Throughput Phyloanalysis of Wafer-Scale Digital Evolution Experiments
di: Singhvi, Vivaan, et al.
Pubblicazione: (2025)

Wavelet Forests Revisited
di: Chiu, Eric, et al.
Pubblicazione: (2026)

Constructing Suffixient Arrays Revisited
di: Bonizzoni, Paola, et al.
Pubblicazione: (2026)

Real-World Graph Analysis: Techniques for Static, Dynamic, and Temporal Communities
di: Rucci, Davide
Pubblicazione: (2024)

Improved Circular Dictionary Matching
di: Cotumaccio, Nicola
Pubblicazione: (2025)

Fast Pattern Matching with Epsilon Transitions
di: Cotumaccio, Nicola
Pubblicazione: (2025)