{"entities":{"Q3172447":{"pageid":3183157,"ns":120,"title":"Item:Q3172447","lastrevid":80011070,"modified":"2026-05-06T15:14:13Z","type":"item","id":"Q3172447","labels":{"en":{"language":"en","value":"Quantum and randomized lower bounds for local search on vertex-transitive graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5954291"}},"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":"Q3172447$72A3C926-2751-4E2A-BB19-1A64FB43450D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be02351c69338791c8d625fd43f5e218b1b63975","datavalue":{"value":"1234.81054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3172447$A4430A08-4EA9-4244-A034-A6A5D798EBFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d04043832a2a87efb18a04c20caa835f4d497ccc","datavalue":{"value":{"entity-type":"item","numeric-id":3172446,"id":"Q3172446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3172447$4031A1B8-CA11-4197-B2FF-976EB552C174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e1640d7463d22bb99b71dc73dd0067db506b020","datavalue":{"value":{"entity-type":"item","numeric-id":204362,"id":"Q204362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3172447$0301208D-C6D0-4ABF-B975-4684B6FF7559","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d61797d3b83ae7c2d72d91eb4de841b7a5cf41a","datavalue":{"value":{"time":"+2011-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3172447$B8164B29-9140-40B7-A7C3-5CEA52CFAD06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3172447$214F3913-D967-42BA-BE8D-4979945D5FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3172447$4AE45DCF-CAE0-43EC-9E46-A75991C0B090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3172447$40418CCE-11D1-4CC5-9527-B13F2311EBD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f59c8df6dbdf355949a72d58a154b6c8e22b05d","datavalue":{"value":"5954291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3172447$0D574C41-FB28-4D7E-95EF-2E9ABFE5063C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3172447$EC008B33-F887-4C4D-B3E6-211BE57FDC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3172447$30ED1421-C4A8-4606-91F6-CDFF368B38C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"655fb3b6648d2613b0d946160bd489e5651e7c6e","datavalue":{"value":", quantum lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3172447$8C2FAC47-8A0C-4295-8D42-540DCCF17CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3172447$F0C0408E-BB24-4D45-8614-91E1F6DED50B","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":"Q3172447$90A1E4D5-71E8-46B0-B4C0-D3799313A915","rank":"normal"}],"P1643":[{"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":"93a2346f500f594b19b5f301612fc29cdfdc4361","datavalue":{"value":{"amount":"+0.9986084699630736","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":"Q3172447$350B2EB5-0CF2-4B09-A41F-236018B6196D","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":"da4a1e67182fe86ce91bc90250680a9236b00e93","datavalue":{"value":{"amount":"+0.911504566669464","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":"Q3172447$B8943F8A-A49A-4A52-BA0B-C08B4589472A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96b0ec711b5d0180f184b888f041442d4f0edfc5","datavalue":{"value":{"entity-type":"item","numeric-id":2931424,"id":"Q2931424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1f636c7c673a1a455372b3968a0343e81000cef","datavalue":{"value":{"amount":"+0.9080157279968262","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":"Q3172447$79C16B58-6355-4A89-B533-7FC277A5203D","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":"a7781292e9e6c149cd5d5e9466024c0107710618","datavalue":{"value":{"amount":"+0.8778795599937439","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":"Q3172447$AE6F6E30-9B2B-4B92-B0A9-21A0CA67B9FD","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":"fa3a26148cc51c216e17e060e6379aca9ee82f1b","datavalue":{"value":{"amount":"+0.8736172914505005","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":"Q3172447$FDB934F7-46B6-4C12-BEBC-5A3A206E8694","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quantum and randomized lower bounds for local search on vertex-transitive graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quantum_and_randomized_lower_bounds_for_local_search_on_vertex-transitive_graphs"}}}}}