Constructing Small Sample Spaces Satisfying Given Constraints
- 1 May 1994
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Discrete Mathematics
- Vol. 7 (2) , 260-274
- https://doi.org/10.1137/s0895480192228140
Abstract
No abstract availableThis publication has 7 references indexed in Scilit:
- Simple construction of almost k-wise independent random variablesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Efficient construction of a small hitting set for combinatorial rectangles in high dimensionCombinatorica, 1997
- Probabilistic construction of deterministic algorithms: Approximating packing integer programsJournal of Computer and System Sciences, 1988
- A fast and simple randomized parallel algorithm for the maximal independent set problemJournal of Algorithms, 1986
- A Simple Parallel Algorithm for the Maximal Independent Set ProblemSIAM Journal on Computing, 1986
- Two theorems on random polynomial timePublished by Institute of Electrical and Electronics Engineers (IEEE) ,1978
- On a Set of Almost Deterministic $k$-Independent Random VariablesThe Annals of Probability, 1974