{"entities":{"Q294680":{"pageid":296447,"ns":120,"title":"Item:Q294680","lastrevid":52556258,"modified":"2026-01-22T23:13:11Z","type":"item","id":"Q294680","labels":{"en":{"language":"en","value":"A versatile divide and conquer technique for optimal string alignment"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594049"}},"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":"Q294680$606001E5-F084-4449-A050-324C8A846D18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b9a6a409e55fc6e53b2ee048daaa17d1112cce3","datavalue":{"value":{"text":"A versatile divide and conquer technique for optimal string alignment","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294680$E657EF29-50A1-44CA-9F2F-16FA7ED36F1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8cf84ce4819dfad309afac49f70d41df5f19ee73","datavalue":{"value":"1339.68337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294680$68B14EB6-72BA-4E31-BE4F-06601A6674DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11bd88205d51514302a336eda542517bd72f6c35","datavalue":{"value":"10.1016/S0020-0190(99)00053-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294680$7F92240B-69B0-42A5-B834-865E816F5B22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a2a4ad07a430ac44d9cbe1fa817e47e174db7d5","datavalue":{"value":{"entity-type":"item","numeric-id":294677,"id":"Q294677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294680$ABC438A8-C342-450E-8495-7923D26A3041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2058de3b767af2370597404b4e9c50f75c0be3dc","datavalue":{"value":{"entity-type":"item","numeric-id":294678,"id":"Q294678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294680$4DCDADAB-1BAB-4E24-B4F6-842473BC46FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"492d77041c70e52462e7f0cc75ddf34235527e70","datavalue":{"value":{"entity-type":"item","numeric-id":294679,"id":"Q294679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294680$4C68A1AF-4468-4BB0-84B4-59BAC98E8FE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294680$F742FBDE-E9C0-4129-A200-AFABD502D9AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294680$4BBD20D4-F681-49F7-94D1-71C0144B0B29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e69b798790dae4a90bfef9f0b6f8acb46d72836","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019099000538?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294680$A003C39D-5FD8-4A4E-9E58-2AD62467C726","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294680$D0FBC457-E7F5-4498-AD65-528C1DD85D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294680$8ED58962-0230-49FF-AB1C-754DBF826E30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3f8c62aea44845a59969913c7ce1019c4e7e3a0","datavalue":{"value":"6594049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294680$884C04F0-4BB5-45E3-8607-984694BACA6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d71bc74dc8097f573cc6b9d4a4cd7bfc02d2db6","datavalue":{"value":"sequence alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q294680$E0A285A4-6771-4BCC-AEBC-B891AD51E9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q294680$76C93801-D96C-4329-84C5-F5939CC9B063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q294680$A507C353-4452-44C9-987C-3B0F081BC792","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"73e291d4cbe482731a62f2752f78f33cd0b606fc","datavalue":{"value":"Q62654267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294680$BB783562-0D8D-45C7-BBB7-5CB3C9E5EF5B","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":"Q294680$2592D32A-4A38-432F-A6C9-A86C201889CB","rank":"normal"}],"P1643":[{"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":"ea107fce334aace98f4d7744c8893157b4e704c1","datavalue":{"value":{"amount":"+0.7792060375213623","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":"Q294680$C5779948-E8EF-4738-9C6A-2D28F66B8887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef27be7c9edae9c4c96bb7ef84ed8e791d3446d0","datavalue":{"value":{"entity-type":"item","numeric-id":1291563,"id":"Q1291563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93efe74e2be4227e2298e211ca5a848c59e9f6fd","datavalue":{"value":{"amount":"+0.778949499130249","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":"Q294680$1554E99D-02C1-426A-BBAA-3C6FFFCBE5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34306cdf85c4e36eb8be87dab04e47f85c9da251","datavalue":{"value":{"entity-type":"item","numeric-id":1902469,"id":"Q1902469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e99d82ae5cfe53bca9af180c8b7b8812fe7c1c6c","datavalue":{"value":{"amount":"+0.7735614776611328","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":"Q294680$7B8023D4-E57D-42E6-B7E6-1376A7E2D00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ae90db687c2b9aee324fb237b51711900097356","datavalue":{"value":{"entity-type":"item","numeric-id":5463984,"id":"Q5463984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e99d82ae5cfe53bca9af180c8b7b8812fe7c1c6c","datavalue":{"value":{"amount":"+0.7735614776611328","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":"Q294680$EC914834-C2C0-4F36-B955-DC4356CB195A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8bf4d027c489c81712fae3ff418b2d76c18ed94","datavalue":{"value":{"entity-type":"item","numeric-id":1796823,"id":"Q1796823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9c8c7cde6d036e84ff980f173832b443db43cb5","datavalue":{"value":{"amount":"+0.7693992853164673","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":"Q294680$530EA215-C116-4099-B822-4B2AF48DDF7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:294680","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:294680"}}}}}