{"entities":{"Q2890445":{"pageid":2901170,"ns":120,"title":"Item:Q2890445","lastrevid":84810593,"modified":"2026-06-02T12:17:04Z","type":"item","id":"Q2890445","labels":{"en":{"language":"en","value":"Dynamic programming based approximation algorithms for sequence alignment with constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6044591"}},"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":"Q2890445$E49A723D-791E-474A-91F2-1E5B15B49C87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"373caa5d130b626f05240567790a495dab4e8a8f","datavalue":{"value":"1239.90101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890445$C012A566-6D4D-4F6C-A3EA-D76376698EA4","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":"Q2890445$E8C6C9B0-351B-4F0E-BA7F-A8922FE06D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4a0a1b9e942e5dcccfe1610c56e4f87976a1011","datavalue":{"value":{"entity-type":"item","numeric-id":213907,"id":"Q213907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890445$86E20FF1-1A3D-44C1-91F8-CBE4227444B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890445$984FCAEB-28DD-4781-84A8-B92D42D2E1AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a7d7484062a7dd97ef9c7d59e7e7bb3f36dfdc8","datavalue":{"value":{"time":"+2012-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2890445$1CB77432-F4AA-41BA-A8AE-E58FA3100E6A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c8d375380b751edd951946a9a9537bcbef6455e","datavalue":{"value":"https://semanticscholar.org/paper/8200e56013c40288109839bde3c04a395c409121","type":"string"},"datatype":"url"},"type":"statement","id":"Q2890445$8F4883A6-CA20-4CC7-99CE-FB76D97D89D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890445$985AD7CC-F064-46C0-9375-1537071889B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f4043530c5f766fce7f22c6a8360848f2544197","datavalue":{"value":"90C32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890445$6A70C8F6-EBDC-442F-8C0D-DF67FCF5A439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890445$2CE72447-2446-4A6D-98C2-1F17B7486A5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa98f63d8b93f08b69d13326031b3dc87fdcd6a9","datavalue":{"value":"6044591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890445$EA5BC8D6-E2CE-4172-AC83-129D0A2ADCD2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b7432d356fc815b798124c4001ee25942040fe8","datavalue":{"value":"local alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890445$B96A3F84-7830-4C1E-A591-4D3050ED9245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3edbf7abc3fca716a257db94f08eedf3bd674217","datavalue":{"value":"cyclic sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890445$8E4AAF38-BCD8-4EE8-88D2-CF7AA9919824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d12b4f09958de1454e404174c717bb74c35885a6","datavalue":{"value":"comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890445$15917123-5248-4A4E-ABC4-E8217F236072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890445$B823B988-025D-4055-AB5E-E720F39D50BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"481240ac3c008bea140c71f4505b0dafa0a3d495","datavalue":{"value":"ratio maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890445$DABABA48-647B-495C-8EE3-739E1FBBB2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2411eedf2fbf907020e09924a51f80905226649","datavalue":{"value":"fractional programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890445$0C4C4A7D-7760-42FD-9E2A-4A0EB3C80FA8","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":"Q2890445$EBEAE445-CDAA-4DDC-A127-A300AE5B033D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b16df4fe3c41c4eb0e76a94669f334d009f856f","datavalue":{"value":"W2110519785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890445$51C1C565-9ECC-4E7B-BC0E-565AB7637D7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a808de748b4bba2732df26b4d6c83c062fe7d38a","datavalue":{"value":"10.1287/IJOC.1040.0097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890445$4467F509-34BD-4038-A260-3BA3EFA3F49C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db58fbf57393723827df3ebbb41fcdfe0c1b6e00","datavalue":{"value":{"text":"Dynamic programming based approximation algorithms for sequence alignment with constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2890445$56BB1EBF-E2EB-4364-B43D-A3E28384DD54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2fd70f1361fd3f5fe55b7c4557cbf8719f785f7","datavalue":{"value":{"entity-type":"item","numeric-id":3021984,"id":"Q3021984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da77a4bb44daed647871cf7d9729c229c144786a","datavalue":{"value":{"amount":"+0.9014794826507568","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":"Q2890445$B8D53BC0-5AE9-4543-B90C-57A4FDFB70CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1d530efcf9db720eea20178779e3fb5f257491f","datavalue":{"value":{"entity-type":"item","numeric-id":3044314,"id":"Q3044314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e41c4a0c2ecdc2a7b47c5fb3dad93fe417b2af3","datavalue":{"value":{"amount":"+0.8838053345680237","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":"Q2890445$DA920BD2-1360-452B-BD22-1F8EDFE50816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23c94b78b105b9d90fd87818d0269a9b41246290","datavalue":{"value":{"entity-type":"item","numeric-id":1209899,"id":"Q1209899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6334382105479b6ec529eeb48eaa16e518674031","datavalue":{"value":{"amount":"+0.8365212082862854","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":"Q2890445$6D017895-C5F6-4824-9F52-DD4732D3BADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c096c3cea065f19989f7ac35b591295e44aff70c","datavalue":{"value":{"entity-type":"item","numeric-id":2462385,"id":"Q2462385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"653e64cdcac6d9f597e9751d2009d4ebfad3005f","datavalue":{"value":{"amount":"+0.8200719952583313","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":"Q2890445$A468CDF6-76FD-40E5-888C-763C6772F780","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":"8a6f20c72dab2e6d47bf9924804e4cdbe2fcf274","datavalue":{"value":{"amount":"+0.811137855052948","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":"Q2890445$A5BA03CF-0DBE-4D65-A5AF-4BC961E76816","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic programming based approximation algorithms for sequence alignment with constraints","badges":[]}}}}}