{"entities":{"Q5901075":{"pageid":8008013,"ns":120,"title":"Item:Q5901075","lastrevid":51056657,"modified":"2026-01-16T10:28:17Z","type":"item","id":"Q5901075","labels":{"en":{"language":"en","value":"Quantum and classical query complexities of local search are polynomially related"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5770733"}},"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":"Q5901075$62CBF40A-F34F-4FBD-841F-120569A70D18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0deef44830826bc1f32b834c0d3eea54b5016f5f","datavalue":{"value":{"text":"Quantum and classical query complexities of local search are polynomially related","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5901075$F9343902-108B-45F0-8D7F-AF3376EA9DFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b693a1f3551d162799d67968a8a8762a30156e9e","datavalue":{"value":"1192.68266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901075$0B97572D-FC51-49B4-AA15-FB48E7A4AE9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"492caacdd109ffddd145523be9530efdd0b2a136","datavalue":{"value":"10.1145/1007352.1007427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901075$C48B902D-574C-4E2A-8AF4-6038BE1481E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"195a11023b9fa51026b0ae4c10238ff0a353371b","datavalue":{"value":{"entity-type":"item","numeric-id":407593,"id":"Q407593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901075$7A7B9F0D-2113-48B9-8B9B-E91CBBEB416F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e96e25c99f7cb1abfc84da3be0bcf9854173eac","datavalue":{"value":{"entity-type":"item","numeric-id":6480585,"id":"Q6480585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901075$14B5675B-E519-4667-889F-3BF78794D3B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c53f1e6928a373ceefa1f2a508005bd7e2855152","datavalue":{"value":{"entity-type":"item","numeric-id":3580947,"id":"Q3580947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5901075$54A6BF6D-43A9-4684-B840-E1BBDA3C5BE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7adf97123d6885b5b3d6483fc1d38affe61fb83","datavalue":{"value":{"time":"+2010-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5901075$E62F8F14-E2B3-4DA4-9EF6-5F710FA3DC5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901075$501F8AB0-6596-4166-8A9F-21D554750940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901075$F0233566-BFD5-48E9-AEB8-97ADEF751306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901075$C80FDE6F-AB34-49D4-B369-590D9F7B8247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901075$3DC41097-9881-4521-8D7F-5C983FEFE909","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe0be7f65f918c9197a69be69f03fe03fc24d194","datavalue":{"value":"5770733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901075$3FE2E581-7920-40F9-9729-92DE33E00BBD","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":"Q5901075$1E311947-BC1F-4347-BACE-9CC63F8C6BE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c13a61a24f4854867e35890b3e3b2b4107f84fe4","datavalue":{"value":"https://doi.org/10.1145/1007352.1007427","type":"string"},"datatype":"url"},"type":"statement","id":"Q5901075$0D5B02FD-D80A-4B7D-AE0A-EA899A28EA0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8785aecfcb52e2f85fcfb9d4906a96d240d51d6c","datavalue":{"value":"W2015919213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901075$9D3CA321-9DDB-4C72-8BA2-DCA05AED5052","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a3a41579ab5a59e9d3e34427100a48fe24733532","datavalue":{"value":"Q130927173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5901075$002D366F-537D-44BE-B2A7-E1EB8B3456BC","rank":"normal"}],"P1643":[{"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":"8238146955dbd1d4c335ac117a721e57a0025201","datavalue":{"value":{"amount":"+0.99508798122406","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":"Q5901075$EA08DBAB-8753-4723-878A-08206F1C3294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2e3636f51580da2c9f35d88d5cc91c67e77baa0","datavalue":{"value":{"entity-type":"item","numeric-id":3575155,"id":"Q3575155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69784c6ef6282fb1f75806af5da54ef52f135288","datavalue":{"value":{"amount":"+0.8581467866897583","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":"Q5901075$6632ECD8-894B-40E0-B003-E91A4EC009E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd5301b9f9ab4d8fe4d037a51e2cb3abcdfa5aeb","datavalue":{"value":{"entity-type":"item","numeric-id":5470715,"id":"Q5470715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12f7279d651798cfef843e345d0f1a7e0ed11bd8","datavalue":{"value":{"amount":"+0.8549116253852844","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":"Q5901075$4D044CD0-0DE9-417F-BA05-0E3F1EE9A7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f41fdb0470feb93b0a7312ef647d298d54e7ac7","datavalue":{"value":{"entity-type":"item","numeric-id":3541808,"id":"Q3541808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faea6419c181b7bfc2261955fb6b3cb075dc3b79","datavalue":{"value":{"amount":"+0.8546053171157837","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":"Q5901075$E23538C8-68D4-4C1E-BB80-1A7B58248279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1494d07da3b9b0e9a7dfe1d897c4dd125c8e1a0","datavalue":{"value":{"entity-type":"item","numeric-id":3580990,"id":"Q3580990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"871b81fd9e41e631dcb184fc429a278b9efac0ee","datavalue":{"value":{"amount":"+0.8536158800125122","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":"Q5901075$69D91D69-0A84-4262-AE55-47E26A07B402","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5901075","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5901075"}}}}}