An Algorithm to Enumerate All Cutsets of a Graph in Linear Time per Cutset

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of the ACM 1980-10, Vol.27 (4), p.619-632
Hauptverfasser: Tsukiyama, S., Shirakawa, I., Ozaki, H., Ariyoshi, H.
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:
ISSN:0004-5411
1557-735X
DOI:10.1145/322217.322220