{"entities":{"Q3575155":{"pageid":5605059,"ns":120,"title":"Item:Q3575155","lastrevid":51031313,"modified":"2026-01-16T07:17:53Z","type":"item","id":"Q3575155","labels":{"en":{"language":"en","value":"Tight bounds for randomized and quantum local search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5731557"}},"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":"Q3575155$9A555DEC-B737-42D0-A3B5-AFCE00EAF5BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3ce852428d0202da5009ba9b2919f06af95bbe0","datavalue":{"value":{"text":"Tight Bounds for Randomized and Quantum Local Search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3575155$54636F0D-7487-481A-83F6-081B4C4AA717","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac52f9fe4d38efcd935ab64f7e61dc49e2b1459f","datavalue":{"value":"1194.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575155$80A347F3-39BE-425B-A258-90E6AC4ADE17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97337a1d2fc0aadb8c7c3f24bec42090da469fcf","datavalue":{"value":"10.1137/06066775X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575155$8535E613-A14A-4B68-860D-E91704C3BAEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71cc9c31d63659d2a0be47fa8206a760572b719a","datavalue":{"value":{"entity-type":"item","numeric-id":496890,"id":"Q496890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575155$3F622294-B939-4DC9-A85B-7B00C190099A","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":"Q3575155$7D2A12E2-C5C1-4DDB-A850-AB89D660AFC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98b34cf97cc8bbd51bc67155521479eccd069e28","datavalue":{"value":{"time":"+2010-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3575155$D8797853-6973-44B1-801F-F9C99F567878","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575155$66420CA7-B1BC-4B6E-9E82-71B232A6E1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575155$F3A561EC-4589-4310-87B1-EBB0DA620ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575155$5FE9065A-C099-4F49-B172-E9B097B23EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575155$335A362F-BE44-4101-9D22-BD07B6C93867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575155$D00E0B2B-DFE6-4498-AC55-AAC3E0F7E40B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20a702d973300110705a0db3e3063e4994d5a416","datavalue":{"value":"5731557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575155$FA71AA32-CDFD-4363-A8C0-FD86507166F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575155$E94837F9-07D5-4A3B-AEA5-3A8861CC4110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575155$44595B11-519F-4A97-AB18-F79A0EE1A51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165e01f5c9f23365c83d4a235bf0332f5faa5373","datavalue":{"value":"quantum algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575155$CC2F7122-6ABD-45E9-8C99-A925842A0C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a8cbbdeb5f77c4a960dd4bfd839e8a4c245b528","datavalue":{"value":"quantum query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575155$296C42EA-B8B5-43E0-BBF8-A20E3DE90885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575155$36CCF936-FD03-45FF-B712-8912B919D5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0e5f9a96e7b9663c8ca27d765312eff6fec819f","datavalue":{"value":"randomized decision tree complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575155$71DAF35A-5F5E-45CC-872D-7986555DA3C9","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":"Q3575155$E033F6BA-EF54-4861-A5F7-920829C3F52D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92357c3b6138726b396678416976f20ac15dbe42","datavalue":{"value":"https://doi.org/10.1137/06066775x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3575155$41776BB7-9301-4196-83E8-7230DC8940DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b78213a16ec941f970d5f2e112ad93bef893402","datavalue":{"value":"W2070060459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575155$6189B320-9761-413A-B8B9-559648495FE6","rank":"normal"}],"P1643":[{"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":"c44f51d566d0d2137fd3e6736d89f426b4cd2211","datavalue":{"value":{"amount":"+0.9911916255950928","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":"Q3575155$AE002B80-82BA-4D3A-B20E-CCC0F02611E0","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":"5b9ba49c267986a27607e4c032622d49c0af0056","datavalue":{"value":{"amount":"+0.9159517288208008","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":"Q3575155$CD11D035-E43C-4816-8940-EC820711B8E2","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":"ebe96898dd50dc724de6f5e562e497c4d8be8c36","datavalue":{"value":{"amount":"+0.9121359586715698","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":"Q3575155$095689C8-C64D-4CF0-BBD4-922109724792","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":"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":"Q3575155$09637B92-B432-47C5-A909-7C7E2330A85D","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":"2cb8218fdd16de47bb6ac6e38ea129e277e12328","datavalue":{"value":{"amount":"+0.908074140548706","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":"Q3575155$4A908856-99F8-404E-AF68-4BEF913E2250","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3575155","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3575155"}}}}}