{"entities":{"Q3801062":{"pageid":5830968,"ns":120,"title":"Item:Q3801062","lastrevid":53270198,"modified":"2026-01-24T14:41:58Z","type":"item","id":"Q3801062","labels":{"en":{"language":"en","value":"Some Completeness Results on Decision Trees and Group Testing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068266"}},"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":"Q3801062$5158FE83-C897-4C31-955D-254C22835803","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"010d2370194ae4d0b226394e3d6b7ed4c3988e8b","datavalue":{"value":{"text":"Some Completeness Results on Decision Trees and Group Testing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3801062$0F427303-4C6A-4A39-81B6-F8C2D82AF90F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5cd908cab868ce5dd6663d70be49c0900c0daaf2","datavalue":{"value":"0654.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801062$4CF847B4-E290-4A8D-83A8-C0D57E6B4308","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29de2506f451dfbbd1773ad25bcbbaacbaa782d0","datavalue":{"value":"10.1137/0608062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801062$E37936F6-17F5-4DCD-83EF-20BF56955246","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d176dcf8014bfec2c4899579ee7ce9e18294338","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801062$DBF7D6C8-EC72-41CB-B0B1-7C480E9303D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13bc86079a0769c5ab1c6f28dc4e52a39f4a573a","datavalue":{"value":{"entity-type":"item","numeric-id":1295380,"id":"Q1295380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801062$FE51409B-E53C-449A-884C-675BC5633D94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801062$ECB200F8-801C-4E47-A500-C75BC4C105FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3801062$AE3D4ACF-2766-423B-A270-BDA49AF3D9BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2abc45537e810bc41722deab9a4ca9f02da5127","datavalue":{"value":"https://semanticscholar.org/paper/cc5bbc02db752abb2cadea0578a0225f1af8fbd3","type":"string"},"datatype":"url"},"type":"statement","id":"Q3801062$826BADAC-8590-4A09-98DF-2F6AD09FC8E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801062$B7C7E011-817B-4E61-889E-2FA89E142BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801062$ED5D67FC-78A5-49B1-B9FB-F83B2ACE6F01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62a49697a11646984810cbfcab0c53e79372ac2f","datavalue":{"value":"4068266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801062$1FBBE58D-A33B-47F0-ACF4-B4AC8FBEB394","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801062$2FD06396-8369-42BD-91D0-85259845FB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0035ac25de870f90102c75e25043724d3dadbbb9","datavalue":{"value":"{\\#}P-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801062$29DBF66E-A09E-48F0-9DAA-FD0B70F7ECB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e4a5b819171dd0fa8de17b0e5d4491c841626f8","datavalue":{"value":"group testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801062$ABEB456F-203D-43FA-A948-F2C09E354499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ddff3a132fb7cabb11b8bc41cb140a41952a1f0","datavalue":{"value":"decision tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801062$68C6A1AA-0778-4484-BC63-728CF15A3141","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":"Q3801062$4509513A-4874-47EB-9A1F-80D05A8269B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a58169fd064bf7bccbf28db422f3ba83fc0478c","datavalue":{"value":"W1996086711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801062$3E4D25B3-09DC-4FFF-BBE7-00665909DB8B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7a6965487e66d7808fff55ef747487b9d8ee5a8","datavalue":{"value":{"entity-type":"item","numeric-id":5599181,"id":"Q5599181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801062$4FBB57A7-036C-45DF-857C-5DC207F47B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"466396fdcbed1d5344746dbace6973013662e179","datavalue":{"value":{"entity-type":"item","numeric-id":5731202,"id":"Q5731202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801062$89D408F3-40A0-4F45-BCA7-23CD531BAD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46b6d70cfd3ba4ec276ffb558fe15410d7040457","datavalue":{"value":{"entity-type":"item","numeric-id":4127387,"id":"Q4127387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801062$077AA355-8EBE-43CD-A2C4-E0B65C4CE734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd3656cf316bb6b47d075cb851e6ca065390824","datavalue":{"value":{"entity-type":"item","numeric-id":3051374,"id":"Q3051374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801062$A9AE4A73-A077-47F8-8572-924C9601E813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18ca2af4d84d51b16c554c74a92f3a74e5302cd4","datavalue":{"value":{"entity-type":"item","numeric-id":5637903,"id":"Q5637903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801062$C6DD6076-2C62-495B-B242-05D3140598C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801062$11C29F68-E29E-4022-B54B-AF0CF6698109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"850f4bd9fca000f728f3a248d4293b4cf8aeb4d7","datavalue":{"value":{"entity-type":"item","numeric-id":3204465,"id":"Q3204465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801062$57C0696E-345C-41BB-901B-BF7F8357A8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6293bde09ed30c4ab0c05095a26b883947f36cd7","datavalue":{"value":{"entity-type":"item","numeric-id":3768797,"id":"Q3768797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801062$5360EF8A-B58A-4F96-B93E-00CB673BBD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50be0e3276dbf7f473f1edb26c504089faa2a9eb","datavalue":{"value":{"entity-type":"item","numeric-id":3953054,"id":"Q3953054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801062$D99384C8-B76D-4901-B29A-4469DE579D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c28208e9ad40fd8a59eec203d265bc2e0887aef","datavalue":{"value":{"entity-type":"item","numeric-id":3780312,"id":"Q3780312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801062$8FF8F9A3-3958-4D3E-A993-BE141ABC7020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801062$253B3085-A2E2-43F6-A275-7210A2B1FAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095b0e559b54f15abeca69691ed6eb56b18d96df","datavalue":{"value":{"entity-type":"item","numeric-id":3768415,"id":"Q3768415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801062$C6B0A0B5-D03E-4103-81F1-DEDC2C2A4D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b8310e22c0cbf93b04f37e01b44ddd816fa09c","datavalue":{"value":{"entity-type":"item","numeric-id":3340174,"id":"Q3340174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801062$D4B8178C-DD7F-4F19-A15B-D78E43310666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d621f1779f600a3393d5c456b61b6e7b71ddc384","datavalue":{"value":{"entity-type":"item","numeric-id":5339312,"id":"Q5339312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801062$C50748A5-72A3-4CF7-B402-41C94C4E5C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25db9b7c6476b6025e3b6dc37089d72ea3f03c7d","datavalue":{"value":{"entity-type":"item","numeric-id":4190150,"id":"Q4190150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801062$B37CB902-6957-4640-B4D8-B739523146E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d1d983313abf28f4a4df70f0885fa03a49ee58","datavalue":{"value":{"entity-type":"item","numeric-id":3706392,"id":"Q3706392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801062$6CBA1FF9-099F-4146-A952-46435D16B7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801062$4B64C917-F676-4ACE-93B5-1FABC6EDAD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d1c9edc710ee8436a565b3f4b9f414032bf9c94","datavalue":{"value":{"entity-type":"item","numeric-id":5550257,"id":"Q5550257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801062$64CF1C71-0DB3-475C-90A2-447AEBA7AFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8db57a920e535ad0bbb2a17e5279dbcf3f7817","datavalue":{"value":{"entity-type":"item","numeric-id":3244437,"id":"Q3244437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801062$C496D893-C398-438C-9E44-74D0FD29E22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"492c05c585cf285a43f589b1f01717b046cb84d2","datavalue":{"value":{"entity-type":"item","numeric-id":786745,"id":"Q786745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801062$B715E3D6-C5CC-4EFE-AA58-2C594B0282E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801062$D08E3285-C1A2-4070-8108-55410A1544AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8cb824e946a86d77bbba25cdac243e5b4aab6c0","datavalue":{"value":{"entity-type":"item","numeric-id":3280502,"id":"Q3280502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801062$B25A898D-6ED7-4F7B-9C18-0404EED2C1AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e559d6e342c86cb62a4174fd8409b3cc6d5ba9e3","datavalue":{"value":{"entity-type":"item","numeric-id":3984071,"id":"Q3984071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"229e8600f0ab0a8f20c5c6e9bea38ff2113e75e8","datavalue":{"value":{"amount":"+0.8502718806266785","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":"Q3801062$92A71A34-0D82-468D-843D-E1DF20D15B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df0be8ce1145ade4bc8ba0976ae36fd68e141e29","datavalue":{"value":{"entity-type":"item","numeric-id":4506360,"id":"Q4506360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b1a58f9019413b1986af0e86e39484158752d2a","datavalue":{"value":{"amount":"+0.8485031723976135","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":"Q3801062$910DB057-0F78-4823-A7DF-96B5ACEC1B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb6379e7ffdc01004edfc6f020402e118f311eca","datavalue":{"value":{"entity-type":"item","numeric-id":913514,"id":"Q913514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"123b531c77260dcfdf83e064c815edf484842856","datavalue":{"value":{"amount":"+0.8343325257301331","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":"Q3801062$BA83C106-D790-46AF-B37F-D010A9268114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d2b7e6d89acc0c2764985c86d320dbf984cbf80","datavalue":{"value":{"entity-type":"item","numeric-id":3359765,"id":"Q3359765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c655ae7ddde8989b3738da072eec001dbc87019","datavalue":{"value":{"amount":"+0.8146117925643921","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":"Q3801062$CB6BFCAA-734D-46E3-A349-05590B19240F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b86e259f6de81eaa56c91ab370e3a608c232773","datavalue":{"value":{"entity-type":"item","numeric-id":1885823,"id":"Q1885823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6add7ea6e32bebdb28fb4733a5c54c50bea9be05","datavalue":{"value":{"amount":"+0.7656154632568359","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":"Q3801062$DC42D379-6D03-4CB8-854B-E3B98A3B4322","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3801062","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3801062"}}}}}