Login / Signup

A Constant-Factor Approximation Algorithm for Unsplittable Flow on Paths.

Paul S. BonsmaJens SchulzAndreas Wiese
Published in: SIAM J. Comput. (2014)
Keyphrases
  • constant factor approximation algorithm
  • flow patterns
  • flow field
  • information flow
  • training data
  • special case
  • shortest path
  • path finding