{"entities":{"Q764325":{"pageid":766174,"ns":120,"title":"Item:Q764325","lastrevid":64204632,"modified":"2026-04-11T18:20:04Z","type":"item","id":"Q764325","labels":{"en":{"language":"en","value":"Toward a deterministic polynomial time algorithm with optimal additive query complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6014314"}},"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":"Q764325$24FFE8F1-E15E-4297-B616-E652A11D39B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"daad61146cd97d7901986f63b658ab88fd615dbd","datavalue":{"value":{"text":"Toward a deterministic polynomial time algorithm with optimal additive query complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q764325$2E5F1E9A-9A2B-4BC3-AB22-42263C1CC8AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a25dd60f41dae0af37f8da6965dcab696f653fe4","datavalue":{"value":"1235.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764325$EB596DDE-88B7-4BAF-A772-2F558B41E1CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5ea23ab68f685e1719f8b72c579f7993f3b0845","datavalue":{"value":{"entity-type":"item","numeric-id":287181,"id":"Q287181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764325$21E253F3-B9DC-4ECE-BD01-7F4ECAAE6860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e0695b1bf176ae67368a0a9feeb186eb93bb34b","datavalue":{"value":{"entity-type":"item","numeric-id":764324,"id":"Q764324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764325$C2CAFEEC-96DC-4015-A6C3-AB9E4F93F119","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764325$94DFF333-CC5C-40BF-96E6-55744A6A2E01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2d208db1103a8eff5ee81c748238cac793871fb","datavalue":{"value":{"time":"+2012-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q764325$9BA611A4-79A3-450D-8A92-F582BF58B14A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764325$7433676E-AD35-4B11-B07F-4CC2668CEB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764325$0E90BF42-251C-4896-9619-87863C96F26F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e44539d76422859be17901f08cd5778fef03bcb","datavalue":{"value":"6014314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764325$42EAE5E6-0E2D-4658-9EDB-DBBA0EC69496","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b3b1798ebcbca280a76974b8f25dac6572b4e5a","datavalue":{"value":"combinatorial search","type":"string"},"datatype":"string"},"type":"statement","id":"Q764325$AC0D35C6-076A-452A-B9DE-3B8E5B21EA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aba3dde5c0fb319af0e45051216f8a847cb18acf","datavalue":{"value":"coin weighing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q764325$CDE2F266-60E8-46ED-A54D-68A7FC50004A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8592d0c48b9f961641cea9ba3b301019822cfa2","datavalue":{"value":"reconstructing hidden graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q764325$6D8DA7D9-7BC3-4491-87D5-9D6E733538E6","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":"Q764325$1BA69DBB-D904-4D09-A118-23AAFEF94A1D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8dbe908b6697f778266c4ece8fed5421a9307ebd","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.09.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q764325$11889375-8EB5-4105-BD12-D0724180ADD8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ccd9611c3513652afa079ffc99c02672d4181d2","datavalue":{"value":"W1978657617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764325$E61F2DD5-A41E-4C10-BD3D-FE15A98A0E1F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a6895403b2ec68a5532c9e0a01e18b56805c593","datavalue":{"value":{"entity-type":"item","numeric-id":3994535,"id":"Q3994535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764325$6CE17D79-D18F-423A-932B-9D0A4F145B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27de114cb1a2169d0b4fac7d5a6aa6cb2d8c61ee","datavalue":{"value":{"entity-type":"item","numeric-id":5897540,"id":"Q5897540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764325$CC809399-72BD-4610-823A-D6B33205C221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2282c64e883ff7ce9a4ead3170ba5d3ec7830868","datavalue":{"value":{"entity-type":"item","numeric-id":3586086,"id":"Q3586086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764325$DE159EB7-0270-49E4-8935-19F3FED780A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3bad7698e9681eef4219dd85caf063c9f94c113","datavalue":{"value":{"entity-type":"item","numeric-id":3648745,"id":"Q3648745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764325$6CDE9090-F435-442D-AE7A-37A41EC87CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650e2acdd5ce26ec18865be27fa87c766d2cbb16","datavalue":{"value":{"entity-type":"item","numeric-id":5732668,"id":"Q5732668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764325$9827CD7B-15BC-472B-AD0B-C8BCC9910307","rank":"normal"},{"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":"Q764325$3C2AA0AC-A0DC-4763-A46A-F9B25DD4FAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad4a75d742809f9bde0d0e927dbc841bddbda96","datavalue":{"value":{"entity-type":"item","numeric-id":5302100,"id":"Q5302100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764325$C57FA129-5E9F-4BD0-8569-2CABECF5FFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61365158bc3c41bd14c9218f1a8131514457ea70","datavalue":{"value":{"entity-type":"item","numeric-id":5915407,"id":"Q5915407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764325$DEE65BD5-1088-4123-B643-56469966D2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f469cdb4734201c4914f1ba720a7de3b90f773e","datavalue":{"value":{"entity-type":"item","numeric-id":1281767,"id":"Q1281767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764325$F8E52ADB-5B4A-4323-96F8-C9AC0507A80E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b9d82ac3426bdda04b57adf5971d6573cb11aed","datavalue":{"value":{"entity-type":"item","numeric-id":4218421,"id":"Q4218421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764325$91305A0C-AC1B-4CDE-A3AA-8339050E0F7D","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":"Q764325$364B5066-C5C0-4434-B22A-52D487247A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5678c43e60d0ce73c0a6b6dad074f628e2b3208","datavalue":{"value":{"entity-type":"item","numeric-id":5535505,"id":"Q5535505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764325$CA2F68EB-304B-47C5-9FA6-3C9A1B00461C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4a35fd40d5fc550eb8efb9c74d27947700f144","datavalue":{"value":{"entity-type":"item","numeric-id":5656779,"id":"Q5656779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764325$0E496B2C-79D1-414D-A00A-FFC3C9F2153E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21b9b607a619b214a7e2202022426e07ac7abf86","datavalue":{"value":{"entity-type":"item","numeric-id":4109144,"id":"Q4109144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764325$E1818B0E-45D1-4648-BB45-EBCB26F95F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a76de8626e1693c8511844a333c0834c5deceb00","datavalue":{"value":{"entity-type":"item","numeric-id":5417652,"id":"Q5417652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764325$7FF60667-1D3E-4D8B-BF47-986D49D438B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"170f7d97bec33aa4469760552a2ec71c0f8fa4aa","datavalue":{"value":{"entity-type":"item","numeric-id":4081256,"id":"Q4081256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764325$2F4F02AA-D88E-4909-ABAB-11BBEF6E2973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186dd96f82c6ad3a7bdd8e9f4d8be6aec5fdd029","datavalue":{"value":{"entity-type":"item","numeric-id":1239715,"id":"Q1239715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764325$AFC6F4DB-82B9-48E4-9FB0-B6DF04FCDC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7674d4c243cd7b37ff8bff32793e67edcbe238fe","datavalue":{"value":{"entity-type":"item","numeric-id":3908923,"id":"Q3908923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764325$767890A2-37D4-4713-B48B-79B6E9C83DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"642c03303d46e910f371cfa8f266564613bf11db","datavalue":{"value":{"entity-type":"item","numeric-id":4336332,"id":"Q4336332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764325$C42CAC7E-478F-454D-8E2D-218620FCF61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac705a0ee3de072094bd044403444ac299a171bd","datavalue":{"value":{"entity-type":"item","numeric-id":5735189,"id":"Q5735189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q764325$5BD78437-7EA8-42FE-A8E4-0139581D88A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d54d1e2169272ea56bd2b4daed612217907e5d6","datavalue":{"value":"10.1016/J.TCS.2011.09.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q764325$D99ACD37-D244-4985-AF27-FBF2E8A41D0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"226c09eb31c179e6612d9b29241d6fe8579e83a5","datavalue":{"value":{"entity-type":"item","numeric-id":3586086,"id":"Q3586086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e344c84c809d768a04bd12a187b8e560ab12fbe","datavalue":{"value":{"amount":"+0.9960448145866394","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":"Q764325$04EA29EB-B638-4147-AE1E-26BAD8C67047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea4cfad9184147642e947a9e6df194f3cc4c96c6","datavalue":{"value":{"entity-type":"item","numeric-id":3167418,"id":"Q3167418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d79760b38e7c3c7c8dad535476a42a6d080c7370","datavalue":{"value":{"amount":"+0.8346444368362427","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":"Q764325$861C91FD-9327-4AF5-B9C3-835FD7940216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"204c9adfd5b8c1434d8674e982a3ec5175df7c7d","datavalue":{"value":{"entity-type":"item","numeric-id":5417652,"id":"Q5417652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fa39414fa46781774a85efecdad69887508d5d5","datavalue":{"value":{"amount":"+0.8214459419250488","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":"Q764325$03596A96-B486-47A4-BDA4-1F26B775A821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4531cae34a2a7dbefcefcb9c165f0ac72f289cde","datavalue":{"value":{"entity-type":"item","numeric-id":4218421,"id":"Q4218421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b99fc1d17bfd4be1bc7109afabb0c58e1857514f","datavalue":{"value":{"amount":"+0.8202966451644897","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":"Q764325$31300133-10E3-4537-95A4-B613478B65B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c72db3f653dfb23ee9dc2c029d62303ec6cb250","datavalue":{"value":{"entity-type":"item","numeric-id":991004,"id":"Q991004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f08017d39f1376817f87b1cdf418b9e1966b6ed","datavalue":{"value":{"amount":"+0.8202256560325623","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":"Q764325$C42F74C6-2F98-4433-A054-1A5D8C41B1D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Toward a deterministic polynomial time algorithm with optimal additive query complexity","badges":[]}}}}}