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.
https://hal.inria.fr/hal-00980772
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s
<>
Soumis le : vendredi 18 avril 2014 - 16:44:00
Dernière modification le : jeudi 7 septembre 2017 - 01:03:48
Document(s) archivé(s) le : lundi 10 avril 2017 - 15:35:24
