On the probability that subset sequences are minimal

Discrete Mathematics

Volumn 207, Issue 1-3, 1999, Pages 285-289

  Le, Dung ^a,b   Macula, Anthony J ^a  

^a STATE UNIVERSITY OF NEW YORK   (United States)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

k sets; Minimal; Representatives; Sequences of sets

Indexed keywords

EID: 0345764799     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(99)00112-0     Document Type: Article

References (6)

1. D.J. Balding et al., A comparative survey of non-adaptive pooling designs, Genetic Mapping and DNA Sequencing, vol. 133-155, IMA Volumes in Mathematics and its Applications, Springer, Berlin, 1995.
2. W. Feller, An Introduction to Probability Theory and its Applications, vol. 1, third ed., Wiley, New York, 1967.
3. T. Hearne, C. Wagner, Minimal covers of finite sets, Discrete Math. (1973) 247-251.
4. A. Macula, Lewis Carroll and the enumeration of minimal covers, Math. Mag. 68 (4) (1995) 269-274.
5. A. Macula, Probabilistic Nonadaptive and Two-Stage Group Testing with Relatively Small Pools and DNA Library Screening, J. Combin. Optimization 2 (1999) 385-397.
6. A. Macula, Probabilistic Nonadaptive Group Testing in the Presence of Errors and DNA Library Screening, 1999, Annals of Combinatories, to appear.