Improved Approximation Algorithms for Data Migration.
Samir KhullerYoo-Ah KimAzarakhsh MalekianPublished in: Algorithmica (2012)
Keyphrases
- approximation algorithms
- data migration
- special case
- np hard
- vertex cover
- worst case
- load balancing
- minimum cost
- randomized algorithms
- set cover
- primal dual
- open shop
- approximation ratio
- distributed database systems
- databases
- combinatorial auctions
- constant factor
- database
- distributed databases
- precedence constraints
- nearest neighbor
- b tree
- peer to peer
- distributed systems
- website