{"entities":{"Q5390005":{"pageid":7419579,"ns":120,"title":"Item:Q5390005","lastrevid":51452264,"modified":"2026-01-18T07:36:40Z","type":"item","id":"Q5390005","labels":{"en":{"language":"en","value":"A unified algorithm for accelerating edit-distance computation via text-compression"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6027244"}},"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":"Q5390005$D2F12C5F-10C8-44EE-9131-1E10F63AFE02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f9793d3d95577f7d856040fb06dcd1e835c8b18","datavalue":{"value":"1236.68308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390005$704879F3-A05C-436E-A3BE-C67E1C0A67DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f2045299d5e5052758a81c74b9a338dc44829f","datavalue":{"value":{"entity-type":"item","numeric-id":295634,"id":"Q295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5390005$0DFBB5C8-8B2F-4772-8E7D-1C26E83A6CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"820f5a9df786712352068061068660865e688c3a","datavalue":{"value":{"entity-type":"item","numeric-id":293427,"id":"Q293427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5390005$610329B8-3A80-4D5C-ACC0-54BA0A51A7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96071f7e970e45aad3f2479511b54b3e7fc0b08f","datavalue":{"value":{"entity-type":"item","numeric-id":1939663,"id":"Q1939663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5390005$C07EE93E-4260-4CFF-A122-E4E5557E620A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38eeb75c561343f28dd804447793068849465589","datavalue":{"value":{"entity-type":"item","numeric-id":294946,"id":"Q294946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5390005$296FBA3D-1F69-417A-9AB2-12FA166854E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85ed9f287d2ea9a2dac92419860840c9949df976","datavalue":{"value":{"time":"+2012-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5390005$37D2DBA1-0721-4AC5-8F3C-A6C278327133","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5dad45a4feaeb4411b71ca6430534661f420d2f1","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_6907.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5390005$C65A0731-9AD0-41F9-A418-D1560AF2B041","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390005$AF2A1B87-5106-4E0E-A48E-76CC062C1922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390005$C4FDBDF8-2B76-446F-9397-528B23810D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390005$73573EB8-3978-463C-B24A-4D44CD14D410","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7d349deb2360bb06d570dedcf25291fa70d3914","datavalue":{"value":"6027244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390005$3CD58040-9019-411A-A41F-7262C12E4F12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5390005$7F038870-2C42-4A38-89D8-454FD695FB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8acef8c5412877d7ff45210ae9d119deab5ead4b","datavalue":{"value":"straight-line programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5390005$D592149E-00F3-4D3A-92A9-3D19B8DE895B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3df9cb3fb3d3be41117e126c602462c35c8f8665","datavalue":{"value":"dynamic programming acceleration via compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5390005$D1803760-64A4-457F-BF25-0F4E964B41B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb969966e4f8d0cc212fac9b8658484e2b07726c","datavalue":{"value":"combinatorial pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5390005$CAA09720-6648-49C1-9A53-95D3C2AAF635","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":"Q5390005$84563A91-3C2E-4CE8-A2D4-7286F8E9BE3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd8f3d9f880a7bb1e26b9107017f29c9999e387b","datavalue":{"value":"10.4230/LIPICS.STACS.2009.1804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5390005$CCCCE1D2-B28C-4B5B-A419-D673D01C8484","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ea391caec2f88e29a336a1f10bb0015c6d89c3b","datavalue":{"value":{"entity-type":"item","numeric-id":1939664,"id":"Q1939664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"820951cbbf78cc22fc32e19526bdad1cfdac19b4","datavalue":{"value":{"amount":"+0.9812009930610656","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":"Q5390005$9AA65455-B382-44BD-9D5D-8832A02FE381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b912d06dceb14401d11b8a03c952b543cc5c33","datavalue":{"value":{"entity-type":"item","numeric-id":3586482,"id":"Q3586482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1ec6dec732b3bf59967044653108acb25cb47da","datavalue":{"value":{"amount":"+0.8687403202056885","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":"Q5390005$D0D454D4-1AFF-4BDF-8C0F-3AAF5EE637BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb3270717b9fff280f17cee666bf2d63b508578a","datavalue":{"value":{"entity-type":"item","numeric-id":1939665,"id":"Q1939665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96a0d2a2ef40d9b1bb1eb243cd9944f34971ae68","datavalue":{"value":{"amount":"+0.8666535019874573","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":"Q5390005$0DDDCF73-AC08-4168-AD4E-59306E75875D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f01bed67fab89962b5611f582138e839ccd45c44","datavalue":{"value":{"entity-type":"item","numeric-id":2380032,"id":"Q2380032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e4de30cf5c728b001eea51605e6b693e0bb92ec","datavalue":{"value":{"amount":"+0.8468780517578125","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":"Q5390005$B9DDC3A6-C5BE-4A14-B8D0-D8A8240FCF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed5a5a4102ed40fecdda865ae52b1b7b49a31904","datavalue":{"value":{"entity-type":"item","numeric-id":2944538,"id":"Q2944538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdb5c4afb56667f9033b826a7bbf3dacb62bc990","datavalue":{"value":{"amount":"+0.8063197135925293","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":"Q5390005$9E416617-5FD4-4636-89F0-6F4B45721754","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5390005","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5390005"}}}}}