Augmenting a (k - 1)-Vertex-Connected Multigraph ℓ-Edge-Connected and k-Vertex-Connected Multigraph

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Algorithmica Jg. 44; H. 3; S. 257 - 280
Hauptverfasser:	Ishii, Toshimasa, Nagamochi, Hiroshi, Ibaraki, Toshihide
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York, NY Springer Science and Business Media LLC 01.04.2006 Springer
Schlagworte:	Algorithmics. Computability. Computer arithmetics Applied sciences Computer science; control theory; systems Exact sciences and technology Theoretical computing Polynomial approximation Multigraph Polynomial method Approximation algorithm Optimization Undirected multigraph Polynomial time Optimum Edge-connectivity Graph augmentation Deterministic algorithm Vertex-connectivity Polynomial time approximation algorithm Deterministic algorithms
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!