Implementation of Approximation Algorithms for the Max-Min Resource Sharing Problem.
Mihhail AizatulinFlorian DiedrichKlaus JansenPublished in: WEA (2006)
Keyphrases
- approximation algorithms
- max min
- resource sharing
- np hard
- special case
- min max
- vertex cover
- grid computing
- minimum cost
- worst case
- load balancing
- cloud computing
- constant factor approximation
- approximation ratio
- network resources
- peer to peer
- distributed computing
- information sharing
- robust optimization
- data management
- scheduling problem
- optimal solution
- decision making