{"entities":{"Q5212810":{"pageid":7242381,"ns":120,"title":"Item:Q5212810","lastrevid":91578497,"modified":"2026-06-04T23:32:00Z","type":"item","id":"Q5212810","labels":{"en":{"language":"en","value":"Near-linear time insertion-deletion codes and \\((1+\\varepsilon)\\)-approximating edit distance via indexing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160546"}},"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":"Q5212810$D3DB63AE-0C8C-411F-930D-52D132E2CE6C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64a3d8b7cc7f03e5e7d24a3d43fbabcbc6c2b048","datavalue":{"value":{"text":"Near-linear time insertion-deletion codes and (1+             <i>\u03b5</i>             )-approximating edit distance via indexing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212810$3D8FBFC9-62D4-4511-B5B8-176600E2B624","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3187db48f4e66444e5f4142faff5fd613f33bd01","datavalue":{"value":"1433.68131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212810$33FC2333-6B06-47FB-A0C0-7C2E01862672","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9094dbad8d4b4dfb32ee86050c53f74f266b514d","datavalue":{"value":"10.1145/3313276.3316371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212810$CE768995-F056-452F-A20D-2AF59DE5E397","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67a4892b98f738d085af760899eef6e53d3384ef","datavalue":{"value":{"entity-type":"item","numeric-id":540050,"id":"Q540050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212810$CDFBB270-0D30-4A0E-8171-D7FD4A2A879C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2a2518a30dab95bb7298e1e50f487fec12e67ec","datavalue":{"value":{"entity-type":"item","numeric-id":1698393,"id":"Q1698393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212810$FDC29369-7519-435D-88D8-F5BC90A4FA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"248dbfe1b5919c69fd7c64dfb036931d2569d1c1","datavalue":{"value":{"entity-type":"item","numeric-id":4977958,"id":"Q4977958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212810$03988E39-6D5F-4BE8-A332-21BA5A2BB6C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212810$2926668B-ACF5-4BF9-81C6-49596C8C7D0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5212810$1E4F00F2-C9C7-4E03-B4AA-32D3096608C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7227400e07ddde054cebd4de5400626f65e42196","datavalue":{"value":"https://arxiv.org/abs/1810.11863","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212810$326645BF-A196-4153-8AB6-FF633D0F6FFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212810$2A037C33-E47B-472E-B81D-7D4E902A6F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212810$14C2FEC2-A2E2-4C98-BA60-A64579BD97B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212810$936B49DE-5BD5-4468-B3E9-4FD8C790FFAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0968978e5168d035b094372e1e4f08e6a5098a0a","datavalue":{"value":"7160546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212810$520D5214-AA92-4066-B3A8-F3DF688AD66B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d18a95e61a14686896e106ee5c441dbb296e317","datavalue":{"value":"coding for insertions and deletions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212810$38D70405-F80B-4E07-A55C-97E04B30C1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212810$CCDA0BE2-8906-4065-AF84-4173D1627E7E","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":"Q5212810$25B1AF3C-A937-4BC7-A934-0AED656123B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a52ec6d0e22fcfe4f64796e12b8f750f3f494e5","datavalue":{"value":"W3099322380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212810$D3DD29B3-8819-493B-BD1B-3DE5D4FA96C2","rank":"normal"}],"P1643":[{"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":"e9aed5d8143eb804551b45fa4394c23b20a7862a","datavalue":{"value":{"amount":"+0.7854650020599365","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":"Q5212810$ED3DA506-BF25-44D9-8922-F2685DF71C82","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":"62310515850c70815baaeafafcde70895d847a96","datavalue":{"value":{"amount":"+0.7851966023445129","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":"Q5212810$06828562-B0FE-4289-8053-0502CE51ABDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"836a2078196e0e21aad7311abf8186cffba5f46d","datavalue":{"value":{"entity-type":"item","numeric-id":5230342,"id":"Q5230342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8b38213b76722e1df877c57c2337578a6abb7c7","datavalue":{"value":{"amount":"+0.7533186674118042","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":"Q5212810$D044575C-2ED8-4B16-9A80-637ED24AE077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beee93909ac81a8020b5cc6d6272ba3f35500f09","datavalue":{"value":{"entity-type":"item","numeric-id":5056425,"id":"Q5056425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72d72ff9923d948a4959a721593193b1235f514d","datavalue":{"value":{"amount":"+0.7524648308753967","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":"Q5212810$8911797B-980D-484F-8A1A-8A5E088B0EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d232ca80cb7a368189bbb4212a919a2201940c","datavalue":{"value":{"entity-type":"item","numeric-id":4977959,"id":"Q4977959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d92f093db0e7023c6666da315875f500c1262be","datavalue":{"value":{"amount":"+0.7508436441421509","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":"Q5212810$5D82424C-D7CB-44D4-B5D5-ED704FE7681B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Near-linear time insertion-deletion codes and \\((1+\\varepsilon)\\)-approximating edit distance via indexing","badges":[]}}}}}