An O⁎(1.84k) parameterized algorithm for the multiterminal cut problem

We study the multiterminal cut problem, which, given an n-vertex graph whose edges are integer-weighted and a set of terminals, asks for a partition of the vertex set such that each terminal is in a distinct part, and the total weight of crossing edges is at most k. Our weapons shall be two classica...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Information processing letters Ročník 114; číslo 4; s. 167 - 173
Hlavní autori:	Cao, Yixin, Chen, Jianer, Fan, J.-H.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier B.V 01.04.2014
Predmet:	Graph algorithms Parameterized computation Parameterized computation Graph algorithms
ISSN:	0020-0190, 1872-6119
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!