The label cut problem with respect to path length and label frequency

Given a graph with labels defined on edges and a source-sink pair (s,t), the Labels-tCut problem asks for a minimum number of labels such that the removal of edges with these labels disconnects s and t. Similarly, the Global Label Cut problem asks for a minimum number of labels to disconnect G itsel...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Theoretical computer science Ročník 648; s. 72 - 83
Hlavní autoři:	Zhang, Peng, Fu, Bin
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 04.10.2016
Témata:	Algorithms Approximation algorithm Computational complexity Constants Disengaging Global Label Cut Graph theory Graphs Label [formula omitted] Cut Labels Parameterized algorithm Parameters Polynomials Label s-t Cut Global Label Cut Parameterized algorithm Approximation algorithm Computational complexity
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!

Buďte první, kdo okomentuje tento záznam!