{"entities":{"Q2949727":{"pageid":2960447,"ns":120,"title":"Item:Q2949727","lastrevid":79601798,"modified":"2026-05-06T14:18:07Z","type":"item","id":"Q2949727","labels":{"en":{"language":"en","value":"Fast Algorithms for Local Similarity Queries in Two Sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6488905"}},"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":"Q2949727$F56F2F8A-B896-40B6-BC38-B8E7C0ED57D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7d41f61acd9c5399ff08395526cda21e7c8d519","datavalue":{"value":{"text":"Fast Algorithms for Local Similarity Queries in Two Sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2949727$7CE3FEAB-6697-42B3-B5A2-07009D0D45DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc4d4ec468f36a18fcab7514152f0a94fbc978f7","datavalue":{"value":"1330.68355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949727$5FDD5372-B004-4E11-9D46-5E00BEBB89B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4cce34d25e38f4fe58ab3fa3aba6463ee7cde6a4","datavalue":{"value":"10.1142/S0129054115500355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949727$B4257450-2621-409A-8E72-F90B4A340732","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":"Q2949727$F381F94C-EF6E-4700-A774-3B388C96AF30","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949727$776F12B4-2091-4558-A329-9F287599EF3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37551377838a2209a6b3220ccbcf1fb6b1cdede9","datavalue":{"value":{"time":"+2015-10-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2949727$DA2255FB-BC35-4627-8B3E-FD28455FD5EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949727$435D757A-AF5F-4280-B863-BFCC9B227F48","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f49ed108e2646fac002947884af38dc7028db9e","datavalue":{"value":"6488905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949727$49D38B2A-8175-4315-BF89-FF468CD5B137","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60364b7810b08f763ddd57c6d61bc846e95b3d77","datavalue":{"value":"string algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2949727$3A65AF12-AD8D-414D-B9E7-E0FFF23B761D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ccc7cfb1d216b57683ab6aaccc56147e6df8e7a","datavalue":{"value":"string edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2949727$A893DE3C-A1EA-46C7-A10A-C7B44E68EEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2949727$23CF34C7-B3BA-4DFE-B50B-CD6CC897D4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2949727$280A02C5-AF49-4BE6-A2FF-D751F12AEC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a57c852ff11fdf7387b16660117088315c666b42","datavalue":{"value":"longest common extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2949727$D6B664BC-42E1-485A-8F0D-F18CE4AB816D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2949727$FE18E1D8-EFA1-49A6-833A-AB090EB0C9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd2a068592b82895f883dcdd6d9cc1401f479915","datavalue":{"value":"lowest common ancestor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2949727$F987EC40-8FD6-4F73-A004-8A075DEECA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q2949727$E85F7E93-FC57-4CED-B6AE-9B0BA0663D5E","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":"Q2949727$3568720C-A900-4288-881B-1B8DDB23A444","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c6e757fd939cfe5ef7651bac1e14aaf8f9e188","datavalue":{"value":{"entity-type":"item","numeric-id":1098310,"id":"Q1098310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949727$37E6C6EE-1737-4A82-9A47-B0E7789A5B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"038612069e78e54967945014fe68cd284f9a85f0","datavalue":{"value":{"entity-type":"item","numeric-id":5714657,"id":"Q5714657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949727$9C05A7D6-22AC-4DB5-9A08-FBFC2AB15A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4615e6149293ba1a55ac60376a96ad54066f1d0","datavalue":{"value":{"entity-type":"item","numeric-id":1336959,"id":"Q1336959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949727$9687147B-4B18-4013-BCF0-086092293106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff387bd09f8d9251bec4ab5dd2e48a5dc6be85fb","datavalue":{"value":{"entity-type":"item","numeric-id":2390246,"id":"Q2390246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949727$2EC78A2C-BCDD-49B8-A66D-9101919D9C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc28553cbd079f414114c265d86a94b6ad484595","datavalue":{"value":{"entity-type":"item","numeric-id":1140994,"id":"Q1140994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949727$0EA6CD78-2CCB-44C5-B7D7-2372FDFAF56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c855d6bb0d690e74f7619c66963fca7594379f9","datavalue":{"value":{"entity-type":"item","numeric-id":1099955,"id":"Q1099955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949727$63D91142-8A93-4AEF-8B2D-3285C67F5B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"502ec834779d490b3452a9d3c12cd58b539ff10c","datavalue":{"value":{"entity-type":"item","numeric-id":1168731,"id":"Q1168731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949727$73DC4691-74A6-4121-AD60-22D7184F9680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d677d20d8bd6c2f159dd8ab44b0da6ec7697e3d","datavalue":{"value":{"entity-type":"item","numeric-id":1029006,"id":"Q1029006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949727$5755E701-2843-43EE-9E48-C6D3DD4A8C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef0e30158c849ab4655b3be8821f76ad852cafe","datavalue":{"value":{"entity-type":"item","numeric-id":3694730,"id":"Q3694730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949727$6D9FE7E1-3919-42F8-A39F-FB040B3F47F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949727$6D65EB50-BA06-4BC1-8C6F-BE9176A19B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"791359976821992ccac62bd742a4a037b2bbe9fd","datavalue":{"value":{"entity-type":"item","numeric-id":912628,"id":"Q912628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949727$49921E78-11AE-4B49-95C9-7FBF828D7420","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9aabd8e7c5c1a96fd21e06f74806ae23029feec","datavalue":{"value":{"entity-type":"item","numeric-id":5935741,"id":"Q5935741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9487de9ba639216a54777dbe519d7a5040362ef7","datavalue":{"value":{"amount":"+0.87815225","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":"Q2949727$D4E2D4F4-782F-4E69-9A02-F60DCB53C171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"836652ad39c2e5f5a71f561c17d21db913dfb5d6","datavalue":{"value":{"entity-type":"item","numeric-id":1189709,"id":"Q1189709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e6b4f0db0d9dc223077be47250de2bc64c71cdd","datavalue":{"value":{"amount":"+0.8714053","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":"Q2949727$9DCD6733-B062-4D18-9DE9-02FC687CE3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bfb5382425654f32e15415839083cee9a32951c","datavalue":{"value":{"entity-type":"item","numeric-id":5315345,"id":"Q5315345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6a79ff3ee2c4f5eca96c795d558cf3e6737b597","datavalue":{"value":{"amount":"+0.8611801","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":"Q2949727$F700DE61-1EC0-4489-B2AA-7D94A180D677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e91248f4ae2ca03da9cf0137a492cb63f1a4af35","datavalue":{"value":{"entity-type":"item","numeric-id":4224409,"id":"Q4224409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c141e0e934877904bfac7067040a1c8127ff5cd9","datavalue":{"value":{"amount":"+0.8570478","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":"Q2949727$4BB184CA-C88B-4AAC-94A3-9735891784EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d2e7fafe958650f4a15b84b69b28cbe508b4c49","datavalue":{"value":{"entity-type":"item","numeric-id":3096101,"id":"Q3096101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b462b2a76a44d92d90b206427dedcbfbbb20ecf","datavalue":{"value":{"amount":"+0.85428023","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":"Q2949727$133E9EB9-161C-4036-BD72-1828B148A0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"660c6d94b7807977a201566383e6f6012ef296e6","datavalue":{"value":{"entity-type":"item","numeric-id":4707956,"id":"Q4707956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d36623afd1b4d67961b0d37f4632becf9580e8a","datavalue":{"value":{"amount":"+0.849434","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":"Q2949727$5A14DFBC-803F-4729-8428-5244C035C5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25a6ec235bce359c694d0342dadebfb9d03fa6f4","datavalue":{"value":{"entity-type":"item","numeric-id":3569302,"id":"Q3569302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"598e558c5a37de15624c01a7bd39205ee6b41681","datavalue":{"value":{"amount":"+0.8482347","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":"Q2949727$4BF7F5DA-9F74-4BFF-A8BB-71BBE9F5B099","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast Algorithms for Local Similarity Queries in Two Sequences","badges":[]}}}}}