Geometric rounding: a dependent randomized rounding scheme.

Dongdong Ge Simai He Yinyu Ye Jiawei Zhang

Published in: J. Comb. Optim. (2011)

Keyphrases

linear programming
approximation algorithms
mixed integer
databases
database
search engine
search algorithm
worst case
feasible solution
detection scheme
linear programming relaxation
randomized algorithms
tight upper and lower bounds