Copertina

Designing Approximate Binary Trees for Trees

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kellerhals, Leon, Krebs, Mitja, Nichterlein, André, Schmid, Stefan
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The Harmonic Policy for Online Buffer Sharing is (2 + ln n)-Competitive: A Simple Proof
di: Addanki, Vamsi, et al.
Pubblicazione: (2025)

Parameterized Algorithms for Computing MAD Trees
di: Breitkopf, Tom-Lukas, et al.
Pubblicazione: (2026)

SpiderDAN: Matching Augmentation in Demand-Aware Networks
di: Figiel, Aleksander, et al.
Pubblicazione: (2024)

Destroying Densest Subgraphs is Hard
di: Bazgan, Cristina, et al.
Pubblicazione: (2024)

Locally Rainbow Paths
di: Fluschnik, Till, et al.
Pubblicazione: (2024)

Structural Parameterizations of the Biclique-Free Vertex Deletion Problem
di: Goldmann, Lito, et al.
Pubblicazione: (2023)

The Structural Complexity Landscape of Finding Balance-Fair Shortest Paths
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Placing Green Bridges Optimally, with Close-Range Habitats in Sparse Graphs
di: Wallisch, Christian, et al.
Pubblicazione: (2025)

Modification-Fair Cluster Editing
di: Froese, Vincent, et al.
Pubblicazione: (2021)

Placing Green Bridges Optimally, with a Multivariate Analysis
di: Fluschnik, Till, et al.
Pubblicazione: (2021)

A Generalized Binary Tree Mechanism for Differentially Private Approximation of All-Pair Distances
di: Dinitz, Michael, et al.
Pubblicazione: (2025)

A Simple 4-Approximation Algorithm for Maximum Agreement Forests on Multiple Unrooted Binary Trees
di: Dempsey, Jordan, et al.
Pubblicazione: (2024)

Density Matters: A Complexity Dichotomy of Deleting Edges to Bound Subgraph Density
di: Bentert, Matthias, et al.
Pubblicazione: (2026)

A Subquadratic Bound for Online Bisection
di: Bienkowski, Marcin, et al.
Pubblicazione: (2023)

Hardness Amplification for Dynamic Binary Search Trees
di: Jiang, Shunhua, et al.
Pubblicazione: (2024)

Approximate Cartesian Tree Matching with Substitutions
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2026)

Tight Bounds for Online Balanced Partitioning in the Generalized Learning Model
di: Räcke, Harald, et al.
Pubblicazione: (2024)

Approximate Cartesian Tree Matching with One Difference
di: Auvray, Bastien, et al.
Pubblicazione: (2025)

Budget and Profit Approximations for Spanning Tree Interdiction
di: Ostrovsky, Rafail, et al.
Pubblicazione: (2025)

Succinct Encodings of Binary Trees with Application to AVL Trees
di: Chizewer, Jeremy, et al.
Pubblicazione: (2023)

Approximate Cartesian Tree Matching: an Approach Using Swaps
di: Auvray, Bastien, et al.
Pubblicazione: (2023)

Improved Approximations for Flexible Network Design
di: Hyatt-Denesik, Dylan, et al.
Pubblicazione: (2024)

Prize-Collecting Steiner Tree: A 1.79 Approximation
di: Ahmadi, Ali, et al.
Pubblicazione: (2024)

Approximate Spanning Tree Counting from Uncorrelated Edge Sets
di: Liu, Yang P., et al.
Pubblicazione: (2025)

Online Graph Embedding in Star Graphs
di: Dallot, Julien, et al.
Pubblicazione: (2026)

Online Algorithms with Randomly Infused Advice
di: Emek, Yuval, et al.
Pubblicazione: (2023)

Approximate Minimum Tree Cover in All Symmetric Monotone Norms Simultaneously
di: Kaul, Matthias, et al.
Pubblicazione: (2025)

A Better-Than-2 Approximation for the Directed Tree Augmentation Problem
di: Neuwohner, Meike, et al.
Pubblicazione: (2025)

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

Faster Min-Cost Flow and Approximate Tree Decomposition on Bounded Treewidth Graphs
di: Dong, Sally, et al.
Pubblicazione: (2023)

Competitive Transaction Admission in PCNs: Online Knapsack with Positive and Negative Items
di: Bienkowski, Marcin, et al.
Pubblicazione: (2026)

Learning Minimum Linear Arrangement of Cliques and Lines
di: Dallot, Julien, et al.
Pubblicazione: (2024)

Approximation Algorithms for Network Design in Non-Uniform Fault Models
di: Chekuri, Chandra, et al.
Pubblicazione: (2024)

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

Approximation Algorithms for $\ell_p$-Shortest Path and $\ell_p$-Group Steiner Tree
di: Makarychev, Yury, et al.
Pubblicazione: (2024)

Additive One Approximation for Minimum Degree Spanning Tree: Breaking the $O(mn)$ Time Barrier
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2026)

Complexity of Perfect and Ideal Resilience Verification in Fast Re-Route Networks
di: Bentert, Matthias, et al.
Pubblicazione: (2026)

Toward Optimal Approximations for Resource-Minimization for Fire Containment on Trees and Non-Uniform k-Center
di: Blauth, Jannis, et al.
Pubblicazione: (2025)

HART: A Hybrid Addressing Scheme for Self-Balancing Binary Search Trees in Phase Change Memory (PCM)
di: Desai, Mahek, et al.
Pubblicazione: (2025)

Probabilistic RNA Designability via Interpretable Ensemble Approximation and Dynamic Decomposition
di: Zhou, Tianshuo, et al.
Pubblicazione: (2026)