Login / Signup

A Constant Factor Approximation Algorithm for Unsplittable Flow on Paths.

Paul S. BonsmaJens SchulzAndreas Wiese
Published in: FOCS (2011)
Keyphrases
  • constant factor approximation algorithm
  • shortest path
  • flow field
  • flow patterns
  • objective function
  • constant factor
  • optimal path