Copertina

Deterministic Cache-Oblivious Funnelselect

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Brodal, Gerth Stølting, Wild, Sebastian
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

Bottom-up Rebalancing Binary Search Trees by Flipping a Coin
di: Brodal, Gerth Stølting
Pubblicazione: (2024)

Partition-based Simple Heaps
di: Brodal, Gerth Stølting, et al.
Pubblicazione: (2026)

Dynamic Convex Hulls for Simple Paths
di: Brewer, Bruce, et al.
Pubblicazione: (2024)

The Impossibility of Simultaneous Time and I/O Optimality for The Planar Maxima and Convex Hull Problems
di: Afshani, Peyman, et al.
Pubblicazione: (2026)

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

Cache-Oblivious Representation of B-Tree Structures
di: Ondráček, Lukáš, et al.
Pubblicazione: (2022)

Optimal Electrical Oblivious Routing on Expanders
di: Florescu, Cella, et al.
Pubblicazione: (2024)

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

First Order Stochastic Optimization with Oblivious Noise
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2024)

Oblivious Algorithms for Maximum Directed Cut: New Upper and Lower Bounds
di: Hwang, Samuel, et al.
Pubblicazione: (2024)

Separations between Oblivious and Adaptive Adversaries for Natural Dynamic Graph Problems
di: Bernstein, Aaron, et al.
Pubblicazione: (2025)

Source-Oblivious Broadcast
di: Fraigniaud, Pierre, et al.
Pubblicazione: (2025)

Towards Lazy B-Trees
di: Rysgaard, Casper Moldrup, et al.
Pubblicazione: (2025)

Random-Shift Revisited: Tight Approximations for Tree Embeddings and L1-Oblivious Routings
di: Kyng, Rasmus, et al.
Pubblicazione: (2025)

Symmetry Preservation in Swarms of Oblivious Robots with Limited Visibility
di: Gerlach, Raphael, et al.
Pubblicazione: (2024)

Approximation Algorithms for Hop Constrained and Buy-at-Bulk Network Design via Hop Constrained Oblivious Routing
di: Chekuri, Chandra, et al.
Pubblicazione: (2024)

Virtual-Memory Powersort
di: Moltmann, Finn, et al.
Pubblicazione: (2026)

Caching Connections in Matchings
di: Sadeh, Yaniv, et al.
Pubblicazione: (2023)

Compression with wildcards: All induced metric subgraphs
di: Wild, Marcel
Pubblicazione: (2024)

Enumerating all minimal hitting sets in polynomial total time
di: Wild, Marcel
Pubblicazione: (2023)

Deterministic Dynamic Edge Colouring
di: Christiansen, Aleksander B. G.
Pubblicazione: (2024)

Dependency-Aware Online Caching
di: Dallot, Julien, et al.
Pubblicazione: (2024)

Preserving Extreme Singular Values with One Oblivious Sketch
di: Mango, John M., et al.
Pubblicazione: (2025)

Packed Acyclic Deterministic Finite Automata
di: Shibata, Hiroki, et al.
Pubblicazione: (2024)

Deterministic Online Bipartite Edge Coloring
di: Blikstad, Joakim, et al.
Pubblicazione: (2024)

Faster Pseudo-Deterministic Minimum Cut
di: Kenneth-Mordoch, Yotam
Pubblicazione: (2026)

Deterministic Mincut in Almost-Linear Time
di: Li, Jason
Pubblicazione: (2021)

Faster Deterministic Streaming Vertex Coloring
di: Chechik, Shiri, et al.
Pubblicazione: (2026)

A Note on Deterministic FPTAS for Partition
di: Chen, Lin, et al.
Pubblicazione: (2025)

Latency Guarantees for Caching with Delayed Hits
di: Gurushankar, Keerthana, et al.
Pubblicazione: (2025)

Vizing's Theorem in Deterministic Almost-Linear Time
di: Assadi, Sepehr, et al.
Pubblicazione: (2025)

Fast Practical Compression of Deterministic Finite Automata
di: Bille, Philip, et al.
Pubblicazione: (2023)

Deterministic Monotone Min-Plus Product and Convolution
di: Jin, Ce, et al.
Pubblicazione: (2026)

Deterministic Edge Coloring with few Colors in CONGEST
di: Blikstad, Joakim, et al.
Pubblicazione: (2026)

Separating Oblivious and Adaptive Differential Privacy under Continual Observation
di: Bun, Mark, et al.
Pubblicazione: (2026)

Efficient Deterministic Algorithms for Maximizing Symmetric Submodular Functions
di: Wan, Zongqi, et al.
Pubblicazione: (2024)

Deterministic Almost-Linear-Time Gomory-Hu Trees
di: Abboud, Amir, et al.
Pubblicazione: (2025)

Deterministic $k$-Median Clustering in Near-Optimal Time
di: Costa, Martín, et al.
Pubblicazione: (2025)

Deterministic Dynamic Maximal Matching in Sublinear Update Time
di: Bernstein, Aaron, et al.
Pubblicazione: (2025)

Deterministic Padded Decompositions and Negative-Weight Shortest Paths
di: Li, Jason
Pubblicazione: (2025)