Copertina

A Nearly Quadratic Improvement for Memory Reallocation

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Farach-Colton, Martin, Kuszmaul, William, Sheffield, Nathan, Westover, Alek
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

Scheduling Jobs with Work-Inefficient Parallel Solutions
di: Kuszmaul, William, et al.
Pubblicazione: (2024)

When to Give Up on a Parallel Implementation
di: Sheffield, Nathan S., et al.
Pubblicazione: (2024)

Optimal Bounds for Open Addressing Without Reordering
di: Farach-Colton, Martin, et al.
Pubblicazione: (2025)

Nearly Optimal List Labeling
di: Bender, Michael A., et al.
Pubblicazione: (2024)

Layered List Labeling
di: Bender, Michael A., et al.
Pubblicazione: (2024)

On the Relationship Between Several Variants of the Linear Hashing Conjecture
di: Westover, Alek
Pubblicazione: (2023)

Listing 6-Cycles in Sparse Graphs
di: Williams, Virginia Vassilevska, et al.
Pubblicazione: (2024)

A Simple and Combinatorial Approach to Proving Chernoff Bounds and Their Generalizations
di: Kuszmaul, William
Pubblicazione: (2025)

Memory Reallocation with Polylogarithmic Overhead
di: Jin, Ce
Pubblicazione: (2026)

Time To Replace Your Filter: How Maplets Simplify System Design
di: Bender, Michael A., et al.
Pubblicazione: (2025)

The Multiplicative Version of Azuma's Inequality, with an Application to Contention Analysis
di: Kuszmaul, William, et al.
Pubblicazione: (2021)

Tight Analyses of Ordered and Unordered Linear Probing
di: Braverman, Mark, et al.
Pubblicazione: (2025)

The Case for External Graph Sketching
di: Bender, Michael A., et al.
Pubblicazione: (2025)

Efficient $d$-ary Cuckoo Hashing at High Load Factors by Bubbling Up
di: Kuszmaul, William, et al.
Pubblicazione: (2025)

Fingerprint Filters Are Optimal
di: Kuszmaul, William, et al.
Pubblicazione: (2025)

Succinct Dynamic Rank/Select: Bypassing the Tree-Structure Bottleneck
di: Kuszmaul, William, et al.
Pubblicazione: (2025)

Tight Bounds for Classical Open Addressing
di: Bender, Michael A., et al.
Pubblicazione: (2024)

Optimal Non-Oblivious Open Addressing
di: Bender, Michael A., et al.
Pubblicazione: (2025)

History-Independent Load Balancing
di: Bender, Michael A., et al.
Pubblicazione: (2026)

Adaptive Quotient Filters
di: Wen, Richard, et al.
Pubblicazione: (2024)

A Nearly Quadratic-Time FPTAS for Knapsack
di: Chen, Lin, et al.
Pubblicazione: (2023)

Tight Bounds and Phase Transitions for Incremental and Dynamic Retrieval
di: Kuszmaul, William, et al.
Pubblicazione: (2024)

Bounding the Fragmentation of B-Trees Subject to Batched Insertions
di: Bender, Michael A., et al.
Pubblicazione: (2026)

History-Independent Concurrent Hash Tables
di: Attiya, Hagit, et al.
Pubblicazione: (2025)

0-1 Knapsack in Nearly Quadratic Time
di: Jin, Ce
Pubblicazione: (2023)

Knapsack with Small Items in Near-Quadratic Time
di: Bringmann, Karl
Pubblicazione: (2023)

Static Retrieval Revisited: To Optimality and Beyond
di: Hu, Yang, et al.
Pubblicazione: (2025)

$(1-ε)$-Approximation of Knapsack in Nearly Quadratic Time
di: Mao, Xiao
Pubblicazione: (2023)

Preprocessed 3SUM for Unknown Universes with Subquadratic Space
di: Kirkpatrick, Yael, et al.
Pubblicazione: (2026)

Matching Algorithms in the Sparse Stochastic Block Model
di: Brandenberger, Anna, et al.
Pubblicazione: (2024)

When Local and Non-Local Meet: Quadratic Improvement for Edge Estimation with Independent Set Queries
di: Adar, Tomer, et al.
Pubblicazione: (2026)

Nearly Optimal Dynamic Set Cover: Breaking the Quadratic-in-$f$ Time Barrier
di: Bukov, Anton, et al.
Pubblicazione: (2023)

Thin Trees for Near Minimum Cuts
di: Klein, Nathan, et al.
Pubblicazione: (2026)

Exact Algorithms for Resource Reallocation Under Budgetary Constraints
di: Das, Arun Kumar, et al.
Pubblicazione: (2025)

Efficiently Constructing Sparse Navigable Graphs
di: Conway, Alex, et al.
Pubblicazione: (2025)

The Structure of In-Place Space-Bounded Computation
di: Cook, James, et al.
Pubblicazione: (2025)

Fast Concurrent Primitives Despite Contention
di: Bender, Michael A., et al.
Pubblicazione: (2026)

On Sketching Quadratic Forms
di: Andoni, Alexandr, et al.
Pubblicazione: (2015)

Online List Labeling with Near-Logarithmic Writes
di: Seybold, Martin P.
Pubblicazione: (2024)

Parallel Approximate Maximum Flows in Near-Linear Work and Polylogarithmic Depth
di: Agarwal, Arpit, et al.
Pubblicazione: (2024)