Uniform multicommodity flow through the complete graph with random edge-capacities.
Give random capacities C to the edges of the complete n-vertex graph. Consider the maximum flow Φ n that can be simultaneously routed between each source-destination pair. We prove that Φ n → φ{symbol} in probability where the limit constant φ{symbol}...
| Asıl Yazarlar: | , , |
|---|---|
| Materyal Türü: | Journal article |
| Dil: | English |
| Baskı/Yayın Bilgisi: |
2009
|