Sciweavers

APPROX
2005
Springer
79views Algorithms» more  APPROX 2005»
14 years 6 months ago
Reconstructive Dispersers and Hitting Set Generators
Abstract. We give a generic construction of an optimal hitting set generator (HSG) from any good “reconstructive” disperser. Past constructions of optimal HSGs have been based ...
Christopher Umans