:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Bender, Michael A., Conway, Alex, Farach-Colton, Martín, Johnson, Rob, Pandey, Prashant
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	https://arxiv.org/abs/2510.05518
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

How to Train Your Filter: Should You Learn, Stack or Adapt?
di: Sabale, Diandre Miguel, et al.
Pubblicazione: (2026)

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

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

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

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

Simpler and Improved Replacement Path Coverings
di: Bilò, Davide, et al.
Pubblicazione: (2026)

Undirected 3-Fault Replacement Path in Nearly Cubic Time
di: Chi, Shucheng, et al.
Pubblicazione: (2024)

Competitive Online Transportation Simplified
di: Arndt, Stephen, et al.
Pubblicazione: (2025)

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

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

BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers
di: Wheatman, Brian, et al.
Pubblicazione: (2024)

Simplified Tight Bounds for Monotone Minimal Perfect Hashing
di: Kosolobov, Dmitry
Pubblicazione: (2024)

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

WarpSpeed: A High-Performance Library for Concurrent GPU Hash Tables
di: McCoy, Hunter, et al.
Pubblicazione: (2025)

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

A Simplified Parameterized Algorithm for Directed Feedback Vertex Set
di: Xiong, Ziliang, et al.
Pubblicazione: (2024)

Aleph Filter: To Infinity in Constant Time
di: Dayan, Niv, et al.
Pubblicazione: (2024)

Faster Algorithms for Dual-Failure Replacement Paths
di: Chechik, Shiri, et al.
Pubblicazione: (2024)

Weighted Reservoir Sampling With Replacement from Data Streams
di: Meligrana, Adriano, et al.
Pubblicazione: (2024)

Extending the Applicability of Bloom Filters by Relaxing their Parameter Constraints
di: Walther, Paul, et al.
Pubblicazione: (2025)

Undirected Replacement Paths: Dual Fault Reduces to Single Source
di: Nogler, Jakob, et al.
Pubblicazione: (2026)

Sampling Unlabeled Chordal Graphs in Expected Polynomial Time
di: Hébert-Johnson, Úrsula, et al.
Pubblicazione: (2025)

Fast and Compact Sketch-Based Dynamic Connectivity
di: De Man, Quinten, et al.
Pubblicazione: (2025)

Improved online load balancing with known makespan
di: Böhm, Martin, et al.
Pubblicazione: (2024)

Counting and Sampling Labeled Chordal Graphs in Polynomial Time
di: Hebert-Johnson, Ursula, et al.
Pubblicazione: (2023)

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

Real Time Proportional Throughput Maximization: How much advance notice should you give your scheduler?
di: Mottu, Nadim A.
Pubblicazione: (2025)

The Buffer Minimization Problem for Scheduling Flow Jobs with Conflicts
di: Haas, Niklas, et al.
Pubblicazione: (2025)

Hybrid Sketching Methods for Dynamic Connectivity on Sparse Graphs
di: De Man, Quinten, et al.
Pubblicazione: (2026)

Optimizing Quotient Filters using Graveyard Hashing
di: Quaye, Isabelle, et al.
Pubblicazione: (2025)

A Tour of Locality Sensitive Filtering on the Sphere
di: Becchetti, Luca, et al.
Pubblicazione: (2026)

On Solving Linear Systems in Sublinear Time
di: Andoni, Alexandr, et al.
Pubblicazione: (2018)

Dynamic Pricing Algorithms for Online Set Cover
di: Bender, Max, et al.
Pubblicazione: (2024)

Finding maximum matchings in RDV graphs efficiently
di: Biedl, Therese, et al.
Pubblicazione: (2024)