Copertina

Random Wheeler Automata

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Becker, Ruben, Cenzato, Davide, Kim, Sung-Hwan, Kodric, Bojana, Maso, Riccardo, Prezza, Nicola
Natura:	Preprint
Pubblicazione:	2023
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)

The Trie Measure, Revisited
di: Alanko, Jarno N., et al.
Pubblicazione: (2025)

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

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

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

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)

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

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

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

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

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

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

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

Wheeler Bisimulations
di: Cotumaccio, Nicola
Pubblicazione: (2026)

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

Inverting Parameterized Burrows-Wheeler Transform
di: Kawanami, Shogen, et al.
Pubblicazione: (2025)

String Partition for Building Long Burrows-Wheeler Transforms
di: Adler, Enno, et al.
Pubblicazione: (2024)

Extending the Burrows-Wheeler Transform for Cartesian Tree Matching and Constructing It
di: Osterkamp, Eric M., et al.
Pubblicazione: (2024)

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

IBB: Fast Burrows-Wheeler Transform Construction for Length-Diverse DNA Data
di: Adler, Enno, et al.
Pubblicazione: (2025)

On the compressiveness of the Burrows-Wheeler transform
di: Bannai, Hideo, et al.
Pubblicazione: (2024)

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

Packed Acyclic Deterministic Finite Automata
di: Shibata, Hiroki, et al.
Pubblicazione: (2024)

Fast Practical Compression of Deterministic Finite Automata
di: Bille, Philip, et al.
Pubblicazione: (2023)

Characterizing and Testing Configuration Stability in Two-Dimensional Threshold Cellular Automata
di: Nakar, Yonatan, et al.
Pubblicazione: (2025)

Implementation Of Dynamic De Bruijn Graphs Via Learned Index
di: Nigrelli, Riccardo
Pubblicazione: (2024)

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)

Enhanced Graph Pattern Matching
di: Cotumaccio, Nicola
Pubblicazione: (2024)

Testing Robustness of Temporal Transportation Networks via Interval Separators
di: Dondi, Riccardo, et al.
Pubblicazione: (2026)

Online Learning in the Random Order Model
di: Bernasconi, Martino, et al.
Pubblicazione: (2025)

Random-Order Interval Selection
di: Borodin, Allan, et al.
Pubblicazione: (2024)

$Δ$-Motif: Parallel Subgraph Isomorphism via Tabular Operations
di: Wang, Yulun, et al.
Pubblicazione: (2025)

Online Algorithms with Randomly Infused Advice
di: Emek, Yuval, et al.
Pubblicazione: (2023)

Online Matching in Geometric Random Graphs
di: Sentenac, Flore, et al.
Pubblicazione: (2023)

Diameter Computation on (Random) Geometric Graphs
di: Bläsius, Thomas, et al.
Pubblicazione: (2026)

Expanderizing Higher Order Random Walks
di: Alev, Vedat Levi, et al.
Pubblicazione: (2024)

Randomized $k$-server in polynomial time
di: Coester, Christian, et al.
Pubblicazione: (2026)