A Simple Local-Control Approximation Algorithm for Multicommodity Flow

Baruch Awerbuch Frank Thomson Leighton

Published in: FOCS (1993)

Keyphrases

k means
cost function
approximation ratio
search space
computational complexity
dynamic programming
optimal solution
worst case
approximation algorithms
image sequences
probabilistic model
search strategy
knapsack problem
standard deviation
benchmark problems
multicommodity flow problems