{"entities":{"Q6109735":{"pageid":13244042,"ns":120,"title":"Item:Q6109735","lastrevid":102370898,"modified":"2026-06-06T04:17:56Z","type":"item","id":"Q6109735","labels":{"en":{"language":"en","value":"Indexed dynamic programming to boost edit distance and LCSS computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7720090"}},"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":"Q6109735$49A732F5-FD66-4A1C-B2FE-AA9203A2CCE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"516c34397e1738960ca44a84a3bb4459487d76b9","datavalue":{"value":{"text":"Indexed dynamic programming to boost edit distance and LCSS computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6109735$5CA6235A-0875-441F-869F-8E6BD10BC6C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76b10c2482355338af84ff40061eeda052ac6a22","datavalue":{"value":"1517.68431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109735$358EB05C-F7EF-40F3-B16A-341D58F84147","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"295bbf113082dc2cd0906f2e831e1e8e0dec7bda","datavalue":{"value":"10.1007/978-3-030-00479-8_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109735$61A7643E-1E85-498B-8964-D2D06EC7AE41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc9071e8332b86ecf314d91549df6fad6d9a8765","datavalue":{"value":{"entity-type":"item","numeric-id":386004,"id":"Q386004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109735$60C67429-91AE-407B-AA87-5BD6741D26CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"731056236c07ba40de99c882bfea9697e235a154","datavalue":{"value":{"entity-type":"item","numeric-id":6109734,"id":"Q6109734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109735$F2BD8752-9CD4-4C7D-85D1-FCF31CBFD1FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f63e93e50f7ba8f5b47d1884c68f2aeeb55ab2f4","datavalue":{"value":{"entity-type":"item","numeric-id":2856587,"id":"Q2856587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109735$E5C73DA5-13A8-491E-B841-772D756FCAA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c9357104a5534685ffa2f9bcbb37e5590217e6f","datavalue":{"value":{"time":"+2023-07-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":"Q6109735$7D471AD0-CA9C-4AF0-BFB6-7D38B94821E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7c8b3375df273d55297b57ce9bb3fc6cd8819bf","datavalue":{"value":"https://arxiv.org/abs/1806.04277","type":"string"},"datatype":"url"},"type":"statement","id":"Q6109735$2570B0E7-49AA-47E8-B50A-5A5BB4C2B2B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109735$98CA2355-6858-4273-A215-A6964E9A9925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109735$67A6AEC6-2D50-46C6-B409-22292E9DAE53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e6e88e8d1096777c7cc7426be2f93f5eef35c2b","datavalue":{"value":"7720090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109735$1FF52ED4-6DB3-4A32-B067-0AF372EC9EAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6cc263effb66630f07afdafe72334605befee28","datavalue":{"value":"adaptive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109735$F9A2E4CA-4872-4EBF-9288-26F472B66BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109735$3A6FCCE7-6631-4E0A-8BB1-EE32D631F995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109735$E2E76795-234F-4CAC-890E-BC5C0FED4CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"865efc48b9ebbea364e846999a43f6394860f620","datavalue":{"value":"longest common sub-sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109735$2B7F2BDC-2354-4B4C-BAAE-1BB01A129D1E","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":"Q6109735$D8D62DB5-0D48-4C7D-835C-309AF8B5F4FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b7e32e0252a930c9f178710a9a79c1a596e3b98","datavalue":{"value":"W2963162681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109735$28150BE7-72CD-4201-8015-F8F209EC2C4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3d616d8d5be5c494d2d24e0016ab42646501d94","datavalue":{"value":{"entity-type":"item","numeric-id":5146877,"id":"Q5146877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a2bbab8aa7397161fe690a92a0c1338df8ad8ea","datavalue":{"value":{"amount":"+0.8965062","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109735$A3723FB2-9732-4176-9376-694500076FA7","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":"06440af83cdcaf12f804e9f5ba72e5a4afdf1cd5","datavalue":{"value":{"amount":"+0.8702253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109735$18B1D40D-272A-41B4-93E8-2B4019D54B1E","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":"06440af83cdcaf12f804e9f5ba72e5a4afdf1cd5","datavalue":{"value":{"amount":"+0.8702253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109735$B294AD1A-DCF2-472D-825B-21C4EC0F4DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecb3bcda7102dbef0e2f5dda71b904f2edabdbb3","datavalue":{"value":{"entity-type":"item","numeric-id":5212810,"id":"Q5212810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"599f12fda373c935e87248effae20dbe55e6f7bc","datavalue":{"value":{"amount":"+0.8697194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109735$08AFF52C-DD41-498F-A306-94C1FC542A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"744ad8d6a7219b62e4684a5f7c1c2af0312b32d9","datavalue":{"value":{"entity-type":"item","numeric-id":4454547,"id":"Q4454547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7493e357aaef7559e40129b6c7ea7ba4ed698c85","datavalue":{"value":{"amount":"+0.8620258","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109735$BA554C10-A0D6-4F9C-B206-9BE5C46EEEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77bfa61ca9648aaae51a500e5f5565e150ae3413","datavalue":{"value":{"entity-type":"item","numeric-id":5236284,"id":"Q5236284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d85dfc0bd11678c45306fe514da2b26df5cdfdb","datavalue":{"value":{"amount":"+0.8607859","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109735$7BB989FC-9425-4EF6-A549-135E9D82BD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"353fa83e94ca068caf3e06c4d2c1334881e35876","datavalue":{"value":{"entity-type":"item","numeric-id":6083563,"id":"Q6083563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44ae14b7653c3b98354a3d73174777240f1ced05","datavalue":{"value":{"amount":"+0.8607055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109735$D4011C09-8442-4D82-8550-252FAC17D479","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":"5a12ad141b1a8893a9f83f9a4afe2bc99d44c473","datavalue":{"value":{"amount":"+0.859248","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109735$CF355E59-61A8-49C7-9000-26E49C101BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"365ea3c9e7fad702090572f3e0b747595c0fc959","datavalue":{"value":{"entity-type":"item","numeric-id":472982,"id":"Q472982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d065ab3f233aee3a64dccd6cb918d3385eb8b60c","datavalue":{"value":{"amount":"+0.85845506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6109735$9C1BD5C9-235E-40C4-86EA-7BA700C44AE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Indexed dynamic programming to boost edit distance and LCSS computation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Indexed_dynamic_programming_to_boost_edit_distance_and_LCSS_computation"}}}}}