{"entities":{"Q1090289":{"pageid":1101041,"ns":120,"title":"Item:Q1090289","lastrevid":66907779,"modified":"2026-04-12T13:39:48Z","type":"item","id":"Q1090289","labels":{"en":{"language":"en","value":"Locally optimal subalignments using nonlinear similarity functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4006058"}},"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":"Q1090289$E8FB632A-9BED-4E14-B399-4B38BAD52179","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"401935bd81d7a4c5c47727b25627b4f848b5d481","datavalue":{"value":{"text":"Locally optimal subalignments using nonlinear similarity functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1090289$62CC35E0-26FA-4785-8D66-ADC1DBDE3C04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"101165ac84492161140046286dc5c742a6c990fa","datavalue":{"value":"0619.92020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090289$5FEF3557-544D-4529-8DB8-ED530347B646","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"929157984019e13c033857f749ef7e0ca7a2143e","datavalue":{"value":"10.1007/BF02462328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090289$967C79EC-F558-4F7E-9D6D-DB36F05D4572","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e8240f28e3c9b6dd75737ee59e8f574cdfeb24c","datavalue":{"value":{"entity-type":"item","numeric-id":1085096,"id":"Q1085096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090289$FE9B4271-DCCD-40C2-9CE3-BB9302B23F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9f334a8a6e0fa31f67fbf7ba8e793627c0aeb3b","datavalue":{"value":{"entity-type":"item","numeric-id":1085097,"id":"Q1085097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090289$C8DB1B11-AD17-4A6C-B48F-C450AE23BFCD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4a6f7d015df5f02e6fe02ce89bcd002530eaade1","datavalue":{"value":{"entity-type":"item","numeric-id":85622,"id":"Q85622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090289$7243A223-8490-43F2-84C4-BD9DE5691F7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1090289$6E82858A-6A6C-4A28-ADCF-16A078C81E1A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"18241da97eb6f568405ea870684818014c5cc5f1","datavalue":{"value":"This paper gives algorithms for finding similar subsequences in two sequences. In biology, nonlinear similarity costs are often better than linear costs in distinguishing ''interesting'' subalignments from those due to chance. The new algorithms in this paper, unlike previous algorithms, can use very general similarity costs as selection criteria.    The paper, though unsuitable as an introduction to the problem of sequence subalignments, gives a comprehensive terminology and set of references. It lists and discusses the selection of appropriate biological similarity costs at length.    The paper gives a thorough explanation of the algorithms themselves, along with their time and storage complexities. The main practical contribution is an algorithm CC-1, which gives very good subalignments from two sequences of length M and N in time O(MN).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090289$C36249DA-7AD9-42D8-B2AE-03C7A83D61E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b821ebafb3baf72aa941fa76ac449b531a981f1e","datavalue":{"value":"92F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090289$AD187028-593B-40F8-BA14-A5F0E78F819B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db22146753f5305670e78aa06ee0367ddbad55b","datavalue":{"value":"92B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090289$D08EF1E9-6B5D-48D8-9893-F29A7935DEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090289$3EC9AC0B-402A-47B1-B2BC-02719AFE70DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eff80482d1507165dc236ce3ecedaca14ea458ee","datavalue":{"value":"4006058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090289$384E4580-71D0-4451-A13A-CBF42BCBDC5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53a59edf37ec7140808db096766f04ff288e27df","datavalue":{"value":"nonlinear similarity functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090289$D858F106-3E41-4FEB-B16A-8FCAC66BAEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c38db98bc82e56d4dd51d4af04115dfae4b66338","datavalue":{"value":"locally optimal subalignments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090289$C429A50D-736D-43D6-A36D-27DCE1A6A472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecf7fdb39e539835b71ca965aed18fc5dc852a52","datavalue":{"value":"general similarity costs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090289$3097A6A7-35BE-43F9-8234-6A19413D9F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8908dd561db2b6a775b56ef0e4cc37b72716b038","datavalue":{"value":"sequence subalignments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090289$E17EA2FC-A48D-4855-985D-49B8C63162AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090289$C0C2441B-3C9B-4E81-B466-102ADA61BEFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"235d5f0ffbb7ab290b06bbea94017d9288256467","datavalue":{"value":"time and storage complexities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090289$7595A369-629B-4401-9476-D324C8CFD576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fc2489f1c043a348804778a0df8f687e5531059","datavalue":{"value":"algorithm CC-1","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090289$854C9EDB-D742-4DAC-AF71-046BD5F151EA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"97400d72c68ae3fa9989c5b1d87c1ca0a9484cd9","datavalue":{"value":"Q52653375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090289$CF9E5539-3FA5-41A8-9323-7B27B1E3A43F","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":"Q1090289$DCEF3364-CEF5-468C-BA6E-48BEF9C87D99","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d379451811dcf86405ad19385e8727e8019a61f","datavalue":{"value":{"entity-type":"item","numeric-id":1085099,"id":"Q1085099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090289$BBE467C9-4576-4F3E-8F1B-6B96394DF421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8123730a62fdf98f7759e815f9f233d9cda59f35","datavalue":{"value":{"entity-type":"item","numeric-id":1085098,"id":"Q1085098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090289$A50708F9-9439-4590-B79E-1CF466FA065D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e32ec80eebd452d3003a4cdaf9b4c61919b6700","datavalue":{"value":{"entity-type":"item","numeric-id":4042877,"id":"Q4042877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090289$B0E5579C-1535-469E-BF04-D284E5E76AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83722984488b2092586aff31225aeabb9caeac57","datavalue":{"value":{"entity-type":"item","numeric-id":1070960,"id":"Q1070960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090289$BEB1CD9A-14EC-49E5-BBA4-1474EA773CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a0a0651e85165237245c5bcf69fcc864bb4556","datavalue":{"value":{"entity-type":"item","numeric-id":1167075,"id":"Q1167075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090289$C23FCA68-C3BB-4405-B8EB-BE2CC80C0D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cbbfd663e4cb8b866e390dba855e45e83f4fcd3","datavalue":{"value":{"entity-type":"item","numeric-id":799527,"id":"Q799527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090289$146B357C-1EF0-4128-A0E6-ABF9D9D670C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f3a5cf7e6264ede0de1fae0eca03945757e6502","datavalue":{"value":{"entity-type":"item","numeric-id":1232251,"id":"Q1232251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090289$96B12825-9B7D-4DED-A3C6-3AA1F3FBC234","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffd036e0dd6836a914943d040c19574959b40ac7","datavalue":{"value":"https://doi.org/10.1007/bf02462328","type":"string"},"datatype":"url"},"type":"statement","id":"Q1090289$B6CE58BB-7F74-4C8D-B9A6-FC444B7DEFDC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe7486ef086b4fa92891ad534027f56fb24fea88","datavalue":{"value":"W4246917063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090289$8616CF17-F3E2-4CDA-9C50-B618A9E08931","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a42fec8616bcfde87138cc3ee824187e07eeb2d8","datavalue":{"value":{"entity-type":"item","numeric-id":1085099,"id":"Q1085099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe33d5f6049b54d5628a672bf6a95a26c3a9459e","datavalue":{"value":{"amount":"+0.8625578880310059","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":"Q1090289$4A222FC9-6D29-4818-B968-9B5373C02F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"231acf71bc17f96a5fc3d34aac8e41e2a848c900","datavalue":{"value":{"entity-type":"item","numeric-id":4731047,"id":"Q4731047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a6954e5570d87ff290ff34598dd572dc97f089d","datavalue":{"value":{"amount":"+0.8204547166824341","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":"Q1090289$C25F05D2-AC60-4A9F-AACE-760DDE5E82DC","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":"2e55ee31f2efa89fc0c82be9b2b0b45984384896","datavalue":{"value":{"amount":"+0.8144092559814453","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":"Q1090289$787B8A27-D210-470C-9153-B5FBED3DD7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef4eff9f4c5eab76fbf33efd6a8782f5791c3fdb","datavalue":{"value":{"entity-type":"item","numeric-id":1101364,"id":"Q1101364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e55ee31f2efa89fc0c82be9b2b0b45984384896","datavalue":{"value":{"amount":"+0.8144092559814453","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":"Q1090289$D4044DAE-839B-4253-9D50-24870C69C49B","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":"7e84337c1f9d9fbb2b8ea022f1c85d85bec10d7c","datavalue":{"value":{"amount":"+0.8118365406990051","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":"Q1090289$182FD9E5-1B72-4A80-9086-0C961F458F13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Locally optimal subalignments using nonlinear similarity functions","badges":[]}}}}}