{"entities":{"Q4575831":{"pageid":6605420,"ns":120,"title":"Item:Q4575831","lastrevid":53142368,"modified":"2026-01-24T07:36:08Z","type":"item","id":"Q4575831","labels":{"en":{"language":"en","value":"Hardness of continuous local search: query complexity and cryptographic lower bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904116"}},"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":"Q4575831$EC66BCDA-C5A7-403F-9727-FFFC728C55B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1dfa4ba95c170a8465565b5c8eaecfb35f2785ff","datavalue":{"value":{"text":"Hardness of Continuous Local Search: Query Complexity and Cryptographic Lower Bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575831$992EB506-0D3A-4E69-9584-3E7FD06002BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0acb649df49e6d58e4c749703d1dc48ba3d283b","datavalue":{"value":"1410.68145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575831$9DA8217D-1C68-4543-9010-D3C9A0A21A8B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"147481e821c92b64e0101ae654dcafebfee874d8","datavalue":{"value":"10.1137/1.9781611974782.88","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575831$DBA6A2FB-BDE2-433B-BF7D-CA530E9F6AFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f18c5c2c76b8c72b73a3b271c88b32a5d4b364e","datavalue":{"value":{"entity-type":"item","numeric-id":506538,"id":"Q506538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575831$04E4B173-FC18-4E3B-98CE-2052F625B9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb11a444e9c20cc189f94ed01ffe7e815675460a","datavalue":{"value":{"entity-type":"item","numeric-id":247172,"id":"Q247172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575831$3809A770-C20F-4645-B7E6-719D68EBC88B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575831$64FE3C6B-F305-4AAB-9717-1154D87D89A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575831$6E79B213-24A5-4699-B239-E341B6F8060C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575831$009316AF-3F33-418E-B9BC-4363DD8F7AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575831$4D2EAF6B-7C75-4588-B80D-52CC8BD43A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575831$062C68A3-06EA-4EC1-8A2E-DB015CC69B50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4bd3968770eb8e35f5a5d43ee66f45e733dde2b","datavalue":{"value":"6904116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575831$FBDBE0E8-9247-47E8-A1DD-FCC3B881BBD0","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":"Q4575831$A16DF893-5793-4180-89C0-70E9F140F3EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2da5e83d86a12db6ceb83a20062dfbceddc352f","datavalue":{"value":"https://doi.org/10.1137/1.9781611974782.88","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575831$153DDFF7-9C16-4BF4-9BFE-E197FC7F3CE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1428fe85ec0ea8667e0af9c66ac060fa908e977","datavalue":{"value":"W2575553372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575831$6344AFCD-07AC-4313-B434-44E55D17A4EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55fd5e2c78ab7ab80c1ef4ebdd41f7007e6a95f9","datavalue":{"value":{"entity-type":"item","numeric-id":5138782,"id":"Q5138782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"958842d080029175d838befecb34065f06c61ddc","datavalue":{"value":{"amount":"+0.9966383576393129","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":"Q4575831$C731EFA2-C384-4B6C-B456-04685A694F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72f95b94af9e33e220886fa7343d6b87306c7a7f","datavalue":{"value":{"entity-type":"item","numeric-id":5365081,"id":"Q5365081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e40ee25d15290d5451974835aa1c5ff74348468","datavalue":{"value":{"amount":"+0.8439053297042847","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":"Q4575831$F512A4F4-937A-4D30-8D36-D3774A638B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa13aa20999cafa13411f26190b50c9d2cd2ed28","datavalue":{"value":{"entity-type":"item","numeric-id":3975934,"id":"Q3975934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aa521d3a37af7ada63a3ad40284631a4957d2db","datavalue":{"value":{"amount":"+0.7639194130897522","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":"Q4575831$8263900C-7AEF-4682-B601-4690C36B50C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b91ea9dbe5dd7650c7c2d2545475dd5234fd655e","datavalue":{"value":{"entity-type":"item","numeric-id":3545176,"id":"Q3545176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aa521d3a37af7ada63a3ad40284631a4957d2db","datavalue":{"value":{"amount":"+0.7639194130897522","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":"Q4575831$1BEA3D2E-B54E-4156-A6A3-DAF772601489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f6984fdf53ea465f7caba2b0739efd0a10577a2","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99b6237265b5a9dab9647c2db3ec6e250a485975","datavalue":{"value":{"amount":"+0.762765109539032","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":"Q4575831$2FD88395-2ED0-434B-A089-118119E66F87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575831","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575831"}}}}}