Buchumschlag

The Planted Spanning Tree Problem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Moharrami, Mehrdad, Moore, Cristopher, Xu, Jiaming
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms Discrete Mathematics 05C80
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Polynomial Kernels for Spanning Tree with Diversity Requirements
von: Golovach, Petr A., et al.
Veröffentlicht: (2026)

Diversity of Solutions: An Exploration Through the Lens of Fixed-Parameter Tractability Theory
von: Baste, Julien, et al.
Veröffentlicht: (2019)

The Complexity of Distance-$r$ Dominating Set Reconfiguration
von: Banerjee, Niranka, et al.
Veröffentlicht: (2023)

Approximation of Spanning Tree Congestion using Hereditary Bisection
von: Kolman, Petr
Veröffentlicht: (2024)

A simple quadratic kernel for Token Jumping on surfaces
von: Cranston, Daniel W., et al.
Veröffentlicht: (2024)

Edge coloring of products of signed graphs
von: Janczewski, Robert, et al.
Veröffentlicht: (2023)

On 3-Coloring of $(2P_4,C_5)$-Free Graphs
von: Jelínek, Vít, et al.
Veröffentlicht: (2020)

Bicriterial Approximation for the Incremental Prize-Collecting Steiner-Tree Problem
von: Disser, Yann, et al.
Veröffentlicht: (2024)

The Gap Between Greedy Algorithm and Minimum Multiplicative Spanner
von: Chen, Yeyuan
Veröffentlicht: (2024)

Tight bounds on adjacency labels for monotone graph classes
von: Bonnet, Édouard, et al.
Veröffentlicht: (2023)

Small But Unwieldy: A Lower Bound on Adjacency Labels for Small Classes
von: Bonnet, Édouard, et al.
Veröffentlicht: (2023)

Approximate Tree Completion and Learning-Augmented Algorithms for Metric Minimum Spanning Trees
von: Veldt, Nate, et al.
Veröffentlicht: (2025)

An Exact Solver for Submodular Knapsack Problems
von: Münch, Sabine, et al.
Veröffentlicht: (2025)

The Role of Dimension in the Online Chasing Problem
von: Papazov, Hristo
Veröffentlicht: (2023)

Solving the Multiobjective Quasi-Clique Problem
von: Santos, Daniela Scherer dos, et al.
Veröffentlicht: (2024)

Partially Ordered Sets Corresponding to the Partition Problem
von: Kubo, Susumu
Veröffentlicht: (2024)

Finding a Minimum Spanning Tree with a Small Non-Terminal Set
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2023)

Parameterized Algorithms for Balanced Cluster Edge Modification Problems
von: Madathil, Jayakrishnan, et al.
Veröffentlicht: (2024)

Algorithmic Results for Weak Roman Domination Problem in Graphs
von: Paul, Kaustav, et al.
Veröffentlicht: (2024)

On The Maximum Linear Arrangement Problem for Trees
von: Alemany-Puig, Lluís, et al.
Veröffentlicht: (2023)

Approximation Algorithm of Minimum All-Ones Problem for Arbitrary Graphs
von: Wang, Chen, et al.
Veröffentlicht: (2024)

A Nearly Optimal Deterministic Algorithm for Online Transportation Problem
von: Harada, Tsubasa, et al.
Veröffentlicht: (2024)

Efficient Online Sensitivity Analysis For The Injective Bottleneck Path Problem
von: Kaymakov, Kirill V., et al.
Veröffentlicht: (2024)

Beware of the Classical Benchmark Instances for the Traveling Salesman Problem with Time Windows
von: Soulignac, Francisco J.
Veröffentlicht: (2025)

Solving the List Coloring Problem through a Branch-and-Price algorithm
von: Lucci, Mauro, et al.
Veröffentlicht: (2023)

Minsum Problem for Discrete and Weighted Set Flow on Dynamic Path Network
von: Manna, Bubai, et al.
Veröffentlicht: (2024)

Greediness is not always a vice: Efficient Discovery Algorithms for Assignment Problems
von: Duvignau, Romaric, et al.
Veröffentlicht: (2024)

Isolation critical graphs under multiple edge subdivision
von: Bartolo, Karl, et al.
Veröffentlicht: (2026)

Near-Optimal Constructive Bounds for $\ell_2$ Prefix Discrepancy and Steinitz Problems via Affine Spectral Independence
von: Dutta, Kunal, et al.
Veröffentlicht: (2026)

Degree Realization by Bipartite Cactus Graphs
von: Bar-Noy, Amotz, et al.
Veröffentlicht: (2025)

Resolving Sets in Temporal Graphs
von: Bok, Jan, et al.
Veröffentlicht: (2024)

Finding Diverse Solutions Parameterized by Cliquewidth
von: Drabik, Karolina, et al.
Veröffentlicht: (2024)

Simultaneous Drawing of Layered Trees
von: Katheder, Julia, et al.
Veröffentlicht: (2023)

Revisiting Tree Isomorphism: An Algorithmic Bric-à-Brac
von: Ingels, Florian
Veröffentlicht: (2023)

Algorithms and Hardness for Geodetic Set on Tree-like Digraphs
von: Foucaud, Florent, et al.
Veröffentlicht: (2026)

Optimal Generation of Strictly Increasing Binary Trees and Beyond
von: Bodini, Olivier, et al.
Veröffentlicht: (2024)

Efficient Algorithms for Interdicting Facilities in Trees and Bounded Treewidth Graphs
von: Abbasi, Ali, et al.
Veröffentlicht: (2026)

Pattern-Sparse Tree Decompositions in $H$-Minor-Free Graphs
von: Marx, Dániel, et al.
Veröffentlicht: (2026)

The Strong Birthday Problem Revisited
von: Tripathy, Chijul B.
Veröffentlicht: (2025)

Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary Trees
von: Efthymiou, Charilaos, et al.
Veröffentlicht: (2023)