Buchumschlag

Layered List Labeling

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bender, Michael A., Conway, Alex, Farach-Colton, Martin, Komlos, Hanna, Kuszmaul, William
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Nearly Optimal List Labeling
von: Bender, Michael A., et al.
Veröffentlicht: (2024)

Bounding the Fragmentation of B-Trees Subject to Batched Insertions
von: Bender, Michael A., et al.
Veröffentlicht: (2026)

The Case for External Graph Sketching
von: Bender, Michael A., et al.
Veröffentlicht: (2025)

Optimal Bounds for Open Addressing Without Reordering
von: Farach-Colton, Martin, et al.
Veröffentlicht: (2025)

A Nearly Quadratic Improvement for Memory Reallocation
von: Farach-Colton, Martin, et al.
Veröffentlicht: (2024)

Time To Replace Your Filter: How Maplets Simplify System Design
von: Bender, Michael A., et al.
Veröffentlicht: (2025)

Adaptive Quotient Filters
von: Wen, Richard, et al.
Veröffentlicht: (2024)

Tight Bounds for Classical Open Addressing
von: Bender, Michael A., et al.
Veröffentlicht: (2024)

Optimal Non-Oblivious Open Addressing
von: Bender, Michael A., et al.
Veröffentlicht: (2025)

History-Independent Load Balancing
von: Bender, Michael A., et al.
Veröffentlicht: (2026)

A Simple and Combinatorial Approach to Proving Chernoff Bounds and Their Generalizations
von: Kuszmaul, William
Veröffentlicht: (2025)

History-Independent Concurrent Hash Tables
von: Attiya, Hagit, et al.
Veröffentlicht: (2025)

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

Scheduling Jobs with Work-Inefficient Parallel Solutions
von: Kuszmaul, William, et al.
Veröffentlicht: (2024)

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

Tight Analyses of Ordered and Unordered Linear Probing
von: Braverman, Mark, et al.
Veröffentlicht: (2025)

Efficiently Constructing Sparse Navigable Graphs
von: Conway, Alex, et al.
Veröffentlicht: (2025)

Fingerprint Filters Are Optimal
von: Kuszmaul, William, et al.
Veröffentlicht: (2025)

Succinct Dynamic Rank/Select: Bypassing the Tree-Structure Bottleneck
von: Kuszmaul, William, et al.
Veröffentlicht: (2025)

Fast Concurrent Primitives Despite Contention
von: Bender, Michael A., et al.
Veröffentlicht: (2026)

Online List Labeling with Near-Logarithmic Writes
von: Seybold, Martin P.
Veröffentlicht: (2024)

Tight Bounds and Phase Transitions for Incremental and Dynamic Retrieval
von: Kuszmaul, William, et al.
Veröffentlicht: (2024)

Static Retrieval Revisited: To Optimality and Beyond
von: Hu, Yang, et al.
Veröffentlicht: (2025)

Preprocessed 3SUM for Unknown Universes with Subquadratic Space
von: Kirkpatrick, Yael, et al.
Veröffentlicht: (2026)

Sampling List Packings
von: Camrud, Evan, et al.
Veröffentlicht: (2024)

RIP Linked List
von: Sonntag, Benoît, et al.
Veröffentlicht: (2023)

Towards Optimal Output-Sensitive Clique Listing or: Listing Cliques from Smaller Cliques
von: Dalirrooyfard, Mina, et al.
Veröffentlicht: (2023)

A 3.3904-Competitive Online Algorithm for List Update with Uniform Costs
von: Basiak, Mateusz, et al.
Veröffentlicht: (2025)

Listing 6-Cycles in Sparse Graphs
von: Williams, Virginia Vassilevska, et al.
Veröffentlicht: (2024)

List Update with Delays or Time Windows
von: Azar, Yossi, et al.
Veröffentlicht: (2023)

Transposition is Nearly Optimal for IID List Update
von: Coester, Christian
Veröffentlicht: (2026)

Efficiently Listing Projected Trees, and Equivalence of Listing and Enumeration
von: Bringmann, Karl, et al.
Veröffentlicht: (2026)

Fast and Compact Sketch-Based Dynamic Connectivity
von: De Man, Quinten, et al.
Veröffentlicht: (2025)

Strengths and Limitations of Greedy in Cup Games
von: Jasińska, Kalina, et al.
Veröffentlicht: (2026)

Distribution-Free Testing of Decision Lists with a Sublinear Number of Queries
von: Chen, Xi, et al.
Veröffentlicht: (2024)

Near Uniform Triangle Sampling Over Adjacency List Graph Streams
von: Bishnu, Arijit, et al.
Veröffentlicht: (2024)

A Fine-grained Classification of Subquadratic Patterns for Subgraph Listing and Friends
von: Bringmann, Karl, et al.
Veröffentlicht: (2024)

Characterizing a Set of Popular Matchings Defined by Preference Lists with Ties
von: Matsui, Tomomi, et al.
Veröffentlicht: (2016)

Matroid Secretary via Labeling Schemes
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2024)

Connectivity Labeling in Faulty Colored Graphs
von: Petruschka, Asaf, et al.
Veröffentlicht: (2024)