Login / Signup

(Almost) Tight bounds and existence theorems for single-commodity confluent flows.

Jiangzhuo ChenRobert D. KleinbergLászló LovászRajmohan RajaramanRavi SundaramAdrian Vetta
Published in: J. ACM (2007)
Keyphrases
  • tight bounds
  • single commodity
  • upper bound
  • multi commodity
  • lower bound
  • flow network
  • special case
  • integer programming