An improved FPT algorithm for Almost Forest Deletion problem

Almost Forest Deletion problem (AFD) is a generalization of the Feedback Vertex Set problem, which decides whether there exist at most k vertices in a given graph G whose removal from G results in an l-forest, where k and l are two given non-negative integers, and an l-forest is a graph which can be...

Celý popis

Podrobná bibliografie

Vydáno v:	Information processing letters Ročník 136; s. 30 - 36
Hlavní autoři:	Lin, Mugang, Feng, Qilong, Wang, Jianxin, Chen, Jianer, Fu, Bin, Li, Wenjun
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.08.2018
Témata:	Almost forest deletion Feedback vertex set Fixed-parameter algorithm Graph algorithms Iterative compression Iterative compression Almost forest deletion Graph algorithms Feedback vertex set Fixed-parameter algorithm
ISSN:	0020-0190, 1872-6119
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!