{"entities":{"Q628651":{"pageid":630499,"ns":120,"title":"Item:Q628651","lastrevid":63198888,"modified":"2026-04-11T11:16:31Z","type":"item","id":"Q628651","labels":{"en":{"language":"en","value":"New formulations of the multiple sequence alignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5865254"}},"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":"Q628651$25FB1E9E-BA1D-476F-8E34-EC00C3AD1571","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab0692ecc16bc61b244d977b6017724943a12921","datavalue":{"value":{"text":"New formulations of the multiple sequence alignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q628651$0EA77032-9DF5-4FB0-AB20-237FE82ABE20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"479142777bba6e02694e379dfc19fdc0dbb87cc8","datavalue":{"value":"1213.90176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628651$469D0D86-DB91-4272-892D-74800F882B5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16b249c2050952412b273c328376905a3c3908a7","datavalue":{"value":{"entity-type":"item","numeric-id":628650,"id":"Q628650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628651$DDA55A4C-9FF3-4355-B288-EC0520D2CC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcd9b70351e9a1dbf79caf5d4012850ccdc03088","datavalue":{"value":{"entity-type":"item","numeric-id":246839,"id":"Q246839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628651$29215C4B-0532-4E27-81B1-A631EE640E8F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628651$C97107FD-3600-4EAD-B906-9EDB16F59B5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f05c15c599566c03aa1303bff626bf49bc05676","datavalue":{"value":{"time":"+2011-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q628651$04BD79E3-A4BA-4A3D-B09F-309D2D4152A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628651$227F4091-EA49-461E-8D9E-9514AC42EA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628651$7A3CD41E-31FC-43F4-BEEB-7CB951819EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628651$4441FB73-41B2-49A6-8356-2EF1AACFF501","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"387a48dd3e32a9146565f415e9efa6a3b3a6aaf3","datavalue":{"value":"5865254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628651$BD077F95-2FD4-4AEE-9714-FB6DF8766FFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4137336204bab470a67a72f2299c9f623119fbb","datavalue":{"value":"linear constrained 0-1 quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q628651$BBE3639D-293C-47A1-B202-0712E8273C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57a4298129350c0158a20c01d7e2827c09e7e920","datavalue":{"value":"maximum weight trace","type":"string"},"datatype":"string"},"type":"statement","id":"Q628651$559718CC-572F-4F51-AC2F-3E8047DA5B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e92a54e193284a658e335ea8a59a8d05c023581","datavalue":{"value":"DC programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q628651$86A659F2-F7CC-4DA5-A5F9-4521CB1B19D2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1beea2ff932758d9a97827ab430778d834067d3f","datavalue":{"value":{"entity-type":"item","numeric-id":20909,"id":"Q20909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628651$7EEC8690-7B84-497F-9745-4CE995537A79","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":"Q628651$669901A5-CB6F-449F-B1A8-50935B536209","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b3de170cea6390bbe9454b901716eafe74187b7","datavalue":{"value":"https://doi.org/10.1007/s11590-010-0188-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q628651$091F313B-5AAB-4A2C-9ADA-BC172649A43A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"404445c16ed40c9caa1cac4bf7608da6e1f68aab","datavalue":{"value":"W1990994915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628651$902F4510-1536-4D72-BC99-A44F1DD2F894","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc36cde5a0d525109dbbb2b17760ccdae81f612","datavalue":{"value":{"entity-type":"item","numeric-id":3762072,"id":"Q3762072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628651$F27A812F-C4E6-43EA-B758-4498BA31ED02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b572f13ba6d7d6b129805427b244fe4e5e6b61b","datavalue":{"value":{"entity-type":"item","numeric-id":1918988,"id":"Q1918988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628651$B2929F17-24BF-4B8C-ABDF-856E39E4F86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7e2cdb36089beecd2311c833364fbc1abd296a4","datavalue":{"value":{"entity-type":"item","numeric-id":2277369,"id":"Q2277369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628651$E20FCA0B-BECF-4FA5-A543-7926C073A3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddcc1b2347b761b5be6bc7f8ac85a10174c70fd5","datavalue":{"value":{"entity-type":"item","numeric-id":868442,"id":"Q868442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628651$BEBC5295-8F3E-4933-AE78-76EB85B68667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d90f95cff5efb5758cfdb9fbc115fb9713c340","datavalue":{"value":{"entity-type":"item","numeric-id":2467302,"id":"Q2467302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628651$64380F25-8FB6-42ED-852E-9ABA646DC061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db68eb18920cff9b487141a1c83cef02d8a5ac12","datavalue":{"value":{"entity-type":"item","numeric-id":1612003,"id":"Q1612003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628651$BC48767E-034A-4538-B48D-062EE8FDA96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff62ff435829a2058c36db51533480226d081a5d","datavalue":{"value":{"entity-type":"item","numeric-id":5391738,"id":"Q5391738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628651$01C0CB33-CF54-48C6-82DF-E98C83E8E33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c35c4412af23b2d48945ea93c674aa7225ae019","datavalue":{"value":{"entity-type":"item","numeric-id":3780011,"id":"Q3780011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628651$0A9B2D6D-DDF4-4530-BF22-5516164ED66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe1422fe12994602269bf77950f0564b4f2a36c","datavalue":{"value":{"entity-type":"item","numeric-id":4003678,"id":"Q4003678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628651$0F4B445C-7B3D-411E-9178-9F11EC2D176A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0f9330eabf8f92b118fabfda06a0df2bbe759d8","datavalue":{"value":{"entity-type":"item","numeric-id":1585327,"id":"Q1585327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628651$D7AF2FC7-5BB6-46E4-B8D1-4B56F8D1E235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d15fda5601b028c3e3f60e410cc3e63853753d","datavalue":{"value":{"entity-type":"item","numeric-id":1772961,"id":"Q1772961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628651$1D9D98D5-B100-4685-A638-C12B4F05F474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a78edc1de166609d939e0453a031906cd40b59c","datavalue":{"value":{"entity-type":"item","numeric-id":1368737,"id":"Q1368737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628651$C7329175-D8E2-4599-BEB0-80946A9A6DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f469880439ed4a936e6d6934085dc510c514c9b","datavalue":{"value":{"entity-type":"item","numeric-id":2767579,"id":"Q2767579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628651$FC3F5B42-37F3-42AF-999C-E9E6E8B5A38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e75c2e6b4e55234b1d56838e1deaa26e6fb4ed4f","datavalue":{"value":{"entity-type":"item","numeric-id":2641083,"id":"Q2641083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628651$EB6280F9-B7EF-42E1-ADA3-66BF8C09C477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"834e6c9c00ac150ba498ee2a3486f98adadb2c8b","datavalue":{"value":{"entity-type":"item","numeric-id":1384439,"id":"Q1384439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628651$66DDC883-9357-4AEC-8911-4BBD65187A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baee183d5f21ab2649f4b68caf68e7378fc0223f","datavalue":{"value":{"entity-type":"item","numeric-id":604951,"id":"Q604951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628651$C7DD6A85-9D8B-4AA7-980F-B49664EC0B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd56cc4785f5c160df0df7b7ef7558b86cfd6d10","datavalue":{"value":{"entity-type":"item","numeric-id":2276880,"id":"Q2276880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628651$4A501F50-7A4A-4E8E-A678-8C1D31094B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d77b1f922969ead12860efd7b952c003053a995","datavalue":{"value":{"entity-type":"item","numeric-id":5935741,"id":"Q5935741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628651$0B8FF6B4-F876-49D2-A011-1CDF6213DF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf01ec2657df504fc51d6c9cf05deed0d3453db7","datavalue":{"value":{"entity-type":"item","numeric-id":4888148,"id":"Q4888148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628651$A15EAD61-1E29-4E1C-A3B0-CD76A065F248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c01748b4837adbe19a9f347618aff2ee215e20b","datavalue":{"value":{"entity-type":"item","numeric-id":687094,"id":"Q687094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628651$D7678B36-876A-4F5B-9EA7-58F3641C6DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2930769485c18c354f8dbf744fbc63d1d5fdbdd8","datavalue":{"value":{"entity-type":"item","numeric-id":3137900,"id":"Q3137900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628651$0C334DD6-DB31-45BA-97CF-5AC9EF7D1E1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d36fe13a32bb184ad60085e2317b73580c8e1504","datavalue":{"value":"10.1007/S11590-010-0188-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628651$84EE45C0-E4CC-42E3-81E8-EA486974FDB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe39b5c7934a679d249212513040e3e9d76f87c2","datavalue":{"value":{"entity-type":"item","numeric-id":1585327,"id":"Q1585327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c2a94a032efac67e7e0908ba0fbcba0dc90c235","datavalue":{"value":{"amount":"+0.8015721440315247","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":"Q628651$82C70027-6449-4791-893F-5E9FEB8C82DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd86486b71e398dfd0c1a0137c45b09b1fefeeb7","datavalue":{"value":{"entity-type":"item","numeric-id":863608,"id":"Q863608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c2a94a032efac67e7e0908ba0fbcba0dc90c235","datavalue":{"value":{"amount":"+0.8015721440315247","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":"Q628651$C0EE62A5-2A62-4B9C-B95E-1C74F8778B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b538324ee244bd32f0e3454b3d984c7103acd5de","datavalue":{"value":{"entity-type":"item","numeric-id":5706861,"id":"Q5706861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fdfa73e4086f8dbdfb769c61ac5694d7acf6b5e","datavalue":{"value":{"amount":"+0.7820062041282654","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":"Q628651$3848891F-D7D6-47C9-9C93-68F9231F8BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c971f478e38ffd9907716c10fd6111a85c312223","datavalue":{"value":{"entity-type":"item","numeric-id":1306405,"id":"Q1306405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9c208cc673609287b3d0f692e486cb0ef392634","datavalue":{"value":{"amount":"+0.7796111106872559","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":"Q628651$B046479C-119A-4AED-BB56-0AF078D1E2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba624f1363858d444c12513e9b8cea9de06bde7","datavalue":{"value":{"entity-type":"item","numeric-id":2890444,"id":"Q2890444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"006c5f28fcb8ad997d1ecf38e537e45c07b7a41f","datavalue":{"value":{"amount":"+0.7785059213638306","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":"Q628651$FFD79DDA-245B-4039-9B91-D5B2F410AF83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New formulations of the multiple sequence alignment problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_formulations_of_the_multiple_sequence_alignment_problem"}}}}}