{"entities":{"Q5470715":{"pageid":7500274,"ns":120,"title":"Item:Q5470715","lastrevid":41868111,"modified":"2025-05-09T05:47:44Z","type":"item","id":"Q5470715","labels":{"en":{"language":"en","value":"Lower Bounds for Local Search by Quantum Arguments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5029552"}},"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":"Q5470715$A27D780B-4A67-445D-A7D0-7850D17157E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"944aa1f621544ccb26ea0b62d2855480d031e81f","datavalue":{"value":{"text":"Lower Bounds for Local Search by Quantum Arguments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5470715$17C3880B-F46E-42D4-9B54-6F76E3A0CAE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e13388093effea76eeefc8eb3326cf9ae0b8bede","datavalue":{"value":"1099.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470715$E539E1A1-05F1-4CC7-A21F-0411D6F5558F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfa216b3f5d2ac4c4cfcb8b621d314d13d06af0a","datavalue":{"value":"10.1137/S0097539704447237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470715$A56E2051-6FA8-469E-9BE5-7DF9BD2BB854","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4642017edb59f78cbfd0525f6bed2a359703f3f3","datavalue":{"value":{"entity-type":"item","numeric-id":1623267,"id":"Q1623267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470715$86788032-D742-41E2-872B-37AE88B60EE7","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":"Q5470715$4F686A99-609F-4FF7-A8CE-968A3ECC10BB","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":"Q5470715$BC5BD754-4F97-47D6-80BA-038972F24C7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470715$23451D03-0707-41D3-BAB1-15BBADA2FFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470715$218F638A-2A7D-42AD-B113-7C378460DC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470715$A9E3FA1C-D2B4-4B82-A01D-3275A808C502","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc440355bc48aef500447570d79556da1fc5ca09","datavalue":{"value":"5029552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470715$F7F34200-7E19-4390-A93C-EA14DB89BEE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8691699384ec038dd67d008cb1948aec9bc7a00","datavalue":{"value":"quantum computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470715$EF89F5CE-0F41-487C-9555-9AF13319A20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470715$18234C9A-70BF-4814-8662-20FDE3EDAA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50e4e06d9e28eb2b5161a8b77486cae9897ae53d","datavalue":{"value":"decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470715$4D9FA385-05AF-4E7B-99C8-BB203F4584F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470715$D519C204-FD6F-45E3-9D86-F2E60428F0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09d1e6b5f1b5d070b1895c0fee8b648c3efb08ba","datavalue":{"value":"local optima","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470715$ACA69B03-C8B9-43BB-B8C8-14B3933359F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac0c6ad5290f09285ad0e447578cd512e4a708da","datavalue":{"value":"polynomial local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470715$50B5885E-443B-4E93-94BF-8D906A08BBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08099453cfa21d5ca2f3d44f900b12719a5474d0","datavalue":{"value":"random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470715$269D78B9-DD53-4D47-99BF-0C240C32B5A4","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":"Q5470715$0813C3CE-8E4C-4139-8EEC-90770EF23CA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba7759ced40be452ee880d764ab6d8e682fe6a55","datavalue":{"value":"https://doi.org/10.1137/s0097539704447237","type":"string"},"datatype":"url"},"type":"statement","id":"Q5470715$93DCB69D-87FF-4B91-9FC9-6D4B3F648301","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f05e3041c181f366e1e058f941495db1d914011","datavalue":{"value":"W3023447009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470715$34F15891-BE55-4DE3-B555-41B45B6F9CF7","rank":"normal"}],"P1643":[{"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":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470715$44D091EC-0A3A-4EE6-B829-677BD569E7D2","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":"29a9c265eb8091359416acf10988bab9a2a34ec2","datavalue":{"value":{"amount":"+0.935207","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470715$20BD379F-6927-4649-B0F0-1A3FCFE2523B","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":"726738b1f73b378b4aa017cfd965db06309dd2f7","datavalue":{"value":{"amount":"+0.9273715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470715$2A79A680-0915-437B-B84E-DB618266403B","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":"06d043ebeab7b7020b85d1d970fc0fa5f1d328e4","datavalue":{"value":{"amount":"+0.9132562","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470715$19355065-45D8-43B9-B314-24FA7465631C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63fa65693e87ea344b5898af68a77449fec77af4","datavalue":{"value":{"entity-type":"item","numeric-id":3172447,"id":"Q3172447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"252b8a4168a3a01b563a0ded355d904c9d8482e6","datavalue":{"value":{"amount":"+0.9132561","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470715$6B617660-CA38-487E-887B-8AAE29C41278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"015688300fb2ddce1022e33b8c8c31c2ee0c0d72","datavalue":{"value":{"entity-type":"item","numeric-id":835649,"id":"Q835649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97727a0fbd76901fe7c0cd3c5bc5ad7dfe0f5c3b","datavalue":{"value":{"amount":"+0.9019418","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470715$10FBF7D9-2408-42CD-8352-32DE4A233CC6","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":"a6fe8601163c45ec5fbc97ea6dc69c001fd4f673","datavalue":{"value":{"amount":"+0.88865334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470715$EC76420D-5D78-4226-99B5-9D3899AE6030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab2f87ce2f79e72330567692b5a1df56d1d7fd5b","datavalue":{"value":{"entity-type":"item","numeric-id":5901075,"id":"Q5901075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6fe8601163c45ec5fbc97ea6dc69c001fd4f673","datavalue":{"value":{"amount":"+0.88865334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470715$16D2E6F7-EC73-4F01-AA57-7FFC3D67F083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e477ceeee7202aafa7ec64b6edabee4cd66a0b27","datavalue":{"value":{"entity-type":"item","numeric-id":5895206,"id":"Q5895206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d490b8ea2c1b1200b199fe28264e19c1f22e604","datavalue":{"value":{"amount":"+0.8853078","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470715$299E18E7-F28F-49A6-8308-DB0898F6653E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ec383eaca03bd377ad218d22ec0a2b45a083c0f","datavalue":{"value":{"entity-type":"item","numeric-id":5894821,"id":"Q5894821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d490b8ea2c1b1200b199fe28264e19c1f22e604","datavalue":{"value":{"amount":"+0.8853078","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5470715$61CA775E-9EFC-4A8E-93FE-EAFF30F048C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5470715","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5470715"}}}}}