Results and conjectures on the role of the uniform distribution in the coupon collector's problem with group drawings

DOI10.1016/j.ipl.2021.106112OpenAlexW3135691748WikidataQ123153076 ScholiaQ123153076MaRDI QIDQ2032148

Judith Schilling

Publication date: 16 June 2021

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2021.106112

zbMATH Keywords

optimizationcombinatorial problemsminimizationcoupon collector's problemgroup drawings

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• Optimal strategy of coupon subset collection when each package contains half of the coupons
• Optimal sampling strategies in the coupon collector's problem with unknown population size
• On the best case performance of hit and run methods for detecting necessary constraints
• Convergence of point processes associated with coupon collector's and Dixie cup problems
• Optimality Results for Coupon Collection
• The coupon-collector problem revisited — a survey of engineering problems and computational methods
• Optimization results for a generalized coupon collector problem
• COUPON COLLECTING
• Two poisson limit theorems for the coupon collector’s problem with group drawings

This page was built for publication: Results and conjectures on the role of the uniform distribution in the coupon collector's problem with group drawings