Randomized Approximation Algorithms for Query Optimization Problems on Two Processors.
Eduardo Sany LaberOjas ParekhR. RaviPublished in: ESA (2002)
Keyphrases
- approximation algorithms
- optimization problems
- randomized algorithms
- np hard
- special case
- worst case
- vertex cover
- query processing
- evolutionary algorithm
- facility location problem
- minimum cost
- cost function
- primal dual
- exact algorithms
- constant factor
- open shop
- combinatorial auctions
- metaheuristic
- network design problem
- set cover
- parallel algorithm
- np hardness
- approximation ratio
- undirected graph
- precedence constraints
- parallel computing
- objective function
- parallel processing
- constant factor approximation