7 search results - page 2 / 2 » Discrepancy Sets and Pseudorandom Generators for Combinatori... |
APPROX
2005
Springer
13 years 10 months ago
2005
Springer
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 ...
JAL
1998
13 years 4 months ago
1998
We describe a very general technique for generating families of combinatorial objects without isomorphs. It applies to almost any class of objects for which an inductive construct...