Buchumschlag

Online List Labeling with Near-Logarithmic Writes

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Seybold, Martin P.
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)

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

On Practical Nearest Sub-Trajectory Queries under the Fréchet Distance
von: Gudmundsson, Joachim, et al.
Veröffentlicht: (2022)

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

Fully Dynamic Euclidean Bi-Chromatic Matching in Sublinear Update Time
von: Goranci, Gramoz, et al.
Veröffentlicht: (2025)

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

Optimal Window Queries on Line Segments using the Trapezoidal Search DAG
von: Brankovic, Milutin, et al.
Veröffentlicht: (2021)

A Tail Estimate with Exponential Decay for the Randomized Incremental Construction of Search Structures
von: Gudmundsson, Joachim, et al.
Veröffentlicht: (2021)

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

Near-Optimal Vertex Fault-Tolerant Labels for Steiner Connectivity
von: Bhanja, Koustav, et al.
Veröffentlicht: (2025)

Online Edge Coloring is (Nearly) as Easy as Offline
von: Blikstad, Joakim, et al.
Veröffentlicht: (2024)

Nearly Tight Bounds for the Online Sorting Problem
von: Azar, Yossi, et al.
Veröffentlicht: (2025)

Nearly Optimal Bounds for Stochastic Online Sorting
von: Hu, Yang
Veröffentlicht: (2025)

Dynamic Treewidth in Logarithmic Time
von: Korhonen, Tuukka
Veröffentlicht: (2025)

Near-real-time Solutions for Online String Problems
von: Köppl, Dominik, et al.
Veröffentlicht: (2026)

Near-optimal Algorithms for Stochastic Online Bin Packing
von: Ayyadevara, Nikhil, et al.
Veröffentlicht: (2022)

Near-Optimal Bayesian Online Assortment of Reusable Resources
von: Feng, Yiding, et al.
Veröffentlicht: (2025)

Optimal $k$-Secretary with Logarithmic Memory
von: Qiao, Mingda, et al.
Veröffentlicht: (2025)

Private List Learnability vs. Online List Learnability
von: Hanneke, Steve, et al.
Veröffentlicht: (2025)

Logarithmic Approximations for Fair k-Set Selection
von: Li, Shi, et al.
Veröffentlicht: (2025)

Approximating Multiplicatively Weighted Voronoi Diagrams: Efficient Construction with Linear Size
von: Gudmundsson, Joachim, et al.
Veröffentlicht: (2021)

Logarithmic-Time Internal Pattern Matching Queries in Compressed and Dynamic Texts
von: Duyster, Anouk, et al.
Veröffentlicht: (2025)

Stronger Directed Low-Diameter Decompositions with Sub-Logarithmic Diameter and Separation
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2025)

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

Deterministic $k$-Median Clustering in Near-Optimal Time
von: Costa, Martín, et al.
Veröffentlicht: (2025)

Path-Reporting Distance Oracles with Logarithmic Stretch and Size O(n loglog n)
von: Elkin, Michael, 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)

Vizing's Theorem in Near-Linear Time
von: Assadi, Sepehr, et al.
Veröffentlicht: (2024)

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

Fully Dynamic $k$-Median with Near-Optimal Update Time and Recourse
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2024)

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)

Root-to-Leaf Scheduling in Write-Optimized Trees
von: Chung, Christopher, et al.
Veröffentlicht: (2024)

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

LMQ-Sketch: Lagom Multi-Query Sketch for High-Rate Online Analytics
von: Hilgendorf, Martin, et al.
Veröffentlicht: (2025)

On Approximate Fully-Dynamic Matching and Online Matrix-Vector Multiplication
von: Liu, Yang P.
Veröffentlicht: (2024)

High-Dimensional Geometric Streaming for Nearly Low Rank Data
von: Esfandiari, Hossein, et al.
Veröffentlicht: (2024)

Online Matrix Factorization, Online Private Query Release, and Online Discrepancy Minimization
von: Nikolov, Aleksandar, et al.
Veröffentlicht: (2026)

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

Nearly Space-Optimal Graph and Hypergraph Sparsification in Insertion-Only Data Streams
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2025)