Uniform multicommodity flows in the hypercube with random edge‐capacities

We give two results for multicommodity flows in thed-dimensional hypercubeQdwithindependent random edge-capacities distributed like a random variableCwhereP[C>0]>1/2.Firstly, with high probability asd→∞, the network can support simultaneous multicommodityflows of volume close toE[C]bet...

Ful tanımlama

Detaylı Bibliyografya
Asıl Yazarlar: McDiarmid, C, Scott, A, Withers, P
Materyal Türü: Journal article
Baskı/Yayın Bilgisi: Wiley 2016