Uniform multicommodity flows in the hypercube with random edge‐capacities. Issue 3 (7th November 2016)
- Record Type:
- Journal Article
- Title:
- Uniform multicommodity flows in the hypercube with random edge‐capacities. Issue 3 (7th November 2016)
- Main Title:
- Uniform multicommodity flows in the hypercube with random edge‐capacities
- Authors:
- McDiarmid, Colin
Scott, Alex
Withers, Paul - Abstract:
- ABSTRACT: We give two results for multicommodity flows in the d ‐dimensional hypercube Q d with independent random edge‐capacities distributed like a random variable C where ℙ [ C > 0 ] > 1 / 2 . Firstly, with high probability as d → ∞, the network can support simultaneous multicommodity flows of volume close to E [ C ] between all antipodal vertex pairs. Secondly, with high probability, the network can support simultaneous multicommodity flows of volume close to 2 1 − d E [ C ] between all vertex pairs. Both results are best possible. © 2016 Wiley Periodicals, Inc. Random Struct. Alg., 50, 437–463, 2017
- Is Part Of:
- Random structures & algorithms. Volume 50:Issue 3(2017)
- Journal:
- Random structures & algorithms
- Issue:
- Volume 50:Issue 3(2017)
- Issue Display:
- Volume 50, Issue 3 (2017)
- Year:
- 2017
- Volume:
- 50
- Issue:
- 3
- Issue Sort Value:
- 2017-0050-0003-0000
- Page Start:
- 437
- Page End:
- 463
- Publication Date:
- 2016-11-07
- Subjects:
- multicommodity flow -- hypercube -- random -- capacity
Random graphs -- Periodicals
Mathematical analysis -- Periodicals
519 - Journal URLs:
- http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)1098-2418 ↗
http://onlinelibrary.wiley.com/ ↗ - DOI:
- 10.1002/rsa.20672 ↗
- Languages:
- English
- ISSNs:
- 1042-9832
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 7254.411950
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 964.xml