Fast, Distributed Approximation Algorithms for Positive Linear Programming with Applications to Flow Control.
Yair BartalJohn W. ByersDanny RazPublished in: SIAM J. Comput. (2004)
Keyphrases
- approximation algorithms
- flow control
- linear programming
- np hard
- primal dual
- special case
- low bandwidth
- distributed systems
- worst case
- vertex cover
- linear program
- approximation ratio
- computing environments
- communication cost
- state dependent
- optimal solution
- dynamic programming
- feasible solution
- lower bound
- mobile agents
- scheduling problem
- peer to peer
- upper bound
- search algorithm