• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

(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