{"entities":{"Q1281776":{"pageid":1292526,"ns":120,"title":"Item:Q1281776","lastrevid":70068501,"modified":"2026-04-13T12:13:22Z","type":"item","id":"Q1281776","labels":{"en":{"language":"en","value":"Non-adaptive group testing in the presence of errors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1268164"}},"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":"Q1281776$141D776D-CE5F-497E-8B92-8543DC398721","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b41a7bbf444f9ceebbc4e85ebb2ff2be4e1bb7f7","datavalue":{"value":{"text":"Non-adaptive group testing in the presence of errors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1281776$FE562DB4-4F5E-46D0-8A75-5551E8DA2E6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc692e184bb9660a16c0bd2c50b8a0b42f0619e5","datavalue":{"value":"0948.62060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281776$44F42D7A-9438-4A89-AF98-D7497339B8B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5fb2c85cf47e8dc01a2c3f5f2bf362b66bc8074","datavalue":{"value":"10.1016/S0166-218X(98)00075-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281776$1E121A29-98FB-4053-81D4-B9432F114184","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281776$F50DCC12-7144-468C-B8BF-7899F4461457","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"641f83e1b8c9394b4305abfb8491fe0a448b416c","datavalue":{"value":{"time":"+1999-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1281776$E8D3E2D7-ABF8-41A3-9D4C-2E790E118C94","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"98af703b2c0934850550fe4cfe07f4f542401fd5","datavalue":{"value":"In the general group testing problem, the task is to determine the set of distinguished objects in a collection of objects by performing tests on subsets subsets (pools) of the collection. The objective of the group testing problem is to minimize the total worst-case (combinatorial group testing) or average case (probabilistic group testing) cost of the tests. The aim of the present paper is to show how the methods for constructing pooling designs can be used for constructing error tolerant designs. The main contributions include a discussion of useful error models, a unified treatment of known pooling design construction methods, and a new and more general design evaluation methodology.    Computable formulas for predicting the average performance are proposed in the presence of errors for pooling designs constructed by several methods, including deterministic and randomized constructions. The use of these formulas is illustrated by an example. The asymptotic behaviour of random \\(k\\)-sets designs is also discussed. It is shown that the parameters can be chosen to achieve optimal asymptotic behaviour to within a constant factor for reasonable error probabilites. The proposed approach is proved to be useful for evaluating the known options for the design of trivial two-stage pooling designs relevant to real screening problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281776$D3291C4B-EF89-43DF-BBB9-20CE89E28E87","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ddfe26001cac27b44f73ee317c958b41c5d4e225","datavalue":{"value":{"entity-type":"item","numeric-id":585901,"id":"Q585901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281776$76F36B2B-21F2-4CC7-84C2-89300FCBB143","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5df5e272f93dee7446ea34135d0660eb1f0a97cd","datavalue":{"value":"62K99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281776$E77D15DA-2D26-4A1D-9860-009FFC601BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"708a6f1a75f978962215fcdf6748c16c77f4fd6e","datavalue":{"value":"62P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281776$6C2C9713-9676-4E27-A4EA-C66BCAEE0E47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c41a09d15f48a95b5d391292a4f8185198594c4","datavalue":{"value":"1268164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281776$4903F9AA-E821-4CF0-BF2A-6413521917E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e4a5b819171dd0fa8de17b0e5d4491c841626f8","datavalue":{"value":"group testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281776$9F7370BE-5C72-4132-ABEA-50D924F5BEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d865b54bba221c85084f1599507a495ebab685a0","datavalue":{"value":"error tolerant designs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281776$053B5141-ACAD-4CEA-999A-9A9D8149D24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"331cfcf3583b241a9077e10e5ceb7ebeba232165","datavalue":{"value":"pooling design construction methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281776$307B5841-073A-4AA7-916B-281EB5D319B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9db4a6a505e49a661e596eb8d18d75cc8e9a1402","datavalue":{"value":"screening problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1281776$516B0813-562D-437A-A818-543B5E3DB4FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e39121d20c75027f407ccaa8c4732790278247e1","datavalue":{"value":{"entity-type":"item","numeric-id":291562,"id":"Q291562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281776$177FE4FA-1653-4597-B665-D91BF7EBE51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fbe5e45966352f0ed1c3e8c1a5a534b31c00464","datavalue":{"value":{"entity-type":"item","numeric-id":293756,"id":"Q293756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281776$A7A1CD6B-3FF0-4A26-B418-455FA83D30CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88870f1ad4866799fbe47a065fb1b4c38420a82f","datavalue":{"value":{"entity-type":"item","numeric-id":200914,"id":"Q200914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281776$DC1CB0E2-D643-466D-9B83-E013F69EF540","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":"Q1281776$AC20F465-A18D-4AE1-9BD5-01C491B25539","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7b749f5a184ffc0d0e5d6d307ebf56bedf7cef","datavalue":{"value":{"entity-type":"item","numeric-id":5687002,"id":"Q5687002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281776$5B7533DB-B417-429A-AD17-92B4D337C94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b3dc222534c6b40e788086166a3ff4d62942d2c","datavalue":{"value":{"entity-type":"item","numeric-id":1914001,"id":"Q1914001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281776$E5F7A22C-7DB5-46CC-96B5-036CB2AC67B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6fe105c7c1e533ce6a1e9219959674190e31fd2","datavalue":{"value":{"entity-type":"item","numeric-id":3737429,"id":"Q3737429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281776$561E122E-9EA5-4457-B8B9-72E3C3AB52A2","rank":"normal"},{"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":"Q1281776$84465542-BFD4-450B-BA84-673637AAA451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a44e9d9681ab1e0d13079125eaedb448ba90f93","datavalue":{"value":{"entity-type":"item","numeric-id":5841139,"id":"Q5841139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281776$C3C50BA4-E197-418D-B3BC-7AA291CBFA5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8408c3ef6fd3f94f769ffe7975ceb77df0f4325","datavalue":{"value":{"entity-type":"item","numeric-id":3039244,"id":"Q3039244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281776$1FC8EDD8-C99E-4CF6-B8A1-B97D9E621042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ab890e2d2212b0ddbdf086f88fd9799149993c","datavalue":{"value":{"entity-type":"item","numeric-id":3469037,"id":"Q3469037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281776$D48E1DC4-A438-4B20-A4B2-9CD35DA8AC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0c883fb2c914c0407bdd54481c9f3b42d097cc","datavalue":{"value":{"entity-type":"item","numeric-id":5342842,"id":"Q5342842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281776$8BDFBCC3-9FC0-4470-B3DF-956D7711AC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"936e7e6bdbbd9edc965c783198b4d9cfe20b8da6","datavalue":{"value":{"entity-type":"item","numeric-id":4886068,"id":"Q4886068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281776$252202B7-2C9A-4C09-9DD9-4FA4B1C70C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe579544d3a22f8b39fc5763f840b63391ece6c","datavalue":{"value":{"entity-type":"item","numeric-id":1072559,"id":"Q1072559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281776$52C388D3-2D4C-4E5D-87DB-7FA9914AE984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631afda92da774b2f35528b579855e622332ed35","datavalue":{"value":{"entity-type":"item","numeric-id":4065548,"id":"Q4065548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281776$FDD7F6BE-F9C7-460C-A460-011198C2BF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1457389c7889f51c940c0da9f57f44f29fe7b854","datavalue":{"value":{"entity-type":"item","numeric-id":3713985,"id":"Q3713985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1281776$B4374EAF-E83F-472D-B396-261DB725903A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d517b74e78c10defc7843ef6412721431b6348e3","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(98)00075-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1281776$4F693906-511D-40F4-B133-6323F0CEEEF6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9fe32bde552540d8e4872f57b10e6b4a739a026","datavalue":{"value":"W2067804144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1281776$7B6F4F85-1AEC-4281-9C97-3679CB3D559F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88a80dad1f0b1e78fadc864416cb4a8689b39792","datavalue":{"value":{"entity-type":"item","numeric-id":5687002,"id":"Q5687002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9efd74302c7dd497dbc6517b83e7062c1b7a9e40","datavalue":{"value":{"amount":"+0.8600232601165771","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":"Q1281776$5D9EF1B8-8A0A-419E-8C09-3231CE40EC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6e90fc420d69448e7b8b40839f0804184df5343","datavalue":{"value":{"entity-type":"item","numeric-id":1306742,"id":"Q1306742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c177676d6b51b31260fbd31407e454e6dddf04c","datavalue":{"value":{"amount":"+0.8510511517524719","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":"Q1281776$BDF1AB59-0D15-4DB8-BA51-4DC4CBC43038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6503a9205c152b3a1dd6fdfacdf5ab652e6c70d6","datavalue":{"value":{"entity-type":"item","numeric-id":2426664,"id":"Q2426664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb74137f49b9486d5ac58f49cd44601aab7e2348","datavalue":{"value":{"amount":"+0.8318072557449341","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":"Q1281776$4F1E5AD2-CF8C-4A5E-95DB-42EAA2ADA60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6208c1dbd089654d1085f939bc673547dcd9fac0","datavalue":{"value":{"entity-type":"item","numeric-id":1288476,"id":"Q1288476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f9082f08d61e53fedbfdd956f1038eab606bcb8","datavalue":{"value":{"amount":"+0.8312138319015503","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":"Q1281776$DE118AE0-2988-4848-8C03-01B85E3B17BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2db26dc087c053f252888df87db211e88ee48beb","datavalue":{"value":{"entity-type":"item","numeric-id":5317194,"id":"Q5317194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97d3cb40e0936d285ff7873fe447cf62bed951f1","datavalue":{"value":{"amount":"+0.8311770558357239","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":"Q1281776$D76464DD-C404-4C21-A366-5F66EFCF84E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non-adaptive group testing in the presence of errors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Non-adaptive_group_testing_in_the_presence_of_errors"}}}}}