:: Library Catalog

Image de couverture de livre

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Chiu, Eric, Kempa, Dominik
Format:	Preprint
Publié:	2025
Sujets:	Data Structures and Algorithms
Accès en ligne:	https://arxiv.org/abs/2509.06900
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Wavelet Forests Revisited
par: Chiu, Eric, et autres
Publié: (2026)

Engineering Fast and Space-Efficient Recompression from SLP-Compressed Text
par: Adudodla, Ankith Reddy, et autres
Publié: (2025)

Tight Lower Bounds for Central String Queries in Compressed Space
par: Kempa, Dominik, et autres
Publié: (2025)

On the Hardness Hierarchy for the $O(n \sqrt{\log n})$ Complexity in the Word RAM
par: Kempa, Dominik, et autres
Publié: (2025)

Word Break on SLP-Compressed Texts
par: De, Rajat, et autres
Publié: (2025)

Explaining the Inherent Tradeoffs for Suffix Array Functionality: Equivalences between String Problems and Prefix Range Queries
par: Kempa, Dominik, et autres
Publié: (2025)

Optimal Random Access and Conditional Lower Bounds for 2D Compressed Strings
par: De, Rajat, et autres
Publié: (2025)

Grammar Boosting: A New Technique for Proving Lower Bounds for Computation over Compressed Data
par: De, Rajat, et autres
Publié: (2023)

Lempel-Ziv (LZ77) Factorization in Sublinear Time
par: Kempa, Dominik, et autres
Publié: (2024)

Collapsing the Hierarchy of Compressed Data Structures: Suffix Arrays in Optimal Compressed Space
par: Kempa, Dominik, et autres
Publié: (2023)

(Worst-Case) Optimal Adaptive Dynamic Bitvectors
par: Navarro, Gonzalo
Publié: (2024)

Extending the Burrows-Wheeler Transform for Cartesian Tree Matching and Constructing It
par: Osterkamp, Eric M., et autres
Publié: (2024)

Engineering Optimal Parallel Task Scheduling
par: Akram, Matthew, et autres
Publié: (2024)

Theory Meets Practice for Bit Vectors Supporting Rank and Select
par: Kurpicz, Florian, et autres
Publié: (2025)

Engineering Rank/Select Data Structures for Large-Alphabet Strings
par: Arroyuelo, Diego, et autres
Publié: (2023)

Substring Compression Variations and LZ78-Derivates
par: Köppl, Dominik
Publié: (2024)

On Solving Asymmetric Diagonally Dominant Linear Systems in Sublinear Time
par: Kwok, Tsz Chiu, et autres
Publié: (2025)

LZD-style Compression Scheme with Truncation and Repetitions
par: Götz, Linus, et autres
Publié: (2025)

LZ78 Substring Compression in Compressed Space
par: Shibata, Hiroki, et autres
Publié: (2025)

Near-real-time Solutions for Online String Problems
par: Köppl, Dominik, et autres
Publié: (2026)

Smallest suffixient set maintenance in near-real-time
par: Köppl, Dominik, et autres
Publié: (2026)

Bijective BWT based compression schemes
par: Badkobeh, Golnaz, et autres
Publié: (2024)

The Support of Bin Packing is Exponential
par: Jansen, Klaus, et autres
Publié: (2025)

Support Testing in the Huge Object Model
par: Adar, Tomer, et autres
Publié: (2023)

Scalable Algorithms for 2-Packing Sets on Arbitrary Graphs
par: Borowitz, Jannick, et autres
Publié: (2023)

Space-time Trade-offs for the LCP Array of Wheeler DFAs
par: Cotumaccio, Nicola, et autres
Publié: (2023)

Algorithms for Galois Words: Detection, Factorization, and Rotation
par: Hendrian, Diptarama, et autres
Publié: (2024)

NP-Completeness for the Space-Optimality of Double-Array Tries
par: Bannai, Hideo, et autres
Publié: (2024)

Methodology of Algorithm Engineering
par: Mendling, Jan, et autres
Publié: (2023)

Engineering Edge Orientation Algorithms
par: Reinstädtler, H., et autres
Publié: (2024)

Robust Max Selection
par: Dang, Trung, et autres
Publié: (2024)

Linear-Time Multilevel Graph Partitioning via Edge Sparsification
par: Gottesbüren, Lars, et autres
Publié: (2025)

Edit and Alphabet-Ordering Sensitivity of Lex-parse
par: Nakashima, Yuto, et autres
Publié: (2024)

Competitive Transaction Admission in PCNs: Online Knapsack with Positive and Negative Items
par: Bienkowski, Marcin, et autres
Publié: (2026)

Partitioning Trillion Edge Graphs on Edge Devices
par: Chhabra, Adil, et autres
Publié: (2024)

Engineering Semi-streaming DFS algorithms
par: Bhagavan, Kancharla Nikhilesh, et autres
Publié: (2024)

Engineering Hypergraph $b$-Matching Algorithms
par: Großmann, Ernestine, et autres
Publié: (2024)

Engineering an Efficient Approximate DNF-Counter
par: Soos, Mate, et autres
Publié: (2024)

Engineering Weighted Connectivity Augmentation Algorithms
par: Faraj, Marcelo Fonseca, et autres
Publié: (2024)

Interval Selection with Binary Predictions
par: Karavasilis, Christodoulos
Publié: (2025)