Randomized rounding: a technique for provably good algorithms and algorithmic proofs.
Prabhakar RaghavanClark D. ThompsonPublished in: Comb. (1987)
Keyphrases
- worst case
- computational cost
- significant improvement
- optimization problems
- randomized algorithms
- recently developed
- theoretical analysis
- computationally efficient
- computational complexity
- special case
- real time
- data mining techniques
- linear programming
- data structure
- data mining algorithms
- computational efficiency
- convex hull
- genetic algorithm
- machine learning