Matches in SemOpenAlex for { <https://semopenalex.org/work/W2278496665> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W2278496665 abstract "We study in this paper a generalized coupon collector problem, which consists in analyzing the time needed to collect a given number of distinct coupons that are drawn from a set of coupons with an arbitrary probability distribution. We suppose that a special coupon called the null coupon can be drawn but never belongs to any collection. In this context, we prove that the almost uniform distribution, for which all the non-null coupons have the same drawing probability, is the distribution which stochastically minimizes the time needed to collect a fixed number of distinct coupons. Moreover, we show that in a given closed subset of probability distributions, the distribution with all its entries, but one, equal to the smallest possible value is the one, which stochastically maximizes the time needed to collect a fixed number of distinct coupons. An computer science application shows the utility of these results." @default.
- W2278496665 created "2016-06-24" @default.
- W2278496665 creator A5007619367 @default.
- W2278496665 creator A5009750905 @default.
- W2278496665 creator A5022503765 @default.
- W2278496665 creator A5048053894 @default.
- W2278496665 date "2015-01-01" @default.
- W2278496665 modified "2023-09-26" @default.
- W2278496665 title "Optimization results for a generalized coupon collector problem" @default.
- W2278496665 cites W1932856329 @default.
- W2278496665 cites W2005830269 @default.
- W2278496665 cites W2007641655 @default.
- W2278496665 cites W2074330916 @default.
- W2278496665 cites W2089295423 @default.
- W2278496665 cites W2151786463 @default.
- W2278496665 cites W2911778173 @default.
- W2278496665 cites W1565887758 @default.
- W2278496665 hasPublicationYear "2015" @default.
- W2278496665 type Work @default.
- W2278496665 sameAs 2278496665 @default.
- W2278496665 citedByCount "0" @default.
- W2278496665 crossrefType "report" @default.
- W2278496665 hasAuthorship W2278496665A5007619367 @default.
- W2278496665 hasAuthorship W2278496665A5009750905 @default.
- W2278496665 hasAuthorship W2278496665A5022503765 @default.
- W2278496665 hasAuthorship W2278496665A5048053894 @default.
- W2278496665 hasBestOaLocation W22784966651 @default.
- W2278496665 hasConcept C10138342 @default.
- W2278496665 hasConcept C126255220 @default.
- W2278496665 hasConcept C162324750 @default.
- W2278496665 hasConcept C2779307704 @default.
- W2278496665 hasConcept C33923547 @default.
- W2278496665 hasConcept C41008148 @default.
- W2278496665 hasConceptScore W2278496665C10138342 @default.
- W2278496665 hasConceptScore W2278496665C126255220 @default.
- W2278496665 hasConceptScore W2278496665C162324750 @default.
- W2278496665 hasConceptScore W2278496665C2779307704 @default.
- W2278496665 hasConceptScore W2278496665C33923547 @default.
- W2278496665 hasConceptScore W2278496665C41008148 @default.
- W2278496665 hasLocation W22784966651 @default.
- W2278496665 hasLocation W22784966652 @default.
- W2278496665 hasLocation W22784966653 @default.
- W2278496665 hasLocation W22784966654 @default.
- W2278496665 hasLocation W22784966655 @default.
- W2278496665 hasOpenAccess W2278496665 @default.
- W2278496665 hasPrimaryLocation W22784966651 @default.
- W2278496665 hasRelatedWork W1481018110 @default.
- W2278496665 hasRelatedWork W2083573183 @default.
- W2278496665 hasRelatedWork W2198155671 @default.
- W2278496665 hasRelatedWork W2200893828 @default.
- W2278496665 hasRelatedWork W2606802280 @default.
- W2278496665 hasRelatedWork W2748952813 @default.
- W2278496665 hasRelatedWork W2899084033 @default.
- W2278496665 hasRelatedWork W2974050152 @default.
- W2278496665 hasRelatedWork W3000535727 @default.
- W2278496665 hasRelatedWork W3150641959 @default.
- W2278496665 isParatext "false" @default.
- W2278496665 isRetracted "false" @default.
- W2278496665 magId "2278496665" @default.
- W2278496665 workType "report" @default.