✦ LIBER ✦

A Variation on the Coupon Collecting Problem

✍ Scribed by Angus, John E.

Book ID: 120456882
Publisher: Taylor and Francis Group
Year: 2013
Tongue: English
Weight: 99 KB
Volume: 42
Category: Article
ISSN: 0361-0918
DOI: 10.1080/03610918.2012.695845

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Martingale approach to the coupon collec

Martingale approach to the coupon collection problem

✍ N. D. Kan 📂 Article 📅 2005 🏛 Springer US 🌐 English ⚖ 129 KB

On Some Limit Laws in the Coupon Collect

On Some Limit Laws in the Coupon Collector’s Problem

✍ N. D. Kan; V. B. Nevzorov 📂 Article 📅 2005 🏛 Springer US 🌐 English ⚖ 107 KB

A note on the prize collecting traveling

A note on the prize collecting traveling salesman problem

✍ Daniel Bienstock; Michel X. Goemans; David Simchi-Levi; David Williamson 📂 Article 📅 1993 🏛 Springer-Verlag 🌐 English ⚖ 452 KB

Collecting coupons on trees, and the cov

Collecting coupons on trees, and the cover time of random walks

✍ Uriel Feige 📂 Article 📅 1996 🏛 Springer 🌐 English ⚖ 769 KB

Variations of the prize-collecting Stein

Variations of the prize-collecting Steiner tree problem

✍ Olena Chapovska; Abraham P. Punnen 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 136 KB

## Abstract The prize‐collecting Steiner tree problem is well known to be NP‐hard. We consider seven variations of this problem generalizing several well‐studied bottleneck and minsum problems with feasible solutions as trees of a graph. Four of these problems are shown to be solvable in __O__(__m_

A Survey of the Coupon Collector’s Probl

A Survey of the Coupon Collector’s Problem with Random Sample Sizes

✍ John E. Kobza; Sheldon H. Jacobson; Diane E. Vaughan 📂 Article 📅 2007 🏛 Springer US 🌐 English ⚖ 195 KB