Parameterized algorithms for generalizations of Directed Feedback Vertex Set

The Directed Feedback Vertex Set (DFVS) problem takes as input a directed graph G and seeks a smallest vertex set S that hits all cycles in G. This is one of Karp’s 21 NP-complete problems. Resolving the parameterized complexity status of DFVS was a long-standing open problem until Chen et al. (2008...

Celý popis

Podrobná bibliografie

Vydáno v:	Discrete optimization Ročník 46; s. 100740
Hlavní autoři:	Göke, Alexander, Marx, Dániel, Mnich, Matthias
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.11.2022
Témata:	Directed Feedback Vertex Set Fixed-parameter algorithms Fixed-parameter algorithms Directed Feedback Vertex Set
ISSN:	1572-5286, 1873-636X
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!