Copertina

QuaRs: A Transform for Better Lossless Compression of Integers

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Matt, Jonas G.
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

Toward Greener Matrix Operations by Lossless Compressed Formats
di: Tosoni, Francesco, et al.
Pubblicazione: (2024)

HybHuff: Lossless Compression for Hypergraphs via Entropy-Guided Huffman-Bitwise Coordination
di: Zhao, Tianyu, et al.
Pubblicazione: (2025)

A High-Throughput GPU Framework for Adaptive Lossless Compression of Floating-Point Data
di: Li, Zheng, et al.
Pubblicazione: (2025)

A Lossless Deamortization for Dynamic Greedy Set Cover
di: Solomon, Shay, et al.
Pubblicazione: (2024)

Pcodec: Better Compression for Numerical Sequences
di: Loncaric, Martin, et al.
Pubblicazione: (2025)

Lossless Derandomization for Undirected Single-Source Shortest Paths and Approximate Distance Oracles
di: Yan, Shuyi
Pubblicazione: (2025)

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

On the Inversion Modulo a Power of an Integer
di: Xu, Guangwu, et al.
Pubblicazione: (2025)

Batched Ranged Random Integer Generation
di: Brackett-Rozinsky, Nevin, et al.
Pubblicazione: (2024)

Private Lossless Multiple Release
di: Andersson, Joel Daniel, et al.
Pubblicazione: (2025)

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

Converting an Integer to a Decimal String in Under Two Nanoseconds
di: Gareau, Jaël Champagne, et al.
Pubblicazione: (2026)

Machine-Verifying Toom-Cook Multiplication with Integer Evaluation Points
di: Nanniyur, Srihari, et al.
Pubblicazione: (2026)

Compressed Index with Construction in Compressed Space
di: Kosolobov, Dmitry
Pubblicazione: (2026)

Better Indexing for Rectangular Pattern Matching
di: Gawrychowski, Paweł, et al.
Pubblicazione: (2025)

Bounded Edit Distance: Optimal Static and Dynamic Algorithms for Small Integer Weights
di: Gorbachev, Egor, et al.
Pubblicazione: (2024)

Polynomial Time Algorithms for Integer Programming and Unbounded Subset Sum in the Total Regime
di: Aggarwal, Divesh, et al.
Pubblicazione: (2024)

Steiner Forest: A Simplified Better-Than-2 Approximation
di: Gupta, Anupam, et al.
Pubblicazione: (2025)

LZ78 Substring Compression in Compressed Space
di: Shibata, Hiroki, et al.
Pubblicazione: (2025)

A Better-Than-$5/4$-Approximation for Two-Edge Connectivity
di: Hommelsheim, Felix, et al.
Pubblicazione: (2025)

A Better-Than-2 Approximation for the Directed Tree Augmentation Problem
di: Neuwohner, Meike, et al.
Pubblicazione: (2025)

A Better-Than-1.6-Approximation for Prize-Collecting TSP
di: Blauth, Jannis, et al.
Pubblicazione: (2023)

Integer and Unsplittable Multiflows in Series-Parallel Digraphs
di: Almoghrabi, Mohammed Majthoub, et al.
Pubblicazione: (2024)

Compressed Game Solving
di: Considine, Jeffrey
Pubblicazione: (2024)

Collapsing the Hierarchy of Compressed Data Structures: Suffix Arrays in Optimal Compressed Space
di: Kempa, Dominik, et al.
Pubblicazione: (2023)

Better space-time-robustness trade-offs for set reconciliation
di: Belazzougui, Djamal, et al.
Pubblicazione: (2024)

Better Decremental and Fully Dynamic Sensitivity Oracles for Subgraph Connectivity
di: Long, Yaowei, et al.
Pubblicazione: (2024)

A Levelset Algorithm for 3D-Tarski
di: Haslebacher, Sebastian, et al.
Pubblicazione: (2025)

A Dynamic Working Set Method for Compressed Sensing
di: Cheng, Siu-Wing, et al.
Pubblicazione: (2025)

Better Diameter Bounds for Efficient Shortcuts and a Structural Criterion for Constructiveness
di: Haeupler, Bernhard, et al.
Pubblicazione: (2026)

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

String Indexing with Compressed Patterns
di: Bille, Philip, et al.
Pubblicazione: (2019)

DialSort: Non-Comparative Integer Sorting via the Self-Indexing Principle: Architecture, Implementation, and Substrate-Aware Analysis
di: Narvaez, Alexander
Pubblicazione: (2026)

Accelerating Graph Similarity Search through Integer Linear Programming
di: D'Ascenzo, Andrea, et al.
Pubblicazione: (2025)

Tight Better-Than-Worst-Case Bounds for Element Distinctness and Set Intersection
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)

Compressing Hypergraphs using Suffix Sorting
di: Adler, Enno, et al.
Pubblicazione: (2025)

Word Break on SLP-Compressed Texts
di: De, Rajat, et al.
Pubblicazione: (2025)

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

Revisiting the Sparse Matrix Compression Problem
di: Jugé, Vincent, et al.
Pubblicazione: (2026)

Connectivity Certificate against Bounded-Degree Faults: Simpler, Better and Supporting Vertex Faults
di: Parter, Merav, et al.
Pubblicazione: (2024)