Randomized rounding: a technique for provably good algorithms and algorithmic proofs

Clark D. Thompson
Combinatorica, 7(1987), pp. 365-374

Abstract

Research Areas