{"entities":{"Q2469989":{"pageid":2480732,"ns":120,"title":"Item:Q2469989","lastrevid":74350008,"modified":"2026-04-14T19:40:52Z","type":"item","id":"Q2469989","labels":{"en":{"language":"en","value":"Adaptive group testing for consecutive positives"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5234617"}},"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":"Q2469989$2309D8D4-8381-4124-83C7-F5CBE7456A71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"effc9f8379a43dc0739555829aa596537305f310","datavalue":{"value":{"text":"Adaptive group testing for consecutive positives","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2469989$41C6A60E-39BC-4394-B1EB-520E99ACFE06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd4b56ed013fbaaeff0c71fc5f0712765d0d7b4a","datavalue":{"value":"1133.05008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469989$8B30F1AA-05B2-4383-9419-A900D9C6F775","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98756ea6fb2cfbe3aa6c66e02e281601e7346363","datavalue":{"value":{"entity-type":"item","numeric-id":476902,"id":"Q476902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469989$E635B385-6B45-4CEF-AAA2-B5CFB4056A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b01296838df87730769f910acaeeb4756766580","datavalue":{"value":{"entity-type":"item","numeric-id":400523,"id":"Q400523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469989$B2CCC086-B282-4A33-A66B-AFAB784DBC79","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469989$767CBAB0-D0E5-4F24-88B4-4EE718C60875","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4800927b07ccd6fb9363320f84dd69946198de8","datavalue":{"value":{"time":"+2008-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2469989$2110DA7E-5FDD-45B0-9470-C5E203FCBA18","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ad95ab81e1853d3f06eed449c629cbbc813518ae","datavalue":{"value":"Suppose that among \\(n\\) linearly ordered items, there are at most \\(d\\) defective items, and all of the defectives appear consecutively. Any subset of the items can be pooled together and tested in one test, with the result that either no defectives are present or at least one defective is present. The goal is to determine all defectives. In adaptive testing, the next test is formed once the results of all prior tests are known. The authors determine the exact number of tests needed in the worst case when \\(d \\leq 3\\) or \\(d\\) is a power of 2, improving on a result for general \\(d\\) by the reviewer [``Group testing for consecutive positives,'' Ann. Comb. 3, 37--41 (1999; Zbl 0931.05008)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469989$8EA4F736-31EB-432F-9C49-2364B54C52A4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8ba0869bc4942831c8669ed75022f72a56f93072","datavalue":{"value":{"entity-type":"item","numeric-id":168193,"id":"Q168193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469989$D51C58F7-D33A-45C7-B6FB-903B14C02E19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469989$B31BB8FF-AA85-4EBE-A7C5-98FBD19A3C34","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f9bb22e0355c5b258b9bdb1ab0ca405f1a66fc6","datavalue":{"value":"5234617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469989$B74D9725-F3F2-4BDD-A073-CC98E2F214F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1d0d9c33f2376d2ccf59981a915c8e018f97788","datavalue":{"value":"adaptive group testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469989$B6C0D451-F1FA-4F45-85F8-B1BF95AFD5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a9396f4933dcd0c1d195eb1e28cb6fd42dca474","datavalue":{"value":"consecutive positives","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469989$D855D381-79D2-4DD2-B6EB-6DDAAD5C21D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e822de895c5fbe08d5e6c370ef2278a2553824f2","datavalue":{"value":"consecutive defectives","type":"string"},"datatype":"string"},"type":"statement","id":"Q2469989$A91214B4-3420-4F38-A6BE-0DBD4A1F9244","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":"Q2469989$357BD557-28A6-47D5-A3CB-83997883C6A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a7ba2a9168f750239f29743cb2ddf4e529b3ae0","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.04.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2469989$7568D221-7220-4AEB-9A95-87BBD522BE88","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"207b29b3f3d24043f4f29d6eeaa4e8718151f89d","datavalue":{"value":"W2168075767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469989$E206E376-4478-441F-B7C6-7429235C9351","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"390c68bf3957b32b13ed174fa5b5149668cd3573","datavalue":{"value":{"entity-type":"item","numeric-id":4210025,"id":"Q4210025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469989$1E228EF7-3ACB-4658-B265-A206FF18C874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8beecb3f1ba73d2fa7db1e1031dd7b9c1489e93","datavalue":{"value":{"entity-type":"item","numeric-id":1306739,"id":"Q1306739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469989$1D5C8726-3D8E-4E40-AC93-02F30F209682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96367ce31c5ec9f73d386e9d7698fce4ba2e17da","datavalue":{"value":{"entity-type":"item","numeric-id":4506360,"id":"Q4506360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469989$D02EE877-B30F-48C3-92BC-628D8AD43E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d505619bcf055dd16343902e2a74b8709a0f547b","datavalue":{"value":{"entity-type":"item","numeric-id":3290179,"id":"Q3290179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469989$910F8ACD-8868-4A4F-A2A9-BA6EC57F33F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624e726530d956b712181de2bbd08c79378aa528","datavalue":{"value":{"entity-type":"item","numeric-id":1428539,"id":"Q1428539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2469989$DF9709A4-1373-49A2-9488-AB60C579EE28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9add040e110121d71ff3fcda27cdf64862bd1cfe","datavalue":{"value":"10.1016/J.DISC.2007.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2469989$EBEB11E9-2EFD-4A98-BD4F-2056B753FB94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e059e98626b83862ee5312631dd8b98981d595f7","datavalue":{"value":{"entity-type":"item","numeric-id":2449059,"id":"Q2449059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72378446e729166d8af241cea032a1c1cbeb0f09","datavalue":{"value":{"amount":"+0.8185659050941467","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":"Q2469989$60FE4688-ED8E-4496-B979-CA730DE8BC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22d1e29c323440c2f548a17fb463566615024f42","datavalue":{"value":{"entity-type":"item","numeric-id":1085612,"id":"Q1085612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cf504c9d4c3b62055e6094a7732572a7cab03fa","datavalue":{"value":{"amount":"+0.8101477026939392","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":"Q2469989$837A9FF1-5188-44A9-B63A-3F0457ACCF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"106b5a8f14b3e35546bd7750f6fd6cde17b45507","datavalue":{"value":{"entity-type":"item","numeric-id":5928416,"id":"Q5928416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f63306d53a581fb6d7e3f57750bdb54ceef7dc48","datavalue":{"value":{"amount":"+0.8082453608512878","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":"Q2469989$EA8E584C-711E-4E65-9628-E9275660346B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a164f3643b2c10a2d20f00869e89bb2fb141b49","datavalue":{"value":{"entity-type":"item","numeric-id":266968,"id":"Q266968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c27521ce4e6ffd443bd97b9c1037ca6c4fbfb1d8","datavalue":{"value":{"amount":"+0.8032314777374268","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":"Q2469989$B2E6CD52-DF2A-466F-BAAD-619F03C62391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee6f1be24b16e4b698c050ef18df027d0006e363","datavalue":{"value":{"entity-type":"item","numeric-id":2262985,"id":"Q2262985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94fbb83ee3bb1d27cad86c3d6112ba073f5e3f73","datavalue":{"value":{"amount":"+0.7976586222648621","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":"Q2469989$30A71050-9E56-497B-BE52-C2DD5ECF5014","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Adaptive group testing for consecutive positives","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Adaptive_group_testing_for_consecutive_positives"}}}}}