Login / Signup

On the Complexity of Timetable and Multicommodity Flow Problems.

Shimon EvenAlon ItaiAdi Shamir
Published in: SIAM J. Comput. (1976)
Keyphrases
  • multicommodity flow problems
  • computational complexity
  • worst case
  • series parallel
  • search algorithm
  • search space
  • special case
  • random walk
  • traveling salesman problem