Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.
Medientyp:
E-Artikel
Titel:
Packing Spanning Trees
Beteiligte:
Barahona, Francisco
Erschienen:
Institute for Operations Research and the Management Sciences, 1995
Erschienen in:Mathematics of Operations Research
Sprache:
Englisch
ISSN:
0364-765X;
1526-5471
Entstehung:
Anmerkungen:
Beschreibung:
<p>We given an algorithm for packing spanning trees in a graph G = (V, E), with capacities on the edges. The problem reduces to O(|V|<sup>2</sup>) maximum flow computations. The algorithm is based on Nash-Williams's proof of a min-max relation for this problem.</p>