{"entities":{"Q1291563":{"pageid":1302313,"ns":120,"title":"Item:Q1291563","lastrevid":70082265,"modified":"2026-04-13T12:18:36Z","type":"item","id":"Q1291563","labels":{"en":{"language":"en","value":"On computing all suboptimal alignments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1299796"}},"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":"Q1291563$36AC9F71-2A89-421D-90B6-D26C972C3C14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbdaae6b09851c8dea24b64afef88a88284e2593","datavalue":{"value":{"text":"On computing all suboptimal alignments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1291563$176FB0A0-9F0A-4D6E-8941-B92BDFDB1492","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6c6969cde4e6d9092fe83ea33f151e1a1ef8225","datavalue":{"value":"0944.92007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291563$101580BA-E906-4E7D-99F6-A98A2B218E36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a12c151d9803402630243d240509c0342bc3652f","datavalue":{"value":"10.1016/S0020-0255(97)10032-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291563$0F2A2059-D016-4AF5-B376-8D19E1E34010","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae4baaea64980ca8fbc3cb88c5fb2d37229ccd50","datavalue":{"value":{"entity-type":"item","numeric-id":294614,"id":"Q294614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291563$67B4D44A-7B74-450F-94A9-F36FFE2F1932","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291563$F59BA771-8ECC-42CE-BA65-7B0B34CF8228","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a175ccc37a14b3ca79afe1248bd0b3c945a52ef8","datavalue":{"value":{"time":"+2000-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1291563$8BB0525C-3F6A-4C6A-93FD-BC0AA0ABB7B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291563$9854B1B0-5E24-49E6-A382-6E145B62CE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291563$78B3C4FC-25E1-4E5A-A395-517846757121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291563$12B62474-BB6F-4118-A683-C26A572AE6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291563$9E84F5DC-B2E3-463A-9B9B-8E71703A1823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291563$7143B8F7-CB64-4B21-948A-1FE29A1CA9B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"833ea0ca6647df90d7b7d624a44d3730381c4ace","datavalue":{"value":"1299796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291563$197428F5-8290-4414-A2AC-57A3A1494158","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524eff3be377b3373bf1ae15aa61fe821e44b35","datavalue":{"value":"divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291563$51ACD453-33A5-462D-91FA-2FC0153CAE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a9493854fb142d9576b771b4717cef4ae927a34","datavalue":{"value":"linear-space algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291563$039A6455-E078-44D1-BF03-B140C4614026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8564c5ce94b9d47b73ab5cfbb41fd5a39144bb91","datavalue":{"value":"sequence comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291563$99794F96-C5EA-496A-AE49-E45756E65021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ab47dae2c98e09b3a297cf19db7b13dc1582377","datavalue":{"value":"suboptimal alignments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291563$DA6011E4-B048-4A37-926E-336D1C511B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"489e02ff5c76fd1fc12b20e6e4d140a4df8228ae","datavalue":{"value":"minimal directed acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1291563$8E0C2129-00DA-41FD-9B03-B0411CC1C911","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":"Q1291563$7D4C6D20-665B-487B-BA4A-8C616E02E919","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e884892508373839ae801c95d241a499a8aaf0a5","datavalue":{"value":{"entity-type":"item","numeric-id":4055184,"id":"Q4055184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291563$97A16824-D617-4B60-AA8B-881051F8224D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aa6da71f704bc57128ecaec2c9ac8803ed2e26a","datavalue":{"value":{"entity-type":"item","numeric-id":3471898,"id":"Q3471898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291563$4FA6C386-3619-40F4-81D9-343B40FBEAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b033fb1c83bf002c4be074f687640acfda6518e5","datavalue":{"value":{"entity-type":"item","numeric-id":3495649,"id":"Q3495649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291563$7DA96ABD-20BD-4F1D-AA4C-85D771649B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d6b90352c3a5c9d5a1d85c2eef91730366c0ffe","datavalue":{"value":{"entity-type":"item","numeric-id":3798506,"id":"Q3798506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291563$DF5075F4-3547-4C4F-9728-BEC1E17CACE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e5d605773d037db15b3bbc8a47095d81939df12","datavalue":{"value":{"entity-type":"item","numeric-id":1902469,"id":"Q1902469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291563$3CB708D3-AC3D-4B57-87D9-AA8C65E6A031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696366a94654a5d30f96d57b0e6b7e9de909ff30","datavalue":{"value":{"entity-type":"item","numeric-id":4055176,"id":"Q4055176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291563$F3B126DB-BC29-439A-94AB-D8C67348A7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"210b952d117bbe618e89a9ae1b974175491c46e3","datavalue":{"value":{"entity-type":"item","numeric-id":1085103,"id":"Q1085103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291563$39875AD5-03C2-4D35-98C8-9957B48F8E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af1071817c24e991186cedc4ceffb2aa95845796","datavalue":{"value":{"entity-type":"item","numeric-id":1119025,"id":"Q1119025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291563$0B58A3A3-D012-445D-BAFF-695C349E41CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1fb9bf313268042f35c770dd489090eeffc8037","datavalue":{"value":{"entity-type":"item","numeric-id":1072453,"id":"Q1072453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1291563$6D769666-88DD-4553-8F15-18DF1493E3AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e49cd1c7777bc9716a937cfde99fb62872b2538","datavalue":{"value":"https://doi.org/10.1016/s0020-0255(97)10032-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1291563$95A11ED9-B324-4798-B2E6-2391CB78E681","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e7f25563404fef662a46999668994dce33599c3","datavalue":{"value":"W2012143472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1291563$162DC7EC-2418-435E-A221-DACE5DBFE3A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8912cef694c58c84df8483c7bf901c618e11428f","datavalue":{"value":{"entity-type":"item","numeric-id":3082915,"id":"Q3082915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"975a24db13df87caf68da2b21524a8cf4482e2ee","datavalue":{"value":{"amount":"+0.8958057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291563$CB8C8EE3-9F1A-4967-9F4A-A1A360D5432B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0c60640815f33803061ceab5a034cb1c9b8ea0a","datavalue":{"value":{"entity-type":"item","numeric-id":3571691,"id":"Q3571691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25278f7a6e01de926220aba72a0aff5f63f72e61","datavalue":{"value":{"amount":"+0.88397527","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291563$25461C4B-8A77-4234-B83F-E8A6A2D34A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57ed728cfc6b24cd725c851b73d97fef2a6d8df8","datavalue":{"value":{"entity-type":"item","numeric-id":4829001,"id":"Q4829001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"674a15d202223c09c3035c3bab238f76b6e94396","datavalue":{"value":{"amount":"+0.8838681","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291563$F9EA5909-2DD4-46DB-B45B-027A6AE0BDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad9209ec8cf4ce1477c5ff6569d47e635e23c1b4","datavalue":{"value":{"entity-type":"item","numeric-id":967392,"id":"Q967392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46c2986a71ba168b84aa6942009079c44b22e665","datavalue":{"value":{"amount":"+0.8791425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291563$6BDBE6EA-2C63-4337-8F1C-60991659F168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ec329f76c3f3a3d76a2a3e8f5f4c3eca65a2def","datavalue":{"value":{"entity-type":"item","numeric-id":396006,"id":"Q396006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beac0651997b6707fb8b97eaed41629a8a75ade9","datavalue":{"value":{"amount":"+0.8718766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291563$43B79B52-581E-4EA7-8E45-B48E81B6D291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c857ebf9784eb655d1cacbaa3db282016eaa092f","datavalue":{"value":{"entity-type":"item","numeric-id":3188858,"id":"Q3188858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c20ff5084b7d2d9c861c7d29045a3073e01cc5b","datavalue":{"value":{"amount":"+0.8699246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291563$AF46494C-03D5-43DA-B178-FA11C5CB6506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858acae67cc1bea0068eff38edb3fe2abcf603d5","datavalue":{"value":{"entity-type":"item","numeric-id":1431885,"id":"Q1431885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fe76106e59845c81981f8bc5c73ee377d973331","datavalue":{"value":{"amount":"+0.8649826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291563$98FA0572-D9C3-449D-A52C-F89D0C3D4C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80537dcef08fc1cdf9eabd4d67fab237d0abbefd","datavalue":{"value":{"entity-type":"item","numeric-id":3995867,"id":"Q3995867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be24b3a4635662a3335a26c48cac77f85fe156cd","datavalue":{"value":{"amount":"+0.86484087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291563$61519284-1032-42D4-BEB6-2DB1810526A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7937faed5e6eb0ef6165be4754ec2434cd0d84c0","datavalue":{"value":{"entity-type":"item","numeric-id":1085098,"id":"Q1085098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d19e4b8c5b9879227bec79a9c81121907fbf9eb","datavalue":{"value":{"amount":"+0.8645019","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291563$A1E952FD-62C6-439E-A202-5AA758164B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe3c47432e9123f699f9628e759037738bbb01bd","datavalue":{"value":{"entity-type":"item","numeric-id":1391132,"id":"Q1391132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"098e9150738ae74aa2c81156173b743a99fa6541","datavalue":{"value":{"amount":"+0.8644919","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1291563$A95EE203-AB3E-4F59-B662-2DFE7486C0DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On computing all suboptimal alignments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_computing_all_suboptimal_alignments"}}}}}