{"entities":{"Q1401267":{"pageid":1412007,"ns":120,"title":"Item:Q1401267","lastrevid":67517733,"modified":"2026-04-12T18:31:43Z","type":"item","id":"Q1401267","labels":{"en":{"language":"en","value":"Non-approximability of weighted multiple sequence alignment."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1965296"}},"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":"Q1401267$3BF1C8BC-770C-4F48-B8C6-75694328AB89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f189661387a1a062a1c0237d0d6e5015a04bd1eb","datavalue":{"value":{"text":"Non-approximability of weighted multiple sequence alignment.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1401267$7B5589D6-206A-42EC-A670-5A606CC6A0D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e2a897e61cae6fdb30673b1a0944b8e35b13084","datavalue":{"value":"1044.68160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401267$9153403F-271C-44DE-ADD7-42D9849134DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25759aa705a8cdb930d6e949a1d3eaef342bd0d0","datavalue":{"value":"10.1016/S0304-3975(02)00439-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401267$6C5E324F-3E56-4D5B-B2BE-956201D5E689","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e1ecc98d20b5458e3f956136811b77bb5e3f39e","datavalue":{"value":{"entity-type":"item","numeric-id":323057,"id":"Q323057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401267$2E95ADBF-137C-4A94-A96D-5F677EC730D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401267$1957AC14-BEA6-4721-8CE9-B4D791544D13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c559667253af6b857a12c847a2fbcea5328ae19","datavalue":{"value":{"time":"+2003-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1401267$B60EFF3D-C536-457F-9347-82431CE24868","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401267$CCE26EF8-4324-4498-951A-2D564C705C1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ca0eb62ead90637ce2f795578288f7ffeb11b8b","datavalue":{"value":"1965296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401267$C6BB42DF-473C-4D3D-B133-29CBEF877200","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74aea680b15ba8ca8493fb90a01db0e39b77ef77","datavalue":{"value":"Multiple sequence alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401267$65E20655-95F8-47F8-A545-A01DFBB76726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"038f8eb4ae39028d9f75cb24016a88cb107d120c","datavalue":{"value":"Non-approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401267$2F183F3D-D9CF-47B5-A8FB-EE3F8635F672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2868268f284a6d5e3a853f67819c725004673029","datavalue":{"value":"SP-score","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401267$EBA11366-6833-45F9-B707-381E9B5C9CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f47ef9707825f8bc8cbff586025c7f23e0e6639a","datavalue":{"value":"Computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401267$E6BB6DA8-498C-4278-93BF-737A6C11BA69","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":"Q1401267$C62AE2F8-E566-47CB-9948-768E72AAB1BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401267$4FB76D11-DA98-4A7C-89B6-944259DF2594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401267$F4F0089E-1A37-419A-88E0-C6A73C839BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b14bc857dd2b4236116e701bbc8cbae934b2c12","datavalue":{"value":{"entity-type":"item","numeric-id":1391132,"id":"Q1391132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401267$53123610-BCE0-4B4B-883D-8D5DF62FD772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad82fd8c87f038994d369493a830aa027d225a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4542533,"id":"Q4542533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401267$4272279F-9B98-4FE3-A074-A69C7CB6D381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b20bed9f6c8bf91f0f6add2e6dd5527a278dc54f","datavalue":{"value":{"entity-type":"item","numeric-id":5941270,"id":"Q5941270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401267$FE1C7225-AFC2-4041-A3FB-343938CC36D7","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":"Q1401267$2D33C242-EAC3-4D44-AA18-EFB5667E5CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2493638b1f48cfa441d8f185fc09f25a954dc5e","datavalue":{"value":{"entity-type":"item","numeric-id":1203038,"id":"Q1203038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401267$BC3E8535-7D71-469D-BB06-F5B39B904CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401267$19A0C9F8-E428-4230-91AC-0CDEDBF993B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401267$48B7FA3C-E76E-450A-845E-625AEDFB2E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df3aa39ee5c023366f150986806024600efeaafd","datavalue":{"value":{"entity-type":"item","numeric-id":5248496,"id":"Q5248496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401267$11616633-4CD4-484D-B96A-0EECBFC098BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401267$150C0A0D-215A-4D6B-A888-B98745622A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2013da7a36b0c841b6254b17aed91599c6b8ac","datavalue":{"value":{"entity-type":"item","numeric-id":4507337,"id":"Q4507337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401267$069B11EE-D824-45C6-B358-97DAF0B6567E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14175423d83b5bd6bfeffb63cc57431a80a731ed","datavalue":{"value":{"entity-type":"item","numeric-id":4943844,"id":"Q4943844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401267$6B6D77BE-1C86-4567-927E-E0114D5A3D00","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbbe362a1633d807b7b7571d088ddfdcf9372636","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(02)00439-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1401267$D2167BBF-AAA8-441F-86C8-77371D7EF23B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68e8f513692c2dbc807f4fd92c87c6d8c4be2557","datavalue":{"value":"W2044622052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401267$ECB08A93-2741-457F-B1A0-76A08B0EBC07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aa34ca77d5d2c1b363b03cc8fc6ae73aae41658","datavalue":{"value":{"entity-type":"item","numeric-id":4551349,"id":"Q4551349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfff862c2b4b8725c704193b63895c5205058085","datavalue":{"value":{"amount":"+0.974075436592102","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":"Q1401267$6D881044-F757-41F5-9E7A-ACE05E18868A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e723464ee3d7cd84770b7dc1a91f163b5e88816e","datavalue":{"value":{"entity-type":"item","numeric-id":3550840,"id":"Q3550840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfff862c2b4b8725c704193b63895c5205058085","datavalue":{"value":{"amount":"+0.974075436592102","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":"Q1401267$C723752B-5935-4560-9877-3F4679387E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10f759d92f0af6d4b9815026fd4e6e2180bd3cf2","datavalue":{"value":{"entity-type":"item","numeric-id":1041795,"id":"Q1041795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f285481754ade2f027799ae2b0843d1cd974464","datavalue":{"value":{"amount":"+0.9150158166885376","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":"Q1401267$8169EBB0-80E5-43F7-B103-87C3E5018DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21925bc2f48edf405c96d5d097156e0cab52ae70","datavalue":{"value":{"entity-type":"item","numeric-id":2682925,"id":"Q2682925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaf9a93ea28feded2b48e8d291f2fa5b08421cbd","datavalue":{"value":{"amount":"+0.8145718574523926","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":"Q1401267$683A6B95-D2E9-46A5-A97E-47ACADC531C7","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":"d0d60d42941d6404e2fcd483fabadc407010e383","datavalue":{"value":{"amount":"+0.8040799498558044","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":"Q1401267$2C4F5E13-7715-47FF-84C3-0BEE633DF574","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non-approximability of weighted multiple sequence alignment.","badges":[]}}}}}