{"entities":{"Q3564851":{"pageid":5594755,"ns":120,"title":"Item:Q3564851","lastrevid":80731238,"modified":"2026-05-06T16:52:23Z","type":"item","id":"Q3564851","labels":{"en":{"language":"en","value":"A fast longest common subsequence algorithm for similar strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5712457"}},"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":"Q3564851$75063EC4-3071-4566-9075-37156128CEE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"832665480f1fb8dd61320dd6e176d92848df7aee","datavalue":{"value":{"text":"A Fast Longest Common Subsequence Algorithm for Similar Strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3564851$CD2E2075-4F34-4770-80FB-3EE87D1C29EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61d81fe2f2bdce794d29c3d65b9b63d39ad4eaf4","datavalue":{"value":"1284.68690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564851$16EC6BE5-FC96-435D-8A4B-8CEA121D87BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"979972d7dfeae85d1a57d28a8fc546004f1578f9","datavalue":{"value":"10.1007/978-3-642-13089-2_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564851$F757B9BF-6FFE-4D24-925F-CC6B1462D3A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c427669394efca49ee3623b0bf2348643509f90","datavalue":{"value":{"entity-type":"item","numeric-id":891816,"id":"Q891816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564851$5FC0C644-E2C3-4D75-B303-F686227FA486","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0685e722024dfab8b1c6ee631b614ae84196cb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2798705,"id":"Q2798705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564851$2EEADA00-6F61-47C2-895E-1847D4FFE2BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42e10e35ad52bbf92f1ddeac6dedccab922b34f1","datavalue":{"value":{"time":"+2010-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3564851$73861580-4489-4BE7-AEB7-024266644055","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564851$89AC1530-B7F4-4E74-88E4-414666CFA195","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb58a8f9cc3ba99940f8b6a039373e08a30749f5","datavalue":{"value":"5712457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564851$422E1EAE-E73E-440C-BBDA-45787D654E9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564851$4B0A6763-5527-4493-A7BE-AB649E8EB742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d9d58c5be1c31321f81ff1d572ae1addf74c43f","datavalue":{"value":"string","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564851$9C074BCE-0FE9-4BEC-8B33-9A3629BE640F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564851$67E4CBAD-52C6-45CF-9528-C7D2253B5B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564851$9E96DDE0-4C0B-45B8-852A-CCE402E4AFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564851$A59D1602-15E2-4D2F-BD42-884D0C8A5A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd2a068592b82895f883dcdd6d9cc1401f479915","datavalue":{"value":"lowest common ancestor","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564851$610BC3BF-005E-4AB8-9FC5-49949D7D2498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564851$D19C0DB6-DC55-4F06-A07E-CD0205421EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a57c852ff11fdf7387b16660117088315c666b42","datavalue":{"value":"longest common extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564851$F7F3041E-CB3B-4DC5-8ACC-2176596BBE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564851$E7AC0B86-4BDB-4A0D-871F-9744F2516E22","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":"Q3564851$77568735-3A5F-4C89-AE11-F24D9BFDAEEA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac1312b4f7f871c873b54715cfe781725f7a8e9f","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13089-2_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3564851$3AE814A6-4E3C-4D36-8E7C-617B7B81C8C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cddbc0150f7c5a1baf23957c055b98229a7331e5","datavalue":{"value":"W1559989935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564851$2B6960CC-816C-42E8-855A-9D883D6A1528","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf35c80607fe55d1117c34377198be2aea9d9290","datavalue":{"value":{"entity-type":"item","numeric-id":1098310,"id":"Q1098310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cd2f822916bebde5edd4419b33635310c6e887b","datavalue":{"value":{"amount":"+0.8686553239822388","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":"Q3564851$51565AC2-3868-4D07-AB4B-19B16282F97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45c5ad55b2f7acbde041373de1e2dc26eb9988dc","datavalue":{"value":{"entity-type":"item","numeric-id":1099955,"id":"Q1099955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"878035e44454ed85ad50b7178679312df2149f5d","datavalue":{"value":{"amount":"+0.8630948662757874","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":"Q3564851$C3E84A14-E54D-43AA-953E-133EF824D794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9160a951819b0ba1736802064a682ed12583afb","datavalue":{"value":{"entity-type":"item","numeric-id":4862293,"id":"Q4862293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"570819f392bf77adf67e8bd9d9894952be2082c1","datavalue":{"value":{"amount":"+0.8627203106880188","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":"Q3564851$0734F29B-784F-444C-BD60-A03AB0BC155A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"100f1c070bc0362482fa0e144129d9ec01cbea61","datavalue":{"value":{"entity-type":"item","numeric-id":1190449,"id":"Q1190449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5f17e99afd79ffe03c91c9ed6e65a45f3d24f9b","datavalue":{"value":{"amount":"+0.855597972869873","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":"Q3564851$69693B18-9190-4624-93B0-0EC34E53154D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8581f9888c64f0ab1c2c8052d41fda4abb44d97b","datavalue":{"value":{"entity-type":"item","numeric-id":5714657,"id":"Q5714657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c88a4ce8282f4ce3c304cfa76f8040bf38ddf90","datavalue":{"value":{"amount":"+0.8553073406219482","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":"Q3564851$750D0392-7781-4068-ADB1-F3B64E7D1353","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast longest common subsequence algorithm for similar strings","badges":[]}}}}}