Login / Signup

Improved bounds for the unsplittable flow problem.

Petr KolmanChristian Scheideler
Published in: J. Algorithms (2006)
Keyphrases
  • upper bound
  • flow patterns
  • databases
  • special case
  • error bounds
  • artificial intelligence
  • lower bound
  • worst case
  • theoretical analysis
  • improved algorithm
  • data dependent
  • upper and lower bounds
  • average case
  • tight bounds