Parameterized complexity of the MINCCA problem on graphs of bounded decomposability

In an edge-colored graph, the cost incurred at a vertex on a path when two incident edges with different colors are traversed is called reload or changeover cost. The Minimum Changeover Cost Arborescence (MinCCA) problem consists in finding an arborescence with a given root vertex such that the tota...

Celý popis

Podrobná bibliografie

Vydáno v:	Theoretical computer science Ročník 690; s. 91 - 103
Hlavní autoři:	Gözüpek, Didem, Özkan, Sibel, Paul, Christophe, Sau, Ignasi, Shalom, Mordechai
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 22.08.2017 Elsevier
Témata:	[formula omitted] algorithm Mathematics Minimum changeover cost arborescence Parameterized complexity Planar graph Tree-cutwidth Treewidth Tree-cutwidth Minimum changeover cost arborescence FPT algorithm Planar graph Parameterized complexity 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!