Image de couverture de livre

Universally Optimal Decremental Tree Minima

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Berendsohn, Benjamin Aram
Format:	Preprint
Publié:	2026
Sujets:	Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Optimal antimatroid sorting
par: Berendsohn, Benjamin Aram
Publié: (2025)

Fast and simple unrooted dynamic forests
par: Berendsohn, Benjamin Aram
Publié: (2023)

Permutation patterns in streams
par: Berendsohn, Benjamin Aram
Publié: (2025)

Fast decremental tree sums in forests
par: Berendsohn, Benjamin Aram, et autres
Publié: (2026)

Optimization with pattern-avoiding input
par: Berendsohn, Benjamin Aram, et autres
Publié: (2023)

Balanced TSP partitioning
par: Berendsohn, Benjamin Aram, et autres
Publié: (2025)

New Tradeoffs for Decremental Approximate All-Pairs Shortest Paths
par: Dory, Michal, et autres
Publié: (2022)

Better Decremental and Fully Dynamic Sensitivity Oracles for Subgraph Connectivity
par: Long, Yaowei, et autres
Publié: (2024)

Decremental $(1+ε)$-Approximate Maximum Eigenvector: Dynamic Power Method
par: Adil, Deeksha, et autres
Publié: (2024)

Almost-Linear Time Algorithms for Decremental Graphs: Min-Cost Flow and More via Duality
par: Brand, Jan van den, et autres
Publié: (2024)

Sorted Range Reporting and Range Minima Queries
par: Akram, Waseem, et autres
Publié: (2021)

Entropy Regularization and Faster Decremental Matching in General Graphs
par: Chen, Jiale, et autres
Publié: (2023)

Decremental Greedy Polygons and Polyhedra Without Sharp Angles
par: Eppstein, David
Publié: (2025)

Simpler Universally Optimal Dijkstra
par: van der Hoog, Ivor, et autres
Publié: (2025)

Isometric-Universal Graphs for Trees
par: Baucher, Edgar, et autres
Publié: (2025)

Enumerating All Directed Spanning Trees in Optimal Time
par: Gawrychowski, Paweł, et autres
Publié: (2026)

Near-Universally-Optimal Differentially Private Minimum Spanning Trees
par: Hladík, Richard, et autres
Publié: (2024)

Nearly Optimal Bounds for Computing Decision Tree Splits in Data Streams
par: Ta, Hoang, et autres
Publié: (2026)

Construction of Sparse Suffix Trees and LCE Indexes in Optimal Time and Space
par: Kosolobov, Dmitry, et autres
Publié: (2021)

Time, Message and Memory-Optimal Distributed Minimum Spanning Tree and Partwise Aggregation
par: Goldenfeld, Michael Elkin Tanya
Publié: (2026)

A Practical Linear Time Algorithm for Optimal Tree Decomposition of Halin Graphs
par: Alejandro-Soto, J. A., et autres
Publié: (2025)

Optimal Unlabeled Pebble Motion on Trees and its Application to Multi-Agent Path Finding
par: Calvi, Annalisa, et autres
Publié: (2026)

Optimal Extended Formulations from Optimal Dynamic Programming Algorithms
par: Oliveira, Mateus de Oliveira, et autres
Publié: (2026)

Toward Optimal Approximations for Resource-Minimization for Fire Containment on Trees and Non-Uniform k-Center
par: Blauth, Jannis, et autres
Publié: (2025)

Fingerprint Filters Are Optimal
par: Kuszmaul, William, et autres
Publié: (2025)

Color Fault-Tolerant Distance Preservers: Õptimal Size in Conditionally Õptimal Time
par: Parter, Merav, et autres
Publié: (2025)

Time-Optimal $k$-Server
par: Frei, Fabian, et autres
Publié: (2025)

The Role of Commitment in Optimal Stopping
par: Correa, José, et autres
Publié: (2025)

Nearly Optimal List Labeling
par: Bender, Michael A., et autres
Publié: (2024)

Expander Decomposition with Almost Optimal Overhead
par: Bansal, Nikhil, et autres
Publié: (2026)

An Optimal Algorithm for Stochastic Vertex Cover
par: Brand, Jan van den, et autres
Publié: (2026)

Optimal-Time Move Structure Construction
par: Brown, Nathaniel K., et autres
Publié: (2026)

Nearly Optimal Internal Dictionary Matching
par: Chen, Jingbang, et autres
Publié: (2023)

Optimal Non-Oblivious Open Addressing
par: Bender, Michael A., et autres
Publié: (2025)

Engineering Optimal Parallel Task Scheduling
par: Akram, Matthew, et autres
Publié: (2024)

Instance-Optimality in PageRank Computation
par: Thorup, Mikkel, et autres
Publié: (2025)

Optimal Static Fully Indexable Dictionaries
par: Liang, Jingxun, et autres
Publié: (2025)

Maximal Palindromes in MPC: Simple and Optimal
par: Pissis, Solon P.
Publié: (2025)

Static Retrieval Revisited: To Optimality and Beyond
par: Hu, Yang, et autres
Publié: (2025)

Optimal Electrical Oblivious Routing on Expanders
par: Florescu, Cella, et autres
Publié: (2024)