{"entities":{"Q3586086":{"pageid":5615990,"ns":120,"title":"Item:Q3586086","lastrevid":90340736,"modified":"2026-06-04T19:55:33Z","type":"item","id":"Q3586086","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 5779291"}},"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":"Q3586086$C292C201-3F2D-4233-ADCE-FE0427A562C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"078a40e044138e68e130ffe42ddc564ed55fac8d","datavalue":{"value":{"text":"Toward a Deterministic Polynomial Time Algorithm with Optimal Additive Query Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3586086$3171B40B-2EDC-4F85-8604-B40FC62D72D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f89827b67cf233955c1e0e4cdba8680f4b014d57","datavalue":{"value":"1287.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586086$1C54C571-2435-4A22-832B-228CE37630FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf56e91b4feef810406fd39788a9309b3f7b5548","datavalue":{"value":"10.1007/978-3-642-15155-2_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586086$9743F020-1D96-414F-803C-B1C1C7EADA5C","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":"Q3586086$579D9F0A-1F21-40E5-970E-B673167A1D23","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":"Q3586086$090FC5C5-92B5-46A0-B83E-CD7924E8DD94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cd8e99eb8d03f31b2844a0082c9e665284ef7272","datavalue":{"value":{"entity-type":"item","numeric-id":3586065,"id":"Q3586065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586086$397F37AC-4C7E-460E-A451-48267D1BABD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c11c2a23d7cae41957cb0a13f9b87e3313a15a8","datavalue":{"value":{"time":"+2010-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3586086$9743BC5D-8932-41E9-8962-2BBEA12C63C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586086$48F595AA-2ECC-4C5C-B5A0-11850FA36C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586086$1CA4BDE5-CB43-40B2-91BC-932FD5C37199","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd91b74a1daa70022c5ea69e806bf058a2a93dd5","datavalue":{"value":"5779291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586086$FE0642CF-0987-420E-BD97-C0353EDE48F5","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":"Q3586086$AAEACD6F-9171-4ECC-92C1-381A49809C5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7af176d94c3bf2d61b5686f408131fed46eb26e1","datavalue":{"value":"https://doi.org/10.1007/978-3-642-15155-2_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q3586086$443AB382-F12A-4B27-9C53-377DD0E16894","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d77459fa51f35ab2a5a0b373f2c47448ae4f9371","datavalue":{"value":"W1572167217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586086$3C6124D8-1A4C-474E-BACD-9F07FBEB3985","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5eb9a428970bb18c954a30186d5e4e1e76ec784","datavalue":{"value":{"entity-type":"item","numeric-id":764325,"id":"Q764325"},"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":"Q3586086$D15E0B06-B0D7-4CE9-9709-0438902E8913","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":"6ab95c679234bf715dfddd69810d089062da87ab","datavalue":{"value":{"amount":"+0.8327870965003967","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":"Q3586086$CE0A010C-1C1C-475B-A04E-ABAF9256992D","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":"4054ab092b3de514bdd3499599cfe64f44e63672","datavalue":{"value":{"amount":"+0.8188849687576294","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":"Q3586086$0F07232B-4DEC-40C5-B3CD-356D859E768A","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":"772052efce92a242b4b04dbdaa36b81963247017","datavalue":{"value":{"amount":"+0.8180422186851501","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":"Q3586086$D72510CE-2F92-414B-B9FC-0D15581349F3","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":"19ed622f4cfe803f3d6dc42dbd8d79ffbf352c6b","datavalue":{"value":{"amount":"+0.8147013783454895","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":"Q3586086$8F3A07ED-3567-4F8C-A598-7C81CD0920EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Toward a deterministic polynomial time algorithm with optimal additive query complexity (scientific article; zbMATH DE number 5779291)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Toward_a_deterministic_polynomial_time_algorithm_with_optimal_additive_query_complexity_(scientific_article;_zbMATH_DE_number_5779291)"}}}}}