Coupon subset collection problem with quotas

DOI10.1007/s11009-020-09811-zzbMath1477.60028OpenAlexW3045601488MaRDI QIDQ2065461

Shigeo Shioda

Publication date: 7 January 2022

Published in: Methodology and Computing in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11009-020-09811-z

zbMATH Keywords

boundsurvival functionrandom testingcombinatorial probabilitycoupon collection problem

Mathematics Subject Classification ID

Combinatorial probability (60C05) Combinatorial inequalities (05A20)

Cites Work

• Unnamed Item
• Unnamed Item
• Some upper and lower bounds on the coupon collector problem
• Coupon collecting with quotas
• Asymptotics for the random coupon collector problem
• Extreme value distributions for random coupon collector and birthday problems
• General asymptotic estimates for the coupon collector problem
• Coupon collector problem for non-uniform coupons and random quotas
• A survey of the coupon collector's problem with random sample sizes
• The coupon subset collection problem
• Some bounds on the coupon collector problem
• The collector's problem with group drawings
• Trade-offs in probabilistic packet marking for IP traceback
• On Birthday, Collectors', Occupancy and Other Classical Urn Problems
• Quota fulfillment times
• Some New Aspects of the Coupon Collector's Problem
• Generalized Coupon Collection: The Superlinear Case

This page was built for publication: Coupon subset collection problem with quotas