{"entities":{"Q859873":{"pageid":861721,"ns":120,"title":"Item:Q859873","lastrevid":64890846,"modified":"2026-04-11T22:54:49Z","type":"item","id":"Q859873","labels":{"en":{"language":"en","value":"Some upper and lower bounds on the coupon collector problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5117674"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859873$E3B5A95F-B599-477C-8856-8F5CDA72E375","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42f051872973d8f37f8bbbcae6a19faf44fc2112","datavalue":{"value":{"text":"Some upper and lower bounds on the coupon collector problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q859873$C8FAAC8B-0900-4A80-988C-6EB7956E81B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e17a6f8226a5f58fdd8fa4e39f1749db123d3a2","datavalue":{"value":"1113.60022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859873$9B1D42B9-8D46-4269-934A-C203A99EBA45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859873$593D8CF5-2F29-4386-8553-DB7FC45D2053","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8717bd621ac828fb200d97d6d2f52c061cac920b","datavalue":{"value":{"time":"+2007-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q859873$2F20C910-686D-4A33-9879-5901800AFA56","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d46f2dc36915d64146a397ad80c02d8e9b23b280","datavalue":{"value":"Let there be \\(N\\) types of objects in a box. They are repeatedly sampled and the probability to sample an object of \\(i\\)th type is \\(p_i\\). Denote by \\(X\\) the number of samplings required for detecting (observing) a set of object types indexed by \\(i=1,\\dots,n\\). The author obtains lower and upper bounds for the probability \\(P(X>k)\\), e.g.  \\[  P(X>k)\\geq\\sum_{j=1}^n(1-p_j)^k-\\sum_{i=1}^n\\sum_{j=i+1}^n(1-p_i-p_j) ^k=L(k),  \\]   \\[  P(X>k)\\leq\\sum_{j=1}^n(1-p_j)^k=U(k).  \\]  It is shown that \\((U(k)-L(k))/P(X>k)\\sim \\alpha^k\\) as \\(k\\to\\infty\\) for some \\(0<\\alpha<1\\). These results are applied for the estimation of detecting cost in probabilistic packet marking schemes for IP traceback problem in the Internet. Numerical examples are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q859873$56A1E8EE-4682-49D6-BBCF-A3B07E7406E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fedc54d041dbaf3922f156ba09e5514c44ab5169","datavalue":{"value":"60E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859873$BFCF3ECC-4F91-4AE5-9671-F365482910CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859873$0520E44A-6065-4074-BF58-0C1A73F64C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859873$C4AEBD3E-94B3-4361-BCC1-00A3253F3AFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f8d1eaa98a24644fa89c5f69e9177572f2ceef2","datavalue":{"value":"5117674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859873$9A10CB9A-475D-4E46-A666-AAA06EE695E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c4e786e212aac9e2637940c0ecd461fcb97ea30","datavalue":{"value":"denial of service attack","type":"string"},"datatype":"string"},"type":"statement","id":"Q859873$3B11D759-5FB5-4BD5-9A6C-92A99DC438CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2372371637a8a9763e90795104c829291750db60","datavalue":{"value":"IP traceback","type":"string"},"datatype":"string"},"type":"statement","id":"Q859873$D0A941F2-E711-4E64-97DB-BE321A7963BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"767393a9101a7f8db30dcdd554bf3232e1212068","datavalue":{"value":"probabilistic-packet-marking","type":"string"},"datatype":"string"},"type":"statement","id":"Q859873$B2A4A8E8-804D-4499-AAFD-375BBCC60866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93701fd000a1d114f1814c7bcbca1544f3beeea2","datavalue":{"value":"Schur-convex function","type":"string"},"datatype":"string"},"type":"statement","id":"Q859873$C2B42445-9C50-44FD-8B27-037C03A02259","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b9f8fd5a3221eefa5827d9850ec252df00bed0d","datavalue":{"value":{"entity-type":"item","numeric-id":1007139,"id":"Q1007139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859873$8A959CC9-A7BC-4D3B-85CC-C67A156F1A65","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6cc7d4f6d045e9ad7fdbf3b577cc03099a30b31b","datavalue":{"value":{"entity-type":"item","numeric-id":1775985,"id":"Q1775985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859873$650856A0-A441-455A-BD52-ED9DB5F5B490","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859873$C3AEA926-7435-45EF-A503-37AE8874413E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3285202c333770abd1425bd8bb6d12a02faa633b","datavalue":{"value":"https://doi.org/10.1016/j.cam.2005.12.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q859873$F7D2A13A-9B1F-454C-8D8A-B0CFDD0E4534","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"137c9ed9883ba4c21dc7604c913e373669effb75","datavalue":{"value":"W2097462212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859873$C3FD498A-E38E-48BE-981B-06ED313869B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5491dcfc254cf46f918c22994bbac3921e32d335","datavalue":{"value":{"entity-type":"item","numeric-id":1919429,"id":"Q1919429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859873$AAB01CC7-3371-4DA2-AA8D-FC2BB1EE5DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"107b069bb038edf904c45e873f9f13e85d86ec07","datavalue":{"value":{"entity-type":"item","numeric-id":5512461,"id":"Q5512461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859873$CF79F01B-55C7-4639-BE12-89469E588B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8d6afcc0f2ec7b0126ec742aaccdeccbec8244","datavalue":{"value":{"entity-type":"item","numeric-id":1201808,"id":"Q1201808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859873$C474643D-314F-4EA1-83EC-6C5950155750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e9cf1bb4565017018c2a99e1b4dec38a4ce6bcb","datavalue":{"value":{"entity-type":"item","numeric-id":1848526,"id":"Q1848526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859873$4A0DB4F2-2643-4DB9-86FC-7893B40FED45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c312a421e5a427a6cee97a32e31abe2344692e52","datavalue":{"value":{"entity-type":"item","numeric-id":5904415,"id":"Q5904415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859873$B8C41B56-FA52-4289-9B61-BFB04D11023E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a07e377766498bbc815bdaf68c22c0c0d7cf694","datavalue":{"value":{"entity-type":"item","numeric-id":3156917,"id":"Q3156917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859873$B3110564-4C00-4126-8701-6282BE872B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efc9c248ce943fe41977705a4080892f962a11bd","datavalue":{"value":{"entity-type":"item","numeric-id":1298487,"id":"Q1298487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q859873$B5332661-2ACD-4EB2-AF8C-7158E69D8E5F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce7f50c985fd35d92df61dce7ba20ecb1ce4b14d","datavalue":{"value":"10.1016/J.CAM.2005.12.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q859873$8CC41C83-7C8C-45CD-BEFD-E789597E26FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb1301a031e11e35cf7f1dd62c4860768d78d67b","datavalue":{"value":{"entity-type":"item","numeric-id":3503174,"id":"Q3503174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05b0e1833a054fb7374242215adfa5fd9967bfd2","datavalue":{"value":{"amount":"+0.8183385729789734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q859873$67A5E2A5-6F40-49AA-B8D7-180B046C766A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66d0e83e70ed2223344078b9ce5f48c78848c88d","datavalue":{"value":{"entity-type":"item","numeric-id":3156917,"id":"Q3156917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00bf7a9336e30c06b5bf55577a0469fb0c220c94","datavalue":{"value":{"amount":"+0.8107692003250122","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q859873$2528ED2C-CEF1-4E39-90D5-6694E2470FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28bdf0ba6835a8edc26e66581a61048374e83e5d","datavalue":{"value":{"entity-type":"item","numeric-id":4435691,"id":"Q4435691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a5dfcaf72ae493c7b9a23eefdfcf0aae94907ff","datavalue":{"value":{"amount":"+0.796703040599823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q859873$6132958F-0545-480F-BE38-AF874EB5468A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a707325b564ad3fecfcb6211d540cfe07ad8fed9","datavalue":{"value":{"entity-type":"item","numeric-id":3128420,"id":"Q3128420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ce892653ad4ff39b3882bedefa23fb4811fcda0","datavalue":{"value":{"amount":"+0.7961534857749939","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q859873$8DB3613B-DA0D-483B-A4E4-3851CB332E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f78127c0738280734fdfe68c8bb8982e5078bb07","datavalue":{"value":{"entity-type":"item","numeric-id":3108477,"id":"Q3108477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e07a616b3caa150014987dadb4c7db31f8c2fcc6","datavalue":{"value":{"amount":"+0.7953382730484009","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q859873$C06CBACA-9F69-4498-9FEF-79D38D24C3D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some upper and lower bounds on the coupon collector problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_upper_and_lower_bounds_on_the_coupon_collector_problem"}}}}}