{"entities":{"Q2701384":{"pageid":2712128,"ns":120,"title":"Item:Q2701384","lastrevid":82781165,"modified":"2026-05-06T21:55:47Z","type":"item","id":"Q2701384","labels":{"en":{"language":"en","value":"Quantum meets fine-grained complexity: sublinear time quantum algorithms for string problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7680776"}},"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":"Q2701384$8A4632EA-A77D-4A82-8B4A-0C5F402759D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"214dc973e95f3a073d1f99fa21c84f76a60afc38","datavalue":{"value":{"text":"Quantum meets fine-grained complexity: sublinear time quantum algorithms for string problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2701384$013FC66F-B395-4F61-9FFC-BA7D1DD7B86F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea2d1e2f3d2e2b9d041b2865d623d191360786ae","datavalue":{"value":{"entity-type":"item","numeric-id":334914,"id":"Q334914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$189F9AB0-B347-4D13-8474-6F117202E53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bedc077e0d4e0e7bee76ac3383f29eabfd34ee9f","datavalue":{"value":{"entity-type":"item","numeric-id":524377,"id":"Q524377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$C8572CCC-F2AF-4B2D-B999-FB84630A0CDC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$8FBECE98-8DCC-4AFF-83AA-F5A4097F6E38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30bf4c979a904132ac28909e79b707831f730270","datavalue":{"value":{"time":"+2023-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2701384$3C35961A-38B0-41B3-AE5F-9DE16F70D1B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de988e1674e28ebcc519349ad96d70b9aaa29b32","datavalue":{"value":"https://arxiv.org/abs/2010.12122","type":"string"},"datatype":"url"},"type":"statement","id":"Q2701384$D8715E96-3146-42A2-AF10-D1A1A5635560","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2701384$8E605FB3-2FAC-441A-8599-2BFB5DD7B175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2701384$68238F63-77D0-4DAE-AD81-87095D2A94ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7cb0e6c11d29d94d52fcc883ffae6316069d2d0","datavalue":{"value":"7680776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2701384$0EEDCE3F-7BDB-496F-9EB6-0D38D37CACCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe87d9c5acf813f3aee69660faa8f65c2998584","datavalue":{"value":"string algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2701384$CE783F2C-2F4E-4F6A-B634-2B830552759C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"824fc69ab36980fdea1164fe82e1a760c1b55b4c","datavalue":{"value":"quantum algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2701384$4AB146C5-AAC3-4181-BFFF-A15DA892BAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f327caf8d5ebe201058348e0c7a2bc29d384ff07","datavalue":{"value":"sublinear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2701384$41F62511-937B-4655-842D-2FF64B93D55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2701384$826AE59E-E8C1-424A-B735-8A2BF3289224","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":"Q2701384$239D4C2E-87F7-4028-A66B-D59BD587987A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8dc39694cd892c28723da039cb3391041476fe20","datavalue":{"value":"W3093792486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2701384$1CE14417-6DCC-418D-8A8B-846F64685511","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc28553cbd079f414114c265d86a94b6ad484595","datavalue":{"value":{"entity-type":"item","numeric-id":1140994,"id":"Q1140994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$A0F861F4-453B-46E2-B165-2856E94716AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27329418648ed5811311868e6639c7ec3f856bdc","datavalue":{"value":{"entity-type":"item","numeric-id":3581511,"id":"Q3581511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$236ACE34-557D-4F05-B725-B474C6B37FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c7cec10f75f37a3d3ec5336df6610144935b32","datavalue":{"value":{"entity-type":"item","numeric-id":4933374,"id":"Q4933374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$64BBB2F3-7501-4AA4-A5E0-CE6FC9D30D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3562d5c96e3f49fa9c028395569cceea974a8e92","datavalue":{"value":{"entity-type":"item","numeric-id":4607964,"id":"Q4607964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$EC86E930-C363-4906-B87D-D626BE0DE2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9556eb770b6e89815bb6c8ee7ed34a0c2b65795","datavalue":{"value":{"entity-type":"item","numeric-id":5056449,"id":"Q5056449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$082FA660-BC3F-4701-AC17-CCF780B3641A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e7308f207b1aefe7e822b20bf22812b10f8684","datavalue":{"value":{"entity-type":"item","numeric-id":5075739,"id":"Q5075739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$D817296B-1DC9-429B-B62F-87260774DED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5e3d602399ed9295e0e0a44fc5892adc84e75db","datavalue":{"value":{"entity-type":"item","numeric-id":2921446,"id":"Q2921446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$3109132B-0BAA-4449-8E31-08DD8E9FEAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$0DB5D8C0-10FB-4410-BB1C-FA2741D53842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9df22a3770fdae2c43a27f2631b82b44e0721b65","datavalue":{"value":{"entity-type":"item","numeric-id":4571928,"id":"Q4571928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$2C03828F-625E-4E7C-A107-A0BFC8FB9D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b2301ef5f39b64f12d93f7e4a6b854524fff1f","datavalue":{"value":{"entity-type":"item","numeric-id":5454249,"id":"Q5454249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$E53216B9-4B7F-4681-9EA7-F775701BACD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f13f5e7af98cae08a142ae26feb90661bb95aca7","datavalue":{"value":{"entity-type":"item","numeric-id":3581597,"id":"Q3581597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$9885C724-E92D-4969-BFF6-931996925EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec05f12232d0a1528cf5463f4d82c9a218e2d75","datavalue":{"value":{"entity-type":"item","numeric-id":4228473,"id":"Q4228473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$430BE5DE-C81B-4815-9760-CDD5A6CA0291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af339a50987e12d214e8248142180858660c5f7","datavalue":{"value":{"entity-type":"item","numeric-id":5386207,"id":"Q5386207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$DD505A5A-0F3F-4BA6-863E-F52630664494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c982cbb5e59dc7e2ae30800c6f4d626a4d47b8","datavalue":{"value":{"entity-type":"item","numeric-id":4376179,"id":"Q4376179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$08E1D33A-B8AA-493A-BDE0-22EB3AC9DA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b52b920d3ec7540dc2c034ccfd5e8610ea7f1739","datavalue":{"value":{"entity-type":"item","numeric-id":876699,"id":"Q876699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$72ED249E-25AD-4211-92BB-B82A14C1B155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7c1813ddd7d839372c3ea06fd4745690cb0600","datavalue":{"value":{"entity-type":"item","numeric-id":2904573,"id":"Q2904573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$3F369CED-6FE6-49BC-8C91-D110971DE322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e02bfc23a69a59a9bf946b0077013ef2764408f","datavalue":{"value":{"entity-type":"item","numeric-id":3410550,"id":"Q3410550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$A57C71D2-B123-49F0-ABA8-7514E401FBD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e6843c82e85df996d3a202630261ed9906eb10","datavalue":{"value":{"entity-type":"item","numeric-id":5144955,"id":"Q5144955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$306F170B-207B-434E-9BCC-668737022C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc217e32013a54ce53de4f4989e68948eb244459","datavalue":{"value":{"entity-type":"item","numeric-id":5144954,"id":"Q5144954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$227D6CF3-952B-4ACB-B610-D02F4D3DCD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae78a5d67016c55c9a1fd593d0af8333381e7acc","datavalue":{"value":{"entity-type":"item","numeric-id":5236291,"id":"Q5236291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$0FE6557C-1362-41F2-BC78-FEF07C711C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0681d882e2b59d634d10cd2186adb4ce2d386ff4","datavalue":{"value":{"entity-type":"item","numeric-id":5092465,"id":"Q5092465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$3848DBA4-CB4F-4A25-8958-752AFDA3F952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb5fad4a3eeb2a8fa034ee89eddc3861cf9d0c63","datavalue":{"value":{"entity-type":"item","numeric-id":1219686,"id":"Q1219686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$0D739275-A25C-4B93-B880-48852D8952B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"646cfe5ad40c1c5303a0bab8c96e61072f1882d4","datavalue":{"value":{"entity-type":"item","numeric-id":4375395,"id":"Q4375395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$662AB850-3D37-41D0-B70E-B37581AC4B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d5515aff75268154bcc49a278d62a52fa663088","datavalue":{"value":{"entity-type":"item","numeric-id":5417608,"id":"Q5417608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$8A8CE91F-F3BC-44C6-B03F-C32BA7A1EE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44d3df2aef298a0399e5920e2fc5e41428309f7e","datavalue":{"value":{"entity-type":"item","numeric-id":4575879,"id":"Q4575879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$829F75EA-FED5-434B-87C7-1D49D0362C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176b368822d249ecb31cec25034aa2d09baad3ae","datavalue":{"value":{"entity-type":"item","numeric-id":4819589,"id":"Q4819589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$F94D9788-5A0D-4D29-A926-2175A4F0121F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb1f0e7bf62a7283ee04987cc108e97d75777c5e","datavalue":{"value":{"entity-type":"item","numeric-id":3002773,"id":"Q3002773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$31E58921-17A1-465F-A2B4-0464A51FEBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"403865403a1280559a02da133f582a697427a7d5","datavalue":{"value":{"entity-type":"item","numeric-id":5144953,"id":"Q5144953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$4BF47F7A-B087-41AF-BB90-EC349E459478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03a5afb1978e460ccf7a23ebee0d1c6c31e47384","datavalue":{"value":{"entity-type":"item","numeric-id":2999859,"id":"Q2999859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$3C0C1EED-6EF5-463C-BD83-2D7FEBE4DB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70cecb70142fe9dad0d6a1b6ab5299e93ddefb59","datavalue":{"value":{"entity-type":"item","numeric-id":5737810,"id":"Q5737810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$156EF0F4-322A-48E3-B73D-BC2BDC99BFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee27ff857d991d6b3f8e75bf9b44517be8c42b24","datavalue":{"value":{"entity-type":"item","numeric-id":5896979,"id":"Q5896979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$87BD1ED3-AA1B-4F69-A99D-993863B2BA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c14cf60eceba3065dc3571c5b417b6387baf44","datavalue":{"value":{"entity-type":"item","numeric-id":3498860,"id":"Q3498860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$EF96739B-B73E-45FD-AB21-74075342A2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9507ba7ccd5e8486a85930b422345b793bd5d58e","datavalue":{"value":{"entity-type":"item","numeric-id":3002756,"id":"Q3002756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$3F44FBC1-6175-4D6D-B7E5-4BECE15B9917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c4f640742c30ddecdf736c55afdb7b4d5c32cd","datavalue":{"value":{"entity-type":"item","numeric-id":3002755,"id":"Q3002755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$67333F14-4C30-4FAC-A6A7-D2334BBE7349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a3cf1d5931bdaae5d08e464f246de98f8093270","datavalue":{"value":{"entity-type":"item","numeric-id":1071378,"id":"Q1071378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$6D1F5D94-22BE-44C0-B1CF-F26E68E11709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0727d9ecd60e4b1a057c66cbd9adb3061e9189ff","datavalue":{"value":{"entity-type":"item","numeric-id":4376184,"id":"Q4376184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$155B66A4-C261-4D9F-9493-505320F067A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6409030f0088424cc97927d82548dd6b1e51cf07","datavalue":{"value":"10.1007/S00453-022-01066-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2701384$3B465FCF-1DE2-4F95-BE19-266013BC9310","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2701384$2A02D1C8-8624-4311-8E2F-664642C3BDD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quantum meets fine-grained complexity: sublinear time quantum algorithms for string problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quantum_meets_fine-grained_complexity:_sublinear_time_quantum_algorithms_for_string_problems"}}}}}