{"entities":{"Q913514":{"pageid":915362,"ns":120,"title":"Item:Q913514","lastrevid":65333472,"modified":"2026-04-12T01:51:56Z","type":"item","id":"Q913514","labels":{"en":{"language":"en","value":"The complexity of determinacy problem on group testing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4147524"}},"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":"Q913514$C9AC277C-A899-45F9-873E-ADDAE93C4175","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78edbcb0911f7bf5f1141a52f6d6a726b595cca7","datavalue":{"value":{"text":"The complexity of determinacy problem on group testing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q913514$A3C801F9-EA53-435C-8C6D-20C8BA91DA12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e77235c900071125f035d730217d7bd602dc8012","datavalue":{"value":"0699.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913514$064F0B64-7C02-43D9-9E96-941A1CFCAB7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d4faf40a23f9979338ae09e48d825ac2067573e","datavalue":{"value":"10.1016/0166-218X(90)90095-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913514$C1FF2B95-F254-4160-B261-EEDE1171F458","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84d6f2cbba10b9591c18be4e5e64951484d18b15","datavalue":{"value":{"entity-type":"item","numeric-id":421567,"id":"Q421567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913514$233B3CEB-BD80-4285-A257-539CF47C922A","rank":"normal"},{"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":"Q913514$83239841-A10E-453C-B0B5-CC1392A8A10C","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":"Q913514$E74DA9BA-40CD-4CEA-B6E8-7ABF051ACFB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q913514$4B00FEDA-7CB3-4E86-908F-6E44A7F3E1DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913514$2A8CB936-C334-483A-AE74-70413D2F1A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913514$5AB37241-CF6C-42DD-A612-D48ED2012D77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b98da1f4d8d0ba0df77c06c899493bb04064c3c","datavalue":{"value":"4147524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913514$C9643948-68FC-45D6-AD72-9AA28790B59C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q913514$C445F3E7-D1BD-4674-BF4C-97DEC6A7F2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q913514$A8CD5FFF-6E71-429A-BA08-A0D0844C90B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e4a5b819171dd0fa8de17b0e5d4491c841626f8","datavalue":{"value":"group testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q913514$C9913DE0-5B0F-422B-8D81-82A3D09C4A13","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":"Q913514$DDA74549-E053-44A8-AD10-A49BEA265C34","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80476e0ec8afae294f951dfa6d6aef251bd6cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3801062,"id":"Q3801062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913514$9896C726-8BDC-4B1F-A02E-E8D623A1E8B7","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":"Q913514$9FB81E63-5EB7-4CA1-B6E6-81B4283D3B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913514$5C6C483B-FE78-4436-9E4D-4015413F4F47","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":"Q913514$B457AF17-3FE1-44CD-866C-2A123F83083F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99b29dda6578859ea1baddd3335907f62a469532","datavalue":{"value":"https://doi.org/10.1016/0166-218x(90)90095-t","type":"string"},"datatype":"url"},"type":"statement","id":"Q913514$75810CF4-F0B1-4E83-9FDA-7B18A04E788E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"041a2ec64b54cd04fd61e7059a4dccefae46e62d","datavalue":{"value":"W1978227002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913514$E49F8D7F-99F2-4D2D-9EE1-A14CD1AB2797","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":"d8eadb237afc60931390bb57b6c05788023d2918","datavalue":{"value":{"amount":"+0.964771568775177","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":"Q913514$FE92AC3F-71EF-453A-80B2-11B728D7F5A3","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":"9d8d91094cb210ffbfe78638d0b636ad4d0c3fec","datavalue":{"value":{"amount":"+0.9637312293052672","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":"Q913514$AEBE1A84-E4B0-4FE3-A62C-A6789B540D92","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":"562e01156e9f463b9635f7a6ff803f08a8c3c818","datavalue":{"value":{"amount":"+0.8376668095588684","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":"Q913514$594D81BB-AE84-4189-BF1F-73F6F96890C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e57fd7b171572f8c9945fdbc810378551c64d89e","datavalue":{"value":{"entity-type":"item","numeric-id":3801062,"id":"Q3801062"},"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":"Q913514$989DFBF9-9859-4643-910A-9121DD1E314A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f165d0f4882443869c6ec4aece47b9ac082e215","datavalue":{"value":{"entity-type":"item","numeric-id":3796601,"id":"Q3796601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63e5f215c211543c8d53329e38c409dd70197833","datavalue":{"value":{"amount":"+0.7712147831916809","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":"Q913514$363042FD-DF44-4130-BA90-1A79195E87FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of determinacy problem on group testing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_determinacy_problem_on_group_testing"}}}}}