Enumerating Minimal Subset Feedback Vertex Sets

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Algorithmica Jg. 69; H. 1; S. 216 - 231
Hauptverfasser:	Fomin, Fedor V., Heggernes, Pinar, Kratsch, Dieter, Papadopoulos, Charis, Villanger, Yngve
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Heidelberg Springer 01.05.2014
Schlagworte:	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
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!