Copertina

Terminal Steiner tree problem : Complexity and Algorithms

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	S, Jyothish, Narasimhan, Sadagopan
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On the Bidirected Cut Relaxation for Steiner Forest
di: Byrka, Jarosław, et al.
Pubblicazione: (2024)

Bicriterial Approximation for the Incremental Prize-Collecting Steiner-Tree Problem
di: Disser, Yann, et al.
Pubblicazione: (2024)

The Bidirected Cut Relaxation for Steiner Tree has Integrality Gap Smaller than 2
di: Byrka, Jarosław, et al.
Pubblicazione: (2024)

Boosting Rectilinear Steiner Minimum Tree Algorithms with Augmented Bounding Volume Hierarchy
di: Yang, Puhan, et al.
Pubblicazione: (2025)

Generation of weighted trees, block trees and block graphs
di: Ekim, Tınaz, et al.
Pubblicazione: (2024)

Foundational theory for optimal decision tree problems. I. Algorithmic and geometric foundations
di: He, Xi
Pubblicazione: (2025)

Using random spanning trees in survivable networks design
di: Wrobel, Blazej, et al.
Pubblicazione: (2025)

Interdiction of minimum spanning trees and other matroid bases
di: Weninger, Noah, et al.
Pubblicazione: (2024)

Approximation Algorithms for Optimal Hopsets
di: Dinitz, Michael, et al.
Pubblicazione: (2025)

Algorithmic Aspects of Temporal Betweenness
di: Buß, Sebastian, et al.
Pubblicazione: (2020)

Greedy Algorithms for Shortcut Sets and Hopsets
di: Bals, Ben, et al.
Pubblicazione: (2025)

Parameterized Complexity of Path Set Packing
di: Aravind, N. R., et al.
Pubblicazione: (2022)

The Complexity of Diameter on H-free graphs
di: Oostveen, Jelle J., et al.
Pubblicazione: (2024)

Continuous optimization methods for the graph isomorphism problem
di: Klus, Stefan, et al.
Pubblicazione: (2023)

Polynomial-time algorithms for PATH COVER and PATH PARTITION on trees and graphs of bounded treewidth
di: Foucaud, Florent, et al.
Pubblicazione: (2025)

Generating pivot Gray codes for spanning trees of complete graphs in constant amortized time
di: Liu, Bowie, et al.
Pubblicazione: (2025)

Minimum Sum Set Cover: Structures and Algorithm
di: Zhang, Zhongyi, et al.
Pubblicazione: (2026)

An Approximation Algorithm for Monotone Submodular Cost Allocation
di: Mizutani, Ryuhei
Pubblicazione: (2025)

Matching Algorithms in the Sparse Stochastic Block Model
di: Brandenberger, Anna, et al.
Pubblicazione: (2024)

Parameterized Complexity of Submodular Minimization under Uncertainty
di: Kakimura, Naonori, et al.
Pubblicazione: (2024)

Approximation algorithms for non-sequential star packing problems
di: Hu, Mengyuan, et al.
Pubblicazione: (2024)

Sequential testing problem: A follow-up review
di: Ünlüyurt, Tonguç
Pubblicazione: (2025)

Towards the Characterization of Terminal Cut Functions: a Condition for Laminar Families
di: Chen, Yu, et al.
Pubblicazione: (2023)

Algorithms and Hardness for Geodetic Set on Tree-like Digraphs
di: Foucaud, Florent, et al.
Pubblicazione: (2026)

Revisiting Tree Isomorphism: An Algorithmic Bric-à-Brac
di: Ingels, Florian
Pubblicazione: (2023)

Improved Streaming Algorithm for Fair $k$-Center Clustering
di: Guo, Longkun, et al.
Pubblicazione: (2025)

Parameterized Algorithms for Balanced Cluster Edge Modification Problems
di: Madathil, Jayakrishnan, et al.
Pubblicazione: (2024)

Algorithmic Results for Weak Roman Domination Problem in Graphs
di: Paul, Kaustav, et al.
Pubblicazione: (2024)

The Complexity of Temporal Vertex Cover in Small-Degree Graphs
di: Hamm, Thekla, et al.
Pubblicazione: (2022)

The Parameterized Complexity Landscape of Two-Sets Cut-Uncut
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Efficient Algorithms for Interdicting Facilities in Trees and Bounded Treewidth Graphs
di: Abbasi, Ali, et al.
Pubblicazione: (2026)

Approximation Algorithm of Minimum All-Ones Problem for Arbitrary Graphs
di: Wang, Chen, et al.
Pubblicazione: (2024)

A Nearly Optimal Deterministic Algorithm for Online Transportation Problem
di: Harada, Tsubasa, et al.
Pubblicazione: (2024)

(Almost-)Optimal FPT Algorithm and Kernel for $T$-Cycle on Planar Graphs
di: Gahlawat, Harmender, et al.
Pubblicazione: (2025)

Total Domination, Separated Clusters, CD-Coloring: Algorithms and Hardness
di: Antony, Dhanyamol, et al.
Pubblicazione: (2023)

UAIC_Twin_Width: An Exact yet Efficient Twin-Width Algorithm
di: Arhire, Andrei, et al.
Pubblicazione: (2025)

Greediness is not always a vice: Efficient Discovery Algorithms for Assignment Problems
di: Duvignau, Romaric, et al.
Pubblicazione: (2024)

Approximation Algorithms for the $b$-Matching and List-Restricted Variants of MaxQAP
di: Nanta, Jiratchaphat, et al.
Pubblicazione: (2025)

A Truly Subcubic Combinatorial Algorithm for Induced 4-Cycle Detection
di: Abboud, Amir, et al.
Pubblicazione: (2025)

A Constant-Approximation Algorithm for Budgeted Sweep Coverage with Mobile Sensors
di: Liang, Wei, et al.
Pubblicazione: (2024)