Buchumschlag

Computing the LCP Array of a Labeled Graph

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Alanko, Jarno, Cenzato, Davide, Cotumaccio, Nicola, Kim, Sung-Hwan, Manzini, Giovanni, Prezza, Nicola
Format:	Preprint
Veröffentlicht:	2024
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

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

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)

Compressing Suffix Trees by Path Decompositions
von: Becker, Ruben, et al.
Veröffentlicht: (2025)

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

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

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

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

Computing k-mers in Graphs
von: Alanko, Jarno N., et al.
Veröffentlicht: (2025)

Enhanced Graph Pattern Matching
von: Cotumaccio, Nicola
Veröffentlicht: (2024)

Improved Circular Dictionary Matching
von: Cotumaccio, Nicola
Veröffentlicht: (2025)

Fast Pattern Matching with Epsilon Transitions
von: Cotumaccio, Nicola
Veröffentlicht: (2025)

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

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

Wheeler Bisimulations
von: Cotumaccio, Nicola
Veröffentlicht: (2026)

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

A Myhill-Nerode Theorem for Generalized Automata, with Applications to Pattern Matching and Compression
von: Cotumaccio, Nicola
Veröffentlicht: (2023)

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

Sparse Suffix and LCP Array: Simple, Direct, Small, and Fast
von: Ayad, Lorraine A. K., et al.
Veröffentlicht: (2023)

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

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

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)

Dynamic r-index: An Updatable Self-Index in LCP-bounded Time
von: Nishimoto, Takaaki, et al.
Veröffentlicht: (2025)

Generalization of Repetitiveness Measures for Two-Dimensional Strings
von: Carfagna, Lorenzo, et al.
Veröffentlicht: (2025)

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

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

Connectivity Labeling in Faulty Colored Graphs
von: Petruschka, Asaf, et al.
Veröffentlicht: (2024)

Optimal Distance Labeling for Permutation Graphs
von: Gawrychowski, Paweł, et al.
Veröffentlicht: (2024)

Real-World Graph Analysis: Techniques for Static, Dynamic, and Temporal Communities
von: Rucci, Davide
Veröffentlicht: (2024)

Practical colinear chaining on sequences revisited
von: Rizzo, Nicola, et al.
Veröffentlicht: (2025)

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

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

Path-Reporting Distance Oracles for Vertex-Labeled Graphs
von: Neiman, Ofer, et al.
Veröffentlicht: (2026)

Counting and Sampling Labeled Chordal Graphs in Polynomial Time
von: Hebert-Johnson, Ursula, et al.
Veröffentlicht: (2023)

Minimizing Reachability Times on Temporal Graphs via Shifting Labels
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2021)

Deterministic Retrieval at Scale: Optimal-Space LCP Indexing and 308x Energy Reduction on Modern GPUs
von: Byriukov, Stanislav
Veröffentlicht: (2026)

Graph Spanners for Group Steiner Distances
von: Bilò, Davide, et al.
Veröffentlicht: (2024)

Practical Computation of Graph VC-Dimension
von: Coudert, David, et al.
Veröffentlicht: (2024)

Diameter Computation on (Random) Geometric Graphs
von: Bläsius, Thomas, et al.
Veröffentlicht: (2026)