{"entities":{"Q4607964":{"pageid":6637547,"ns":120,"title":"Item:Q4607964","lastrevid":58301958,"modified":"2026-04-04T15:32:35Z","type":"item","id":"Q4607964","labels":{"en":{"language":"en","value":"Approximating edit distance in truly subquadratic time: quantum and MapReduce"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6850385"}},"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":"Q4607964$FF315DF3-F2CA-4A92-8F3B-C49FB077F45F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2ec670ef14488e833d955115d640809b2a9e7d9","datavalue":{"value":"1403.68367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607964$948BC919-0684-40C8-85C9-D41FAB78D13A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57be5f1732e90407c9f4c35f51e4d2b0b820e344","datavalue":{"value":{"entity-type":"item","numeric-id":4607963,"id":"Q4607963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607964$25A333DA-E3C1-4D24-B15B-5E063278BE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c36a444ead0cbb12d123983b290aaa9e986186a","datavalue":{"value":{"entity-type":"item","numeric-id":4575588,"id":"Q4575588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607964$6DF51FDB-9408-47D6-8E22-D8C284318247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d22b5566d88c87ec43790c0cbde369c4a5d8804","datavalue":{"value":{"entity-type":"item","numeric-id":306072,"id":"Q306072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607964$1F9A7CD6-5D9F-4797-9CA3-873E329C39DF","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":"Q4607964$AFC716D3-A63D-42FD-BFDC-79C5588C1321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607964$B3211B3E-175D-48FD-A260-DD32AF9589D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23489e2614c55bc752f5452ec03daadfbea28359","datavalue":{"value":{"time":"+2018-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4607964$766AC309-63BC-495E-B0BB-5A20BCE11405","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28272be75d97ab1c942a215b11ff95e6f8d7ad47","datavalue":{"value":"https://arxiv.org/abs/1804.04178","type":"string"},"datatype":"url"},"type":"statement","id":"Q4607964$0985CD2C-5ED6-409B-A974-CC1188F2D4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ebcb3f828e4b897f36e9bc90a2f15c01ccb31e3d","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=3175346","type":"string"},"datatype":"url"},"type":"statement","id":"Q4607964$C9366AC7-A5A8-4852-A2D2-4DD07B37F5CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607964$B162EBCC-A99A-4C4D-8BAB-58D54837DC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607964$471C26E7-F1B2-454E-8D74-E30EF8E12E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607964$AC3172A7-FE90-4922-ABA1-D1FC338B2E9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"461a805da739e1f7791ba74175b2dc3a90cca694","datavalue":{"value":"6850385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607964$3A1C9895-3A67-44EC-B589-0F40D17477A2","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":"Q4607964$C5A9F169-7177-45F7-B089-54A9FBE6767B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ba1f65f39f30fc43f524eaef43172b79343328b","datavalue":{"value":{"entity-type":"item","numeric-id":5056409,"id":"Q5056409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f3490784478705ca2ba2aaf02714a381d2fafa8","datavalue":{"value":{"amount":"+0.9959350228309632","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":"Q4607964$9A3CE694-F479-46F9-A041-68CCA2B71648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"977f40b0ff6ba05d045f3ac21de33c5ca8169574","datavalue":{"value":{"entity-type":"item","numeric-id":5172713,"id":"Q5172713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b32ef46f328ace8e8d8e9b80cdf6b25ff68a8fb","datavalue":{"value":{"amount":"+0.821168065071106","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":"Q4607964$7B7B8CF1-CD13-40D2-9AB9-D7DE93607997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c139153c3053980e8e0a6d476fa66ef309d1afe1","datavalue":{"value":{"entity-type":"item","numeric-id":4910578,"id":"Q4910578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0f0d8eb3fea3ea4303a7b983269d0255a9b0f47","datavalue":{"value":{"amount":"+0.8188593983650208","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":"Q4607964$B9DAF91A-9FE3-403C-ADA6-564FD4049B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7513c844a4dc1c0d53b49357a70abf67bdbbd9c","datavalue":{"value":{"entity-type":"item","numeric-id":5056449,"id":"Q5056449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d862916585a7562cb0754d2ce053343b5989ee44","datavalue":{"value":{"amount":"+0.8136494159698486","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":"Q4607964$2367751D-1A7C-4378-8B43-533F43A8898D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1267e63db932a9b4f49fd9f5d13a345b516b5666","datavalue":{"value":{"entity-type":"item","numeric-id":3581249,"id":"Q3581249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20e6f9266f3107ae6a20d9600f0ef74a173c497d","datavalue":{"value":{"amount":"+0.8092827200889587","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":"Q4607964$D55FD7FF-5BF5-46EB-A1B7-7961801894FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4607964","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4607964"}}}}}