An FPT algorithm for node-disjoint subtrees problems parameterized by treewidth

In this paper, we introduce a problem called Minimum subTree problem with Degree Weights, or MTDW. This problem generalized covering tree problems like Spanning Tree, Steiner Tree, Minimum Branch Vertices, Minimum Leaf Spanning Tree, or Prize Collecting Steiner Tree. It consists, given an undirected...

Celý popis

Podrobná bibliografie

Vydáno v:	Theoretical computer science Ročník 990; s. 114406
Hlavní autoři:	Baste, Julien, Watel, Dimitri
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.04.2024 Elsevier
Témata:	Computer Science Fixed-parameter tractable algorithm Graph algorithm Spanning tree problems Treewidth Spanning tree problems Fixed-parameter tractable algorithm Graph algorithm Treewidth
ISSN:	0304-3975, 1879-2294
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!