{"entities":{"Q2753543":{"pageid":2764282,"ns":120,"title":"Item:Q2753543","lastrevid":83116742,"modified":"2026-05-07T06:09:07Z","type":"item","id":"Q2753543","labels":{"en":{"language":"en","value":"When is individual testing optimal for nonadaptive group testing?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1670348"}},"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":"Q2753543$4C6815F7-BD81-4556-871D-43BB2F90155B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"680382868659f24cff8c727b43ae8ff9d70bc9eb","datavalue":{"value":"0984.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2753543$447765A2-612E-4B44-B1B1-1F7A76227941","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb9ce524d508850fff95253717bd88a747b40d30","datavalue":{"value":"10.1137/S0895480199359247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2753543$97735EDA-F552-4BF6-8509-187E877414E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2753543$1D4C8484-9773-4BB2-B6E7-1978664547F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f463ba8dc66fb17d66e4b57732786affbeaa4904","datavalue":{"value":{"time":"+2001-11-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":"Q2753543$7E1453B2-086A-4714-A288-F4982A4CBFE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2753543$ACF8EAC7-431F-476B-8112-7353D89C3CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2753543$9A08ADD2-13BF-470B-A97C-E5331ED0D000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9958736d5aa4439df2da6b4b66ae0359375b0701","datavalue":{"value":"62N05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2753543$8FDC15B5-05C0-4518-BDF8-E669BE1DA01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2753543$87871236-6F76-42C4-B0DD-900F6454F455","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffb648d4660e489965af547e85830fa57bb8e49d","datavalue":{"value":"1670348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2753543$A34DF688-4326-409C-B022-5AB292699F41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e4a5b819171dd0fa8de17b0e5d4491c841626f8","datavalue":{"value":"group testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2753543$4D36836C-017F-4C70-A4C6-44928CA3E1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd47615663eb02c5426f5f5425d94d35807fe803","datavalue":{"value":"defectives","type":"string"},"datatype":"string"},"type":"statement","id":"Q2753543$7BC15D92-A8D2-43FE-9FA4-83B51E278F10","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":"Q2753543$2E179DBD-1F5A-4F04-AFEF-89DEBC0759F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30190824ea7ff3842a67d27185e38839d07842ea","datavalue":{"value":"https://doi.org/10.1137/s0895480199359247","type":"string"},"datatype":"url"},"type":"statement","id":"Q2753543$D5D20246-45F5-43FC-94DD-6358B76F0596","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c905b63d2a7627288b1ca12ce1f7693f6001f73","datavalue":{"value":"W2052977734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2753543$C566286A-6A45-44A1-A01E-91F87F8D09E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"733cd37533dba3d6d196bff595876cf818a4d7ff","datavalue":{"value":{"text":"When is individual testing optimal for nonadaptive group testing?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2753543$94235497-12BC-4446-8CAF-7E80AFBEAAEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5f2c2c6d5952af74c09ddeb439e899cec9ed72c","datavalue":{"value":{"entity-type":"item","numeric-id":2951602,"id":"Q2951602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2753543$ECF93420-1DA8-48DB-81E7-BF19000A120F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7925a96980d56bafd4f2e9e4c77ce6cb3fb97c65","datavalue":{"value":{"entity-type":"item","numeric-id":224543,"id":"Q224543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2753543$467E1813-8394-4F0A-938A-DDFBB4069039","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4a1f4c46197d7f73e8a35d8c2ae82428b9976d56","datavalue":{"value":"Given a set of \\(n\\) items with \\(d\\) defectives, identify the \\(d\\) defectives with the minimum number of tests each of which tells whether a particular subset of items contains a defective item or not. This problem is called combinatorial group testing. When all tests are given at the same time, it is called the nonadaptive group testing. In this paper, the authors present some sufficient conditions for nonadaptive group testing to have individual testing as its optimal solution.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2753543$821481E1-A760-44FA-BB7E-41EAA488DA2D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a0b3a923a0eff06cabf746e43818055d9a4bb202","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2753543$D5C17660-6D5B-4EEB-BB2F-284A14F3528C","rank":"normal"}],"P1643":[{"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":"4226a64d212d25bb98bbf0535241333c68caa71b","datavalue":{"value":{"amount":"+0.8744416832923889","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":"Q2753543$08770D5F-7497-4FB6-8FD6-8CF5DF9AA779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"689f193dddbb475e5b966f7002e36010463779bc","datavalue":{"value":{"entity-type":"item","numeric-id":3415866,"id":"Q3415866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84c9afe54bdab8a168f836ec24e892ae4e108ce5","datavalue":{"value":{"amount":"+0.8715791702270508","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":"Q2753543$FA4D1845-419F-4986-887F-EC98CCA2F13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01de1e358f2475a9c82f3cc90af747f53c08a8ef","datavalue":{"value":{"entity-type":"item","numeric-id":5394240,"id":"Q5394240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a24080cdd67696e8d4fdc04ee6ad12504d3324e7","datavalue":{"value":{"amount":"+0.8461341261863708","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":"Q2753543$A89734DC-3DBE-47F4-8997-190F2A87F682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6030df84d38f76fe252e04692ba89c3d693c647c","datavalue":{"value":{"entity-type":"item","numeric-id":5886113,"id":"Q5886113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cbd69d51888359317fb0c7138dee379b8e29176","datavalue":{"value":{"amount":"+0.8407699465751648","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":"Q2753543$9AAF46BE-0F9B-4643-9458-F294FC58CFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"561d5ec67fee70ef0266179c7f7000a9c41f223e","datavalue":{"value":{"entity-type":"item","numeric-id":3780312,"id":"Q3780312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a2af8c941431a1eb902c0057672c2985e065776","datavalue":{"value":{"amount":"+0.8382759690284729","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":"Q2753543$F0403C18-3344-4393-BD01-703209C84045","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"When is individual testing optimal for nonadaptive group testing?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/When_is_individual_testing_optimal_for_nonadaptive_group_testing%3F"}}}}}