{"entities":{"Q5470736":{"pageid":7500295,"ns":120,"title":"Item:Q5470736","lastrevid":96254432,"modified":"2026-06-05T10:47:30Z","type":"item","id":"Q5470736","labels":{"en":{"language":"en","value":"Quantum Query Complexity of Some Graph Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5029573"}},"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":"Q5470736$55DEC0DC-9367-4C58-9CDB-B47CB976D3E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3ec64a48ccc5ca30ff4ecb09710376fc9e442b7","datavalue":{"value":{"text":"Quantum Query Complexity of Some Graph Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5470736$BBBCD4FA-750C-4B2E-88A0-FE5567F9E7FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d07d6526107ec0e2d9630fb9d5618eff6ad7612d","datavalue":{"value":"1101.81024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470736$54C9AE26-F814-488C-96BF-6137808D7DAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"237b1868532557faf16ef7b60c3aa408232b0add","datavalue":{"value":"10.1137/050644719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470736$61F5F4FE-0F1D-432F-80C2-81788E17582D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9f80c8aecc4a8bd36d6fe6e3f23416731977d15","datavalue":{"value":{"entity-type":"item","numeric-id":1364317,"id":"Q1364317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470736$0FDDB93E-8646-453B-99C3-8F017D0D3A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfe4c2206c14d610837785b6001c9482e4821bb0","datavalue":{"value":{"entity-type":"item","numeric-id":166942,"id":"Q166942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470736$945C8D6D-229B-4773-82E7-F41B0A858F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8082a87febfd862be6bce4a5ebed07469f5930e0","datavalue":{"value":{"entity-type":"item","numeric-id":496041,"id":"Q496041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470736$399274FB-BE2A-45EC-91F8-1FB88A9394AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e6830d8f79781e56e19a9648de13323b1402df1","datavalue":{"value":{"entity-type":"item","numeric-id":423917,"id":"Q423917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470736$102A6C43-CEBB-4510-B429-BD3A521B8A6F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470736$F21D23B3-7255-422A-8031-4B4C796B3AEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5a277b3613bea0aefa80be7752a72369716d085","datavalue":{"value":{"time":"+2006-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5470736$E89C2ADC-6711-4642-95EF-B73ECBED23FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02a29a403e80c7af43826b0eb6da1a233930fb68","datavalue":{"value":"https://arxiv.org/abs/quant-ph/0401091","type":"string"},"datatype":"url"},"type":"statement","id":"Q5470736$0FA3719B-28F2-43EE-AC7D-71BF61619C7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470736$F4068900-271E-4E5A-BD20-ADD106D2D642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470736$1421E766-E9AC-4A82-9E38-4956F1EBCF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470736$3180AFC4-91BC-416B-9A9E-2237E9679ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470736$71CB1E8A-57C8-45E0-973E-D664D9B79648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470736$94469BAE-50A8-48DE-8BF8-AA70AFFFB811","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"066e2911a63dec6dd94033b451ea9421c5f69eb0","datavalue":{"value":"5029573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470736$CBAFE0AD-A961-4AE7-9013-030B12BE7385","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470736$BEF4A86C-6DC4-4306-B785-576B5482054A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165e01f5c9f23365c83d4a235bf0332f5faa5373","datavalue":{"value":"quantum algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470736$46F8DDE9-CD7E-49D5-A0E2-B6C06816F6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470736$C1302D0B-88C3-46F7-8E96-E99804FC5429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470736$BBE0D79A-F742-4664-BF8B-75EA1DA93ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470736$982AC67D-5790-44AC-8B94-0C750EAE40D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e100412cc86c4f615a412c48016c32421f16ba","datavalue":{"value":"single source shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470736$FADBD386-B2C1-4D11-A8B4-B82FFB0B344C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a36c4f801b42f508b6e747a62d5d17928d9fe369","datavalue":{"value":"Q62039250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470736$2BC2E35C-F5D9-4BEB-B815-CD18509DED23","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":"Q5470736$D1611467-5B5A-485A-A660-F2C810C17152","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"805b3a43c2d7c02139fabe32459c20d3470d5de5","datavalue":{"value":"W3100558667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470736$5A0C8E29-C2BE-432B-982C-E075C791970F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e8a4d7b23d4126edab5858e391a043cc18084d0","datavalue":{"value":{"entity-type":"item","numeric-id":5466487,"id":"Q5466487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a583cd80cc31c7382361a57d60ff3c0ea23dac5","datavalue":{"value":{"amount":"+0.9957030415534972","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":"Q5470736$80F0370A-65BE-4E53-87B1-AD1CC3924F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"474767698076c2b6bf492f7bdd3bf5680d1d1581","datavalue":{"value":{"entity-type":"item","numeric-id":5902000,"id":"Q5902000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01620242a0dfa9544462f5cd925284a1034baa28","datavalue":{"value":{"amount":"+0.8422783613204956","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":"Q5470736$E09FE966-03C6-4450-8BC9-B6215A279FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9986bd3bcb432d3c82f0a862f97b5463d799f99d","datavalue":{"value":{"entity-type":"item","numeric-id":4910570,"id":"Q4910570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a60c976fc3215a05bf1c866f722b648d4c3d334","datavalue":{"value":{"amount":"+0.8335623145103455","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":"Q5470736$477E884F-96CC-4C14-A027-E769FFA38671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b21444c2f00848138e0eb698f256c6bad1119b7f","datavalue":{"value":{"entity-type":"item","numeric-id":3113728,"id":"Q3113728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b265b64fed4795dfd50f6c42b3fbd2fc438b8dbc","datavalue":{"value":{"amount":"+0.8335617780685425","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":"Q5470736$6F229DA5-F233-43C9-A62C-03F5B868DDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"568fc5c5323126fba20dadb7dc1a57ae3dc89eee","datavalue":{"value":{"entity-type":"item","numeric-id":5896965,"id":"Q5896965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28c0732b14731346930e87a79b1aebc8bac84cee","datavalue":{"value":{"amount":"+0.8122211694717407","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":"Q5470736$49932B24-4860-4918-A726-2DA93E4920A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quantum Query Complexity of Some Graph Problems","badges":[]}}}}}