Uniform multicommodity flows in the hypercube with random edge-capacities

Colin McDiarmid; Alex Scott; Paul Withers

doi:10.1002/rsa.20672

Uniform multicommodity flows in the hypercube with random edge-capacities

Random Structures and Algorithms ◽

10.1002/rsa.20672 ◽

2016 ◽

Vol 50 (3) ◽

pp. 437-463 ◽

Cited By ~ 2

Author(s):

Colin McDiarmid ◽

Alex Scott ◽

Paul Withers

Keyword(s):

Multicommodity Flows

Matroids and Multicommodity Flows

European Journal of Combinatorics ◽

10.1016/s0195-6698(81)80033-9 ◽

1981 ◽

Vol 2 (3) ◽

pp. 257-290 ◽

Cited By ~ 82

Author(s):

P.D. Seymour

Keyword(s):

Multicommodity Flows

Projected Newton methods and optimization of multicommodity flows

IEEE Transactions on Automatic Control ◽

10.1109/tac.1983.1103183 ◽

1983 ◽

Vol 28 (12) ◽

pp. 1090-1096 ◽

Cited By ~ 75

Author(s):

D. Bertsekas ◽

E. Gafni

Keyword(s):

Newton Methods ◽

Multicommodity Flows

Distributed network monitoring and multicommodity flows

Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing - PODC '07 ◽

10.1145/1281100.1281141 ◽

2007 ◽

Cited By ~ 6

Author(s):

Baruch Awerbuch ◽

Rohit Khandekar

Keyword(s):

Network Monitoring ◽

Distributed Network ◽

Multicommodity Flows

Computer Simulation of the Distribution and Discrete Multicommodity Flows Routing in a Communication Network

Upravlâûŝie sistemy i mašiny ◽

10.15407/usim.2016.03.043 ◽

2016 ◽

pp. 43-53

Author(s):

V.A. Vasyanin ◽

Keyword(s):

Communication Network ◽

Computer Simulation ◽

Multicommodity Flows

Optimal multicommodity flows over an existing DWDM multi-overlay

2015 7th IEEE Latin-American Conference on Communications (LATINCOM) ◽

10.1109/latincom.2015.7430120 ◽

2015 ◽

Author(s):

Cecilia Parodi ◽

Franco Robledo ◽

Pablo Romero ◽

Carlos Testuri

Keyword(s):

Multicommodity Flows

Multicommodity Flows and Edge-Disjoint Paths

Algorithms and Combinatorics - Combinatorial Optimization ◽

10.1007/978-3-662-21708-5_19 ◽

2000 ◽

pp. 423-444

Author(s):

Bernhard Korte ◽

Jens Vygen

Keyword(s):

Disjoint Paths ◽

Multicommodity Flows ◽

Edge Disjoint

Integral polyhedra related to integer multicommodity flows on a cycle

Discrete Applied Mathematics ◽

10.1016/j.dam.2009.09.022 ◽

2010 ◽

Vol 158 (3) ◽

pp. 235-238 ◽

Cited By ~ 1

Author(s):

Kyungsik Lee

Keyword(s):

Multicommodity Flows ◽

Integral Polyhedra

Multicommodity Flows and Edge-Disjoint Paths

Algorithms and Combinatorics - Combinatorial Optimization ◽

10.1007/978-3-662-56039-6_19 ◽

2018 ◽

pp. 509-541

Author(s):

Bernhard Korte ◽

Jens Vygen

Keyword(s):

Disjoint Paths ◽

Multicommodity Flows ◽

Edge Disjoint

Non-3-crossing families and multicommodity flows

Selected Topics in Discrete Mathematics: Proceedings of the Moscow Discrete Mathematics Seminar, 1972–1990 - American Mathematical Society Translations: Series 2 ◽

10.1090/trans2/158/17 ◽

1994 ◽

pp. 201-206 ◽

Cited By ~ 3

Author(s):

P. A. Pevzner

Keyword(s):

Multicommodity Flows

Multicommodity flows in cycle graphs

Discrete Applied Mathematics ◽

10.1016/j.dam.2006.03.016 ◽

2006 ◽

Vol 154 (11) ◽

pp. 1615-1621 ◽

Cited By ~ 3

Author(s):

Young-Soo Myung

Keyword(s):

Multicommodity Flows