Copertina

Generalized Straight-Line Programs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Navarro, Gonzalo, Olivares, Francisco, Urbina, Cristian
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Iterated Straight-Line Programs
di: Navarro, Gonzalo, et al.
Pubblicazione: (2024)

Balancing Two-Dimensional Straight-Line Programs
di: Boneh, Itai, et al.
Pubblicazione: (2025)

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

On Planar Straight-Line Dominance Drawings
di: Angelini, Patrizio, et al.
Pubblicazione: (2025)

Counting on General Run-Length Grammars
di: Navarro, Gonzalo, et al.
Pubblicazione: (2024)

Generalization of Repetitiveness Measures for Two-Dimensional Strings
di: Carfagna, Lorenzo, et al.
Pubblicazione: (2025)

(Worst-Case) Optimal Adaptive Dynamic Bitvectors
di: Navarro, Gonzalo
Pubblicazione: (2024)

Smallest Suffixient Sets: Effectiveness, Resilience, and Calculation
di: Fujimaru, Hiroto, et al.
Pubblicazione: (2025)

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

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

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

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

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

On Occurrence-Preserving Morphisms
di: Kishi, Kaisei, et al.
Pubblicazione: (2026)

Exploring Repetitiveness Measures for Two-Dimensional Strings
di: Romana, Giuseppe, et al.
Pubblicazione: (2024)

Sensitivity of Repetitiveness Measures to String Reversal
di: Bannai, Hideo, et al.
Pubblicazione: (2026)

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

Evaluating Regular Path Queries on Compressed Adjacency Matrices
di: Arroyuelo, Diego, et al.
Pubblicazione: (2023)

Space/time-efficient RDF stores based on circular suffix sorting
di: Brisaboa, Nieves R., et al.
Pubblicazione: (2020)

The clustered Sparrow algorithm
di: Dumitrescu, Cristian
Pubblicazione: (2018)

On the Advice Complexity of Online Matching on the Line
di: Csaba, Béla, et al.
Pubblicazione: (2024)

Competitive Search in the Line and the Star with Predictions
di: Angelopoulos, Spyros
Pubblicazione: (2023)

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

Learning Minimum Linear Arrangement of Cliques and Lines
di: Dallot, Julien, et al.
Pubblicazione: (2024)

Online Drone Coverage of Targets on a Line
di: Dobrev, Stefan, et al.
Pubblicazione: (2026)

On the Approximability of the Traveling Salesman Problem with Line Neighborhoods
di: Antoniadis, Antonios, et al.
Pubblicazione: (2020)

The Power of Greedy for Online Minimum Cost Matching on the Line
di: Balkanski, Eric, et al.
Pubblicazione: (2022)

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

New Compressed Indices for Multijoins on Graph Databases
di: Arroyuelo, Diego, et al.
Pubblicazione: (2024)

Online Deterministic Minimum Cost Bipartite Matching with Delays on a Line
di: Kuo, Tung-Wei
Pubblicazione: (2024)

On Integer Programs That Look Like Paths
di: Briański, Marcin, et al.
Pubblicazione: (2025)

Randomized Rounding over Dynamic Programs
di: Bamas, Etienne, et al.
Pubblicazione: (2025)

Solving Linear Programs with Differential Privacy
di: Ene, Alina, et al.
Pubblicazione: (2025)

From Dynamic Programs to Greedy Algorithms
di: van Melkebeek, Dieter
Pubblicazione: (2025)

Solving Positive Linear Programs with Differential Privacy
di: Ene, Alina, et al.
Pubblicazione: (2026)

Learning-Augmented Online TRP on a Line
di: Guragain, Swapnil, et al.
Pubblicazione: (2026)

Line Coverage with Multiple Robots: Algorithms and Experiments
di: Agarwal, Saurav, et al.
Pubblicazione: (2022)

Space-Efficient Algorithm for Integer Programming with Few Constraints
di: Rohwedder, Lars, et al.
Pubblicazione: (2024)

New Convex Programming Technique for Nash Social Welfare and Scheduling
di: Feng, Yuda, et al.
Pubblicazione: (2026)

Optimal Extended Formulations from Optimal Dynamic Programming Algorithms
di: Oliveira, Mateus de Oliveira, et al.
Pubblicazione: (2026)