Enumerating Minimal Subset Feedback Vertex Sets

Uloženo v:

Podrobná bibliografie
Vydáno v:	Algorithmica Ročník 69; číslo 1; s. 216 - 231
Hlavní autoři:	Fomin, Fedor V., Heggernes, Pinar, Kratsch, Dieter, Papadopoulos, Charis, Villanger, Yngve
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Heidelberg Springer 01.05.2014
Témata:	Algorithmics. Computability. Computer arithmetics Applied sciences Computer science; control theory; systems Exact sciences and technology Information retrieval. Graph Theoretical computing Exact exponential algorithms NP-hard problems NP hard problem Exponential time Algorithmics Vertex(graph) Subset feedback vertex set Cycle(graph) Directed graph Weighted graph
ISSN:	0178-4617, 1432-0541
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!

Popis
ISSN:	0178-4617 1432-0541
DOI:	10.1007/s00453-012-9731-6