{"entities":{"Q58478263":{"pageid":58390418,"ns":0,"title":"Q58478263","lastrevid":2213851974,"modified":"2024-07-27T12:45:32Z","type":"item","id":"Q58478263","labels":{"en":{"language":"en","value":"On Exact Quantum Query Complexity"},"nl":{"language":"nl","value":"On Exact Quantum Query Complexity"}},"descriptions":{"nl":{"language":"nl","value":"wetenschappelijk artikel"},"el":{"language":"el","value":"\u03b5\u03c0\u03b9\u03c3\u03c4\u03b7\u03bc\u03bf\u03bd\u03b9\u03ba\u03cc \u03ac\u03c1\u03b8\u03c1\u03bf"},"eo":{"language":"eo","value":"scienca artikolo"},"en":{"language":"en","value":"scientific article published on 30 August 2013"},"zh":{"language":"zh","value":"2013\u5e74\u5b66\u672f\u6587\u7ae0"},"sr-ec":{"language":"sr-ec","value":"\u043d\u0430\u0443\u0447\u043d\u0438 \u0447\u043b\u0430\u043d\u0430\u043a"},"wuu":{"language":"wuu","value":"2013\u5e74\u5b66\u672f\u6587\u7ae0"},"vi":{"language":"vi","value":"b\u00e0i b\u00e1o khoa h\u1ecdc"},"sr-el":{"language":"sr-el","value":"nau\u010dni \u010dlanak"},"it":{"language":"it","value":"articolo scientifico"},"zh-hk":{"language":"zh-hk","value":"2013\u5e74\u5b78\u8853\u6587\u7ae0"},"ar":{"language":"ar","value":"\u0645\u0642\u0627\u0644\u0629 \u0639\u0644\u0645\u064a\u0629 \u0646\u0634\u0631\u062a \u0641\u064a 30 \u0623\u063a\u0633\u0637\u0633 2013"},"pt-br":{"language":"pt-br","value":"artigo cient\u00edfico"},"tg-cyrl":{"language":"tg-cyrl","value":"\u043c\u0430\u049b\u043e\u043b\u0430\u0438 \u0438\u043b\u043c\u04e3"},"cs":{"language":"cs","value":"v\u011bdeck\u00fd \u010dl\u00e1nek"},"et":{"language":"et","value":"teaduslik artikkel"},"gl":{"language":"gl","value":"artigo cient\u00edfico"},"id":{"language":"id","value":"artikel ilmiah"},"es":{"language":"es","value":"art\u00edculo cient\u00edfico publicado en 2013"},"en-gb":{"language":"en-gb","value":"scientific article published on 30 August 2013"},"ru":{"language":"ru","value":"\u043d\u0430\u0443\u0447\u043d\u0430\u044f \u0441\u0442\u0430\u0442\u044c\u044f"},"he":{"language":"he","value":"\u05de\u05d0\u05de\u05e8 \u05de\u05d3\u05e2\u05d9"},"pt":{"language":"pt","value":"artigo cient\u00edfico"},"zh-tw":{"language":"zh-tw","value":"2013\u5e74\u5b78\u8853\u6587\u7ae0"},"nb":{"language":"nb","value":"vitenskapelig artikkel"},"tr":{"language":"tr","value":"bilimsel makale"},"zh-cn":{"language":"zh-cn","value":"2013\u5e74\u5b66\u672f\u6587\u7ae0"},"tl":{"language":"tl","value":"artikulong pang-agham"},"th":{"language":"th","value":"\u0e1a\u0e17\u0e04\u0e27\u0e32\u0e21\u0e17\u0e32\u0e07\u0e27\u0e34\u0e17\u0e22\u0e32\u0e28\u0e32\u0e2a\u0e15\u0e23\u0e4c"},"ro":{"language":"ro","value":"articol \u0219tiin\u021bific"},"ca":{"language":"ca","value":"article cient\u00edfic"},"pl":{"language":"pl","value":"artyku\u0142 naukowy"},"fr":{"language":"fr","value":"article scientifique"},"bg":{"language":"bg","value":"\u043d\u0430\u0443\u0447\u043d\u0430 \u0441\u0442\u0430\u0442\u0438\u044f"},"ast":{"language":"ast","value":"art\u00edculu cient\u00edficu"},"zh-sg":{"language":"zh-sg","value":"2013\u5e74\u5b66\u672f\u6587\u7ae0"},"bn":{"language":"bn","value":"\u09e9\u09e6 \u0986\u0997\u09b8\u09cd\u099f \u09e8\u09e6\u09e7\u09e9-\u098f \u09aa\u09cd\u09b0\u0995\u09be\u09b6\u09bf\u09a4 \u09ac\u09c8\u099c\u09cd\u099e\u09be\u09a8\u09bf\u0995 \u09a8\u09bf\u09ac\u09a8\u09cd\u09a7"},"de":{"language":"de","value":"wissenschaftlicher Artikel"},"zh-my":{"language":"zh-my","value":"2013\u5e74\u5b66\u672f\u6587\u7ae0"},"ko":{"language":"ko","value":"2013\ub144 \ub17c\ubb38"},"da":{"language":"da","value":"videnskabelig artikel"},"fi":{"language":"fi","value":"tieteellinen artikkeli"},"zh-mo":{"language":"zh-mo","value":"2013\u5e74\u5b78\u8853\u6587\u7ae0"},"hu":{"language":"hu","value":"tudom\u00e1nyos cikk"},"ja":{"language":"ja","value":"2013\u5e74\u306e\u8ad6\u6587"},"en-ca":{"language":"en-ca","value":"scientific article published on 30 August 2013"},"ka":{"language":"ka","value":"\u10e1\u10d0\u10db\u10d4\u10ea\u10dc\u10d8\u10d4\u10e0\u10dd \u10e1\u10e2\u10d0\u10e2\u10d8\u10d0"},"nn":{"language":"nn","value":"vitskapeleg artikkel"},"zh-hans":{"language":"zh-hans","value":"2013\u5e74\u5b66\u672f\u6587\u7ae0"},"sr":{"language":"sr","value":"\u043d\u0430\u0443\u0447\u043d\u0438 \u0447\u043b\u0430\u043d\u0430\u043a"},"sq":{"language":"sq","value":"artikull shkencor"},"nan":{"language":"nan","value":"2013 n\u00ee l\u016bn-b\u00fbn"},"oc":{"language":"oc","value":"article scientific"},"sv":{"language":"sv","value":"vetenskaplig artikel"},"zh-hant":{"language":"zh-hant","value":"2013\u5e74\u5b78\u8853\u6587\u7ae0"},"sk":{"language":"sk","value":"vedeck\u00fd \u010dl\u00e1nok"},"uk":{"language":"uk","value":"\u043d\u0430\u0443\u043a\u043e\u0432\u0430 \u0441\u0442\u0430\u0442\u0442\u044f, \u043e\u043f\u0443\u0431\u043b\u0456\u043a\u043e\u0432\u0430\u043d\u0430 \u0432 \u0441\u0435\u0440\u043f\u043d\u0456 2013"},"yue":{"language":"yue","value":"2013\u5e74\u5b78\u8853\u6587\u7ae0"}},"aliases":{},"claims":{"P356":[{"mainsnak":{"snaktype":"value","property":"P356","hash":"e620415c5b918abdc14ffd23b2c8132bba7062ef","datavalue":{"value":"10.1007/S00453-013-9826-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q58478263$753DC771-4481-4230-8777-C432A5E545DA","rank":"normal"}],"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"29465f78f13add11b617f0de4ade56cd1122c19c","datavalue":{"value":{"entity-type":"item","numeric-id":13442814,"id":"Q13442814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58478263$730AF0CC-4BE0-4549-82DB-0BD672AD93F8","rank":"normal"}],"P1476":[{"mainsnak":{"snaktype":"value","property":"P1476","hash":"2333c0e2bbbf2df1cdb332681d50d7ae2f088d1d","datavalue":{"value":{"text":"On Exact Quantum Query Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q58478263$6A3A365D-AA35-4C4B-9D33-65F2A4384574","rank":"normal"}],"P433":[{"mainsnak":{"snaktype":"value","property":"P433","hash":"185b1ffb37513a089fc3a779d6838b5e7f5330c6","datavalue":{"value":"4","type":"string"},"datatype":"string"},"type":"statement","id":"Q58478263$BC18F5D5-319A-439E-9694-2351475D1453","rank":"normal"}],"P304":[{"mainsnak":{"snaktype":"value","property":"P304","hash":"742029ad32299182d8c9d9c238ed8046a2967253","datavalue":{"value":"775-796","type":"string"},"datatype":"string"},"type":"statement","id":"Q58478263$0E1C665A-B4B6-4495-AD5A-88F36437C65F","rank":"normal"}],"P478":[{"mainsnak":{"snaktype":"value","property":"P478","hash":"31c207b1c9f913f07848b7355d30a81e9819783e","datavalue":{"value":"71","type":"string"},"datatype":"string"},"type":"statement","id":"Q58478263$D07AC775-CD18-4892-BD6A-153EB8F9B5BF","rank":"normal"}],"P577":[{"mainsnak":{"snaktype":"value","property":"P577","hash":"2537b41a2406499f592f40b2420a5dafab6ee8df","datavalue":{"value":{"time":"+2013-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q58478263$8C073ECB-AE63-4680-890F-D6B8308654C4","rank":"normal"}],"P1433":[{"mainsnak":{"snaktype":"value","property":"P1433","hash":"f4e44507135f625715a0c8019b4f95cfee0ec14e","datavalue":{"value":{"entity-type":"item","numeric-id":2835897,"id":"Q2835897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58478263$7B65919C-D8F7-4A50-96BC-19F8EACE2ECA","rank":"normal"}],"P2093":[{"mainsnak":{"snaktype":"value","property":"P2093","hash":"7c82acd3e8074bf9cbb36a1903a3a110abf3a1c4","datavalue":{"value":"Richard Jozsa","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"7241753c62a310cf84895620ea82250dcea65835","datavalue":{"value":"2","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q58478263$0A99C5DB-7CBF-4094-8406-95AB64ADF3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P2093","hash":"a9787b3f0d2cf908976923784ccea6af5fcbce93","datavalue":{"value":"Graeme Mitchison","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"0e979f28bf306fefdcd352b4eb8dee5da2153a6d","datavalue":{"value":"3","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q58478263$71E89430-8046-495B-9E3B-40571F13D200","rank":"normal"}],"P2860":[{"mainsnak":{"snaktype":"value","property":"P2860","hash":"d09ff9c20e98258aa6f348d71a5846dde0368dc5","datavalue":{"value":{"entity-type":"item","numeric-id":56701652,"id":"Q56701652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58478263$4E14C72B-C3B8-4323-B564-B81349A6F08E","rank":"normal","references":[{"hash":"ab7227b1759241a0998baf7d53cd85633db43ddb","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"a185ae64d472c92d128e6bcb1de168a4b46a2019","datavalue":{"value":{"entity-type":"item","numeric-id":5188229,"id":"Q5188229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P854":[{"snaktype":"value","property":"P854","hash":"f34b17560cdbde9249438dada490a41e20614fdc","datavalue":{"value":"https://api.crossref.org/works/10.1007%2FS00453-013-9826-8","type":"string"},"datatype":"url"}],"P813":[{"snaktype":"value","property":"P813","hash":"895c087a671d62b8d23a1c5f9df41dd563438528","datavalue":{"value":{"time":"+2018-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P248","P854","P813"]}]},{"mainsnak":{"snaktype":"value","property":"P2860","hash":"fdf4abcc0037e7e12a16abe7183001938d291bee","datavalue":{"value":{"entity-type":"item","numeric-id":55878430,"id":"Q55878430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58478263$F3CB6E4B-95D2-4665-BB27-6FD6430D2BB0","rank":"normal","references":[{"hash":"ab7227b1759241a0998baf7d53cd85633db43ddb","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"a185ae64d472c92d128e6bcb1de168a4b46a2019","datavalue":{"value":{"entity-type":"item","numeric-id":5188229,"id":"Q5188229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P854":[{"snaktype":"value","property":"P854","hash":"f34b17560cdbde9249438dada490a41e20614fdc","datavalue":{"value":"https://api.crossref.org/works/10.1007%2FS00453-013-9826-8","type":"string"},"datatype":"url"}],"P813":[{"snaktype":"value","property":"P813","hash":"895c087a671d62b8d23a1c5f9df41dd563438528","datavalue":{"value":{"time":"+2018-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P248","P854","P813"]}]},{"mainsnak":{"snaktype":"value","property":"P2860","hash":"cbeb8391027954d0663408a2799802ba73cebabf","datavalue":{"value":{"entity-type":"item","numeric-id":55934568,"id":"Q55934568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58478263$C6BF7179-AD7F-4CE9-AD93-C259EDC97A02","rank":"normal","references":[{"hash":"ab7227b1759241a0998baf7d53cd85633db43ddb","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"a185ae64d472c92d128e6bcb1de168a4b46a2019","datavalue":{"value":{"entity-type":"item","numeric-id":5188229,"id":"Q5188229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P854":[{"snaktype":"value","property":"P854","hash":"f34b17560cdbde9249438dada490a41e20614fdc","datavalue":{"value":"https://api.crossref.org/works/10.1007%2FS00453-013-9826-8","type":"string"},"datatype":"url"}],"P813":[{"snaktype":"value","property":"P813","hash":"895c087a671d62b8d23a1c5f9df41dd563438528","datavalue":{"value":{"time":"+2018-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P248","P854","P813"]}]},{"mainsnak":{"snaktype":"value","property":"P2860","hash":"6c731215a1441a3f4faaa71a687f052c91d37b38","datavalue":{"value":{"entity-type":"item","numeric-id":55934567,"id":"Q55934567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58478263$A3358E6E-A918-4CF0-9282-33AE83EFB6A4","rank":"normal","references":[{"hash":"ab7227b1759241a0998baf7d53cd85633db43ddb","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"a185ae64d472c92d128e6bcb1de168a4b46a2019","datavalue":{"value":{"entity-type":"item","numeric-id":5188229,"id":"Q5188229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P854":[{"snaktype":"value","property":"P854","hash":"f34b17560cdbde9249438dada490a41e20614fdc","datavalue":{"value":"https://api.crossref.org/works/10.1007%2FS00453-013-9826-8","type":"string"},"datatype":"url"}],"P813":[{"snaktype":"value","property":"P813","hash":"895c087a671d62b8d23a1c5f9df41dd563438528","datavalue":{"value":{"time":"+2018-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P248","P854","P813"]}]},{"mainsnak":{"snaktype":"value","property":"P2860","hash":"38f672cde7664d8469105f29e0cd7802d2c2b466","datavalue":{"value":{"entity-type":"item","numeric-id":58478286,"id":"Q58478286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58478263$87964C96-E489-424F-A989-5443B481BCC9","rank":"normal","references":[{"hash":"ab7227b1759241a0998baf7d53cd85633db43ddb","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"a185ae64d472c92d128e6bcb1de168a4b46a2019","datavalue":{"value":{"entity-type":"item","numeric-id":5188229,"id":"Q5188229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P854":[{"snaktype":"value","property":"P854","hash":"f34b17560cdbde9249438dada490a41e20614fdc","datavalue":{"value":"https://api.crossref.org/works/10.1007%2FS00453-013-9826-8","type":"string"},"datatype":"url"}],"P813":[{"snaktype":"value","property":"P813","hash":"895c087a671d62b8d23a1c5f9df41dd563438528","datavalue":{"value":{"time":"+2018-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P248","P854","P813"]}]}],"P50":[{"mainsnak":{"snaktype":"value","property":"P50","hash":"cfab919691edd365659d61509f4cfeaeceb9a228","datavalue":{"value":{"entity-type":"item","numeric-id":57758540,"id":"Q57758540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1932":[{"snaktype":"value","property":"P1932","hash":"14af45713b6f7b7e2a46a7fa891634e494084d6b","datavalue":{"value":"Ashley Montanaro","type":"string"},"datatype":"string"}],"P1545":[{"snaktype":"value","property":"P1545","hash":"2a1ced1dca90648ea7e306acbadd74fc81a10722","datavalue":{"value":"1","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1932","P1545"],"id":"Q58478263$0A710611-B2A9-4BB0-943B-A8E3B8829967","rank":"normal"}],"P818":[{"mainsnak":{"snaktype":"value","property":"P818","hash":"daeec7b51fd4d8ef613bd82e21cc12693977879b","datavalue":{"value":"1111.0475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q58478263$6AF679BD-C1FA-4740-86F9-507D74C70B44","rank":"normal"}],"P8978":[{"mainsnak":{"snaktype":"value","property":"P8978","hash":"d5d81fdf831ddd2d8122812ee0eae7a2ac981ff2","datavalue":{"value":"journals/algorithmica/MontanaroJM15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q58478263$BDA1B564-9096-4B29-A254-93094A3428E0","rank":"normal","references":[{"hash":"d88fbec0cac4521f90a250c57f1a64d2343d70bf","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"bbb16bcda319d1e785962e87a501c58b95f0519d","datavalue":{"value":{"entity-type":"item","numeric-id":105160373,"id":"Q105160373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P813":[{"snaktype":"value","property":"P813","hash":"c86a671b50b0f3f6bb9776680e9ffd2db39c1bc1","datavalue":{"value":{"time":"+2021-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P248","P813"]}]}],"P894":[{"mainsnak":{"snaktype":"value","property":"P894","hash":"468535a4190427e2993924a5d7a6ebed178632a6","datavalue":{"value":"1325.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q58478263$4A8E7D10-EBA5-44CD-9846-FC2D6636D2D8","rank":"normal"}],"P6104":[{"mainsnak":{"snaktype":"value","property":"P6104","hash":"a27c5fdb35b42381f12b2a603711e56d98dd77fd","datavalue":{"value":{"entity-type":"item","numeric-id":8487137,"id":"Q8487137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q58478263$94D15F4D-B33B-4C4F-A6AF-782160329769","rank":"normal"}]},"sitelinks":{}}}}