{"entities":{"Q1422408":{"pageid":1433148,"ns":120,"title":"Item:Q1422408","lastrevid":48237871,"modified":"2026-01-04T01:55:10Z","type":"item","id":"Q1422408","labels":{"en":{"language":"en","value":"Trivial two-stage group testing for complexes using almost disjunct matrices."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2041890"}},"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":"Q1422408$824BBE9B-9D0F-4519-9255-77E8768D7A4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd7df57908ec43a30f8ee9b173834eed06e2f6a0","datavalue":{"value":{"text":"Trivial two-stage group testing for complexes using almost disjunct matrices.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1422408$29F4D870-85C0-4037-BF9C-09C0B26A831F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82fc5b40daf9c0564394e3f7be67018191ca39a0","datavalue":{"value":"1039.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422408$340838D2-31C2-4F6D-986B-A0581E6C0BE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e9dbcf6aadc435ed2d3f7b3de1865ae5a31c699","datavalue":{"value":"10.1016/S0166-218X(03)00191-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422408$F0160D9F-751B-4518-9909-D5858BF20C6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd2f08f39f1cf150d1b3eddf3cf91a8b6d1ac659","datavalue":{"value":{"entity-type":"item","numeric-id":810913,"id":"Q810913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422408$405089A0-22E8-49BD-A4B6-FCFE9A200D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab4ce540d0c614cd976f9a24cf4eab53f592497e","datavalue":{"value":{"entity-type":"item","numeric-id":234549,"id":"Q234549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422408$1DEAB7D8-90F0-478C-BF29-E02638691689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c3d2c3c161daa4e20c2879e40cee981fbf80172","datavalue":{"value":{"entity-type":"item","numeric-id":301518,"id":"Q301518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422408$736CA429-02C7-4FE2-9CAC-D92C3E60B544","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":"Q1422408$42FB3AC8-1177-4D16-8408-1ACFD71E4F68","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1aee94454bbb3bb990b95de2d91d20cd9c9645ff","datavalue":{"value":{"time":"+2004-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1422408$578F4FE9-96C7-4FA8-B2E9-9B96D6AD52D4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d793b0cc3e5ac11bbdd8d738b42b25de08393011","datavalue":{"value":"Given \\(t\\) items with \\(k\\) unknown positive ones, the group testing problem is asking to identify all \\(k\\) positive items with a less number of tests each of which is on a subset of items and tells whether the subset contains a positive item or not. Consider a hypergraph with all \\(k\\)-subsets as its hyperedges and \\(t\\) items as its vertices. All \\(k\\) positive items form a positive hyperedge. Each test would tell whether the tested subset is incident to the positive hyperedge or not.  The problem studied in this paper is a generalization of dual group testing problem. First, each test outcome is whether a subset contains a positive hyperedge or not, which is a dual test model in group testing. Secondly, there is not only one positive hyperedge. In this paper, the authors present a two-stage algorithm for identifying all positive hyperedges. (The hyperedge is called complex in this paper.)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422408$904A12D1-1521-48BF-855F-1A1904519EFF","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":"Q1422408$1A2DB811-D299-48DB-AF4E-CAC6E6454021","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422408$CED3762D-9201-4FF4-8BD5-DC2C8E0AEBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5df5e272f93dee7446ea34135d0660eb1f0a97cd","datavalue":{"value":"62K99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422408$7C282B07-E97C-40CE-B924-BD41FB456042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422408$0085425D-A521-4248-BFCE-22E75516F617","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be0fbf6338823b31513233b9610be9e09ac19eb0","datavalue":{"value":"2041890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422408$E9F403E8-BEE0-4DBD-BDE8-40364532F1E1","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":"Q1422408$0DA593C5-C2AC-405B-BD84-3D42333B3FDB","rank":"normal"}],"P223":[{"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":"Q1422408$7084516C-AD1B-44CC-9CF2-714454BE2DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdd1ca19522f98bbfbce3d17e8cce44b16db1d7","datavalue":{"value":{"entity-type":"item","numeric-id":4503517,"id":"Q4503517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422408$8B5C2372-CEC7-4504-9B22-33082EEA511A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf637920556483f978310f81b999564b150c7eb","datavalue":{"value":{"entity-type":"item","numeric-id":5457045,"id":"Q5457045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422408$113A38E8-1AB9-4763-BBE6-8AD22238C3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422408$75FAB4CB-BC0B-476D-8A63-00A564C96464","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8dafdd19c754cf8836724cd59105e38071cc7079","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(03)00191-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1422408$4A15FD3E-3129-493A-8502-CEA99CCB549C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46c326062c8400ece60e390b64dba402b950f148","datavalue":{"value":"W2162273970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422408$57129B07-7C1F-4E02-B4FC-43C221A8F430","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4022fda1b6ec8c1704134bf135cbf737b8b270bc","datavalue":{"value":{"entity-type":"item","numeric-id":5457045,"id":"Q5457045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5570dc2e05ff0f2dfb7280f93af8d3db5efbf69","datavalue":{"value":{"amount":"+0.8689131140708923","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":"Q1422408$4B8A3093-3DA2-4DC8-A434-6677D2FA78E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"105362c5d3c708c12e929155903fb2715223593b","datavalue":{"value":{"entity-type":"item","numeric-id":3397514,"id":"Q3397514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2744fc5f8ffc97064ac502633d260e5fcfdfe062","datavalue":{"value":{"amount":"+0.8541014790534973","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":"Q1422408$D0266D01-3839-43A6-9802-F12736F6B551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff57dbe25faa602cc8ae6b15f7fb74f32b672317","datavalue":{"value":{"entity-type":"item","numeric-id":500957,"id":"Q500957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95dea21020d666ba3722bf03ef3e392632e819a8","datavalue":{"value":{"amount":"+0.8177899718284607","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":"Q1422408$517148BA-FDE4-4144-BDAC-269E6FD6299F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d055e83d5069dac5b9fbcfd942cd5955433dfc4","datavalue":{"value":{"entity-type":"item","numeric-id":1768586,"id":"Q1768586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ebeeab84a95fe784454f941717483716b27b8ae","datavalue":{"value":{"amount":"+0.8147343993186951","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":"Q1422408$F427C5B2-317E-4628-96F4-DC0CF75E267D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ef818584669fc1efd386d1ca7a26262383806ee","datavalue":{"value":{"entity-type":"item","numeric-id":3010399,"id":"Q3010399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cebcc53b966573491a659f1229d8652108ef59c4","datavalue":{"value":{"amount":"+0.8001196384429932","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":"Q1422408$F2088F6D-0852-4E3C-A571-460C8A7C449E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1422408","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1422408"}}}}}