{"entities":{"Q1315459":{"pageid":1326209,"ns":120,"title":"Item:Q1315459","lastrevid":68442171,"modified":"2026-04-12T23:44:49Z","type":"item","id":"Q1315459","labels":{"en":{"language":"en","value":"A tight upper bound for group testing in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 513341"}},"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":"Q1315459$75A59CE9-2867-4CF5-8BC3-D7F2CBFB835E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7ae521378e34308da623b9245f6c6aabca778ae","datavalue":{"value":{"text":"A tight upper bound for group testing in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1315459$AF8EE08F-A9B8-4806-85BF-9B84F39A0938","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4c737a8980c28ac230bebc39040bbdddb1204ac","datavalue":{"value":"0788.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315459$3CAAED29-D11B-4141-A5B0-E385EF9F118A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b38c0ce7ad67b0f0f9e4cca7a4446e3a0c061520","datavalue":{"value":"10.1016/0166-218X(92)00120-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315459$2CE8D0E4-47F9-4A70-B3A7-8FD0CEF64BAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efc35cf3e0639840fea360bd5e9b46c46abc9a77","datavalue":{"value":{"entity-type":"item","numeric-id":169283,"id":"Q169283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315459$B7C97971-08B3-4CB0-9B7A-33655D1565B4","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":"Q1315459$438614F7-7607-4358-80C9-9E2F6456776E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d9914bc6feb5fa01fb9ecfc8e4444ea1144570c","datavalue":{"value":{"time":"+1994-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1315459$5D466FB8-7B0C-44B9-9227-6D16FFA2A8D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315459$5F2A87F5-D18D-43FA-8124-DE54ADA77D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315459$0582CB99-FE63-4D97-870E-4587E827BAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315459$FEA03D1A-6232-43A6-ABB8-A8DF8B247F90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e17cc217e34b89b60dab57a9752503108e9e8f3e","datavalue":{"value":"513341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315459$7BF3B8F9-724B-46B1-AB29-3389255DAE2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e4a5b819171dd0fa8de17b0e5d4491c841626f8","datavalue":{"value":"group testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315459$694FC8EE-DEB2-47B5-ACD9-52AF7556390B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315459$29ED50AF-49ED-493F-88DA-96B2C7C85A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315459$239EA3F4-09D9-4984-9567-59EC34F9DCA7","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":"Q1315459$9844768C-4701-4D88-A7AE-C601868C48F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea15ed0db24e5b282c459b65df0b30563ae6ddc8","datavalue":{"value":{"entity-type":"item","numeric-id":1082080,"id":"Q1082080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315459$8C8FD6F5-157B-4755-A4F3-E5BA1057C872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36fecf597ee7f1967e4aa64de8f5c0d6343d9337","datavalue":{"value":{"entity-type":"item","numeric-id":3964572,"id":"Q3964572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315459$98161888-37C5-44BC-9E45-DB1EF7ABB386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"029a9f29860baaa2d8f2be3c404465b07c99e374","datavalue":{"value":{"entity-type":"item","numeric-id":3964573,"id":"Q3964573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315459$BCA0A767-DBA6-435E-8906-91069F4D724D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e4380a0dd96952296b72164fdc8b7e12506dec7","datavalue":{"value":{"entity-type":"item","numeric-id":1164364,"id":"Q1164364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315459$16CA94B8-18E9-46AC-A277-F56A4F93B76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba9727659c8caef0d7d8bb5d34af50a86495e96","datavalue":{"value":{"entity-type":"item","numeric-id":4163243,"id":"Q4163243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315459$6CFD22E8-766E-4FCB-9416-39920B0AB2F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88ec27c8793fb858a12efa707f62f7d8d4d8f23b","datavalue":{"value":"https://doi.org/10.1016/0166-218x(92)00120-b","type":"string"},"datatype":"url"},"type":"statement","id":"Q1315459$D19E9A93-3C44-4029-9186-EED860373425","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d1981e19f8202f1d47660c3f698c386d533572a","datavalue":{"value":"W2016519507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315459$ECFBBEA1-DF93-4962-9D8D-33D2DC1BB362","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54a7ecf985d7761379c60a08db56243c25451e6a","datavalue":{"value":{"entity-type":"item","numeric-id":1348382,"id":"Q1348382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43020735494d3441d5840af3e0f411c8f59a5e0a","datavalue":{"value":{"amount":"+0.8772187829017639","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":"Q1315459$5E6A9B1B-33C0-436C-8FD8-E594FF9B96AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c738112e54abbae483a5af1dc833007c88b9e32d","datavalue":{"value":{"entity-type":"item","numeric-id":1176719,"id":"Q1176719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7acfc377e4a6ad5a4e4425b1107ed5ed3698931","datavalue":{"value":{"amount":"+0.8751557469367981","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":"Q1315459$A03CAB63-EB4A-4881-AF35-63DA5464240B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3d4251921992dc6252a30232eba36f46d01a49a","datavalue":{"value":{"entity-type":"item","numeric-id":1045083,"id":"Q1045083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae8d7ee9575f2ae4e93425dd88dc285652bc6e78","datavalue":{"value":{"amount":"+0.8745232224464417","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":"Q1315459$CC945671-9005-4D24-A8D2-D601C3A8561E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c704bde1bd6e724ad45b5827daece5f26f3cb1f","datavalue":{"value":{"entity-type":"item","numeric-id":1024439,"id":"Q1024439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab73578379ed29440113a8323aa894c474424a90","datavalue":{"value":{"amount":"+0.8629034757614136","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":"Q1315459$3B7ACDFC-CAE4-4288-BE7C-E8EABBD4EE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b39358228ab7f70e7f59953eb8f879da801a3a1c","datavalue":{"value":{"entity-type":"item","numeric-id":2471072,"id":"Q2471072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3e36d37092f1133fa72c7ddfa1c9c1c9da7028e","datavalue":{"value":{"amount":"+0.8594510555267334","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":"Q1315459$5BC4F744-B05C-4A3F-A65F-8C4BEC6C65BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A tight upper bound for group testing in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_tight_upper_bound_for_group_testing_in_graphs"}}}}}