Copertina

Southwest Tree: A Low-Memory Data Structure for Partial Accumulations by Non-Commutative Invertible Operations

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Papadopoulos, Nicholas J. C.
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

An $O(n\log n)$ Algorithm for Single-Item Lot Sizing with a One-Breakpoint All-Units Discount and Non-Increasing Prices
di: Papadopoulos, Kleitos
Pubblicazione: (2025)

Invertible Bloom Lookup Tables with Less Memory and Randomness
di: Fleischhacker, Nils, et al.
Pubblicazione: (2023)

An Invertible State Space for Process Trees
di: Kolhof, Gero, et al.
Pubblicazione: (2024)

A Novel exact algorithm for economic lot-sizing with piecewise linear production costs
di: Papadopoulos, Kleitos
Pubblicazione: (2024)

Stabilizer Code-Generic Universal Fault-Tolerant Quantum Computation
di: Papadopoulos, Nicholas J. C., et al.
Pubblicazione: (2026)

An $O(n^5)$-Time Algorithm for Optimal Broadcast Domination
di: Papadopoulos, Kleitos
Pubblicazione: (2026)

An $\mathcal{O}(\log N)$ Time Algorithm for the Generalized Egg Dropping Problem
di: Papadopoulos, Kleitos
Pubblicazione: (2026)

Structured Downsampling for Fast, Memory-efficient Curation of Online Data Streams
di: Moreno, Matthew Andres, et al.
Pubblicazione: (2024)

LimTDD: A Compact Decision Diagram Integrating Tensor and Local Invertible Map Representations
di: Hong, Xin, et al.
Pubblicazione: (2025)

Buffered Partially-Persistent External-Memory Search Trees
di: Brodal, Gerth Stølting, et al.
Pubblicazione: (2025)

Tight Static Lower Bounds for Non-Adaptive Data Structures
di: Persiano, Giuseppe, et al.
Pubblicazione: (2020)

Robust Streaming Against Low-Memory Adversaries
di: Ben-Eliezer, Omri, et al.
Pubblicazione: (2025)

Reductive Quantum Phase Estimation
di: Papadopoulos, Nicholas J. C., et al.
Pubblicazione: (2024)

Algorithms and Complexity of Hedge Cluster Deletion Problems
di: Konstantinidis, Athanasios L., et al.
Pubblicazione: (2025)

Lindbladian Simulation with Commutator Bounds
di: Wang, Xinzhao, et al.
Pubblicazione: (2026)

From Unweighted to Weighted Dynamic Matching in Non-Bipartite Graphs: A Low-Loss Reduction
di: Bernstein, Aaron, et al.
Pubblicazione: (2025)

Succinct Data Structures for Segments
di: Bille, Philip, et al.
Pubblicazione: (2024)

Computing the (k+2)-Edge-Connected Components in k-Edge-Connected Digraphs in Subquadratic Time
di: Georgiadis, Loukas, et al.
Pubblicazione: (2026)

A Framework for Building Data Structures from Communication Protocols
di: Andoni, Alexandr, et al.
Pubblicazione: (2025)

High-Dimensional Geometric Streaming for Nearly Low Rank Data
di: Esfandiari, Hossein, et al.
Pubblicazione: (2024)

The Kinetic Hourglass Data Structure for Computing the Bottleneck Distance of Dynamic Data
di: Munch, Elizabeth, et al.
Pubblicazione: (2025)

A Modern Approach to Electoral Delimitation using the Quadtree Data Structure
di: Kale, Sahil, et al.
Pubblicazione: (2024)

A Quasi-Monte Carlo Data Structure for Smooth Kernel Evaluations
di: Charikar, Moses, et al.
Pubblicazione: (2024)

Time, Message and Memory-Optimal Distributed Minimum Spanning Tree and Partwise Aggregation
di: Goldenfeld, Michael Elkin Tanya
Pubblicazione: (2026)

Approximations and Hardness of Packing Partially Ordered Items
di: Doron-Arad, Ilan, et al.
Pubblicazione: (2024)

Tight Bounds for Sorting Under Partial Information
di: van der Hoog, Ivor, et al.
Pubblicazione: (2024)

HART: A Hybrid Addressing Scheme for Self-Balancing Binary Search Trees in Phase Change Memory (PCM)
di: Desai, Mahek, et al.
Pubblicazione: (2025)

Advancing Quantum State Preparation Using Decision Diagram with Local Invertible Maps
di: Hong, Xin, et al.
Pubblicazione: (2025)

Zip-Tries: Simple Dynamic Data Structures for Strings
di: Eppstein, David, et al.
Pubblicazione: (2025)

Succinct Data Structures for Baxter Permutation and Related Families
di: Chakraborty, Sankardeep, et al.
Pubblicazione: (2024)

Succinct Data Structure for Graphs with $d$-Dimensional $t$-Representation
di: Balakrishnan, Girish, et al.
Pubblicazione: (2023)

Revisit the Partial Coloring Method: Prefix Spencer and Sampling
di: Cai, Dongrun, et al.
Pubblicazione: (2024)

A Nearly Quadratic Improvement for Memory Reallocation
di: Farach-Colton, Martin, et al.
Pubblicazione: (2024)

Compressibility Measures and Succinct Data Structures for Piecewise Linear Approximations
di: Ferragina, Paolo, et al.
Pubblicazione: (2025)

Succinct Data Structure for Chordal Graphs with Bounded Vertex Leafage
di: Balakrishnan, Girish, et al.
Pubblicazione: (2024)

Towards Efficient Data Structures for Approximate Search with Range Queries
di: Kian, Ladan, et al.
Pubblicazione: (2026)

Engineering Rank/Select Data Structures for Large-Alphabet Strings
di: Arroyuelo, Diego, et al.
Pubblicazione: (2023)

Graph Generation Methods under Partial Information
di: Sun, Tong, et al.
Pubblicazione: (2026)

Approximations for Fault-Tolerant Total and Partial Positive Influence Domination
di: Lamprou, Ioannis, et al.
Pubblicazione: (2025)

Dichotomies for Tree Minor Containment with Structural Parameters
di: Gima, Tatsuya, et al.
Pubblicazione: (2023)