Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Journal articles

Coupon collecting and transversals of hypergraphs

Marcel Wild 1 Svante Janson 2 Stephan Wagner 1 Dirk Laurie 1 
1 DMS - Department of Mathematical Sciences [Matieland, Stellenbosch Uni.]
2 Department of Mathematics [Uppsala]
Abstract : The classic Coupon-Collector Problem (CCP) is generalized. Only basic probability theory is used. Centerpiece rather is an algorithm that efficiently counts all k-element transversals of a set system.
Document type :
Journal articles
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
https://hal.inria.fr/hal-00980772
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s Connect in order to contact the contributor
Submitted on : Friday, April 18, 2014 - 4:44:00 PM
Last modification on : Thursday, September 7, 2017 - 1:03:48 AM
Long-term archiving on: : Monday, April 10, 2017 - 3:35:24 PM

File

Vignette du document
2331-8318-2-PB.pdf
Files produced by the author(s)

Identifiers

Collections

TDS-MACS

Citation

Marcel Wild, Svante Janson, Stephan Wagner, Dirk Laurie. Coupon collecting and transversals of hypergraphs. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2013, Vol. 15 no. 2 (2), pp.259--270. ⟨10.46298/dmtcs.608⟩. ⟨hal-00980772⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

125

Files downloads

874

 

Contact                    Legal Notice                    Personal Data