{"entities":{"Q1041795":{"pageid":1043643,"ns":120,"title":"Item:Q1041795","lastrevid":66016506,"modified":"2026-04-12T06:58:25Z","type":"item","id":"Q1041795","labels":{"en":{"language":"en","value":"Non-approximability of weighted multiple sequence alignment for arbitrary metrics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5642370"}},"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":"Q1041795$EB77D4D0-4B49-4395-A506-D5CDD66BE212","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46b932639cba086ad5f807c5296ddfe5bc36db47","datavalue":{"value":{"text":"Non-approximability of weighted multiple sequence alignment for arbitrary metrics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1041795$707E8EE7-B261-4EFA-945F-53E7FB3F836A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9298e32ac44649811cbd10715959d8e2fba679f4","datavalue":{"value":"1185.68833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041795$EA88A61A-BA0E-4ED9-A43E-0900B1F1FF45","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":"Q1041795$C9505D19-0AFE-4797-BAC7-13F88DE8A93E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041795$B5881E9F-CB4C-4C1F-8894-FCA03533984E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e067d02fef1a1d1eabc0ca53437d57c4cd48bc0","datavalue":{"value":{"time":"+2009-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1041795$77074229-846F-4181-85D7-AD0BE87CF4DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041795$2DF6D038-3578-40D4-A6C5-A2DADE31953C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041795$10E648F1-667B-470A-B7F3-67AF03002EB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60467cc1add969eeccf3659c7cd06f616dd3a8e4","datavalue":{"value":"5642370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041795$B8D667DE-0C4B-4EA1-8F47-771470A32839","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041795$A3CA18C8-7BC8-415C-8748-BC774E5469C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041795$CBAA1CA1-9EC9-4A14-A497-70B042E167C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e904b6a2b63343426458be16881487ba173b5576","datavalue":{"value":"multiple sequence alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041795$BBC39AC1-7084-41FE-8029-EC6F5108AC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e6f2842ba16618da57de12b4c27b4274e41c364","datavalue":{"value":"approximation hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041795$C8A26F1C-A588-4792-9BF0-6B4E11176212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a770497b098fbbb51370da26f75195ba24be9d2","datavalue":{"value":"sum-of-pairs score","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041795$7B756C26-7C0A-46F5-8AC7-89EA4AB6519A","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":"Q1041795$AF009CF3-9099-47A0-A062-869A32CBDA63","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"351e2c2ca928f34e55f119aa5f4008b6ca325ea5","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.04.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1041795$24FCB721-90BA-4215-AAC2-8652644A147A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1047abeb7799126bb12b3729f4d6909ba78ccf51","datavalue":{"value":"W2029013866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041795$5C7C7B77-DD59-4937-A4E6-59CBC7CEA893","rank":"normal"}],"P223":[{"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":"Q1041795$04894CC1-ECE3-4F7C-9794-845CE8447088","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":"Q1041795$B5D25FDD-24D4-42E3-98A8-2D31747C205C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f722ac6c0d354fb0359e6b1be9b4dc1ad572a874","datavalue":{"value":{"entity-type":"item","numeric-id":5191663,"id":"Q5191663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041795$59234C21-C755-4455-BDF5-C17C497ADF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77edea93649703069ebe293e1a5e337050174e5c","datavalue":{"value":{"entity-type":"item","numeric-id":5917578,"id":"Q5917578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041795$2FB8CCF0-6BB8-468D-A1C4-5CE718A0E5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"509cfe8fd6ef6e053443a4c1c1c6977042a1fd87","datavalue":{"value":{"entity-type":"item","numeric-id":1401267,"id":"Q1401267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041795$A2EB7C1F-6A57-4AD4-832A-FC24F40EC2E5","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":"Q1041795$A54BD27B-F77E-4D66-A74A-664E5E672C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e03ef471082bcddcb368a0964cb2dba5ce3663","datavalue":{"value":{"entity-type":"item","numeric-id":4526776,"id":"Q4526776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041795$BC87F43A-4B63-4255-9C27-DC67D4A06D0A","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":"Q1041795$4200E3BF-A6AA-448E-90BD-82297D250BFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d010800d2546c5b376a32c6b9cc41c6b5b78a0c","datavalue":{"value":"10.1016/J.IPL.2005.04.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041795$DA44E23B-916B-4CC3-BE11-F690B5121F0F","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":"94853908925637bb4eb6505edfebe47d5ba23122","datavalue":{"value":{"amount":"+0.9842789","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1041795$C83DD045-C1DC-4159-A62F-F1BD3675C059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"042740acce5d54250e96738d8fa52872ec9f9bac","datavalue":{"value":{"entity-type":"item","numeric-id":1401267,"id":"Q1401267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"724507b6b3df8c5ce899ba30c2ee1ea2ad792000","datavalue":{"value":{"amount":"+0.9707092","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1041795$0D72FFFE-9FA6-4896-BBE9-6D605C66A028","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":"a07a62db5cf00e050dec5aeeb8dc4548722f8266","datavalue":{"value":{"amount":"+0.8970589","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1041795$C24E103C-D4AE-4770-A80C-707F7F1EA489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e8cd2290d2bdb049d5be5c5ca748d1767f8c98c","datavalue":{"value":{"entity-type":"item","numeric-id":5187851,"id":"Q5187851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b6a88ef1f5581c509d9b873140aac59ce1f1dcb","datavalue":{"value":{"amount":"+0.8803931","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1041795$B29B4D4E-8CAF-4B22-A886-78C6D8D04782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b057ac06b62ea63c5f6df9a3c31fe29ad6bd231","datavalue":{"value":{"entity-type":"item","numeric-id":2147728,"id":"Q2147728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3de728c6d2d11098890ec4394a61692bd7411002","datavalue":{"value":{"amount":"+0.87331605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1041795$FC8F7E27-C29F-4035-96E6-44C2E395E8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4f716b4b7aa00490a4ca1b4e1647ff79e986376","datavalue":{"value":{"entity-type":"item","numeric-id":1281780,"id":"Q1281780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26c302fc36554c3a31d2876bb35c77039305b43c","datavalue":{"value":{"amount":"+0.8714731","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1041795$6EDF99C1-FFB7-4173-8FEC-7ACC73E8F7C6","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":"453f3d57195892586f573e9bc87154f4233f08c6","datavalue":{"value":{"amount":"+0.86933106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1041795$047F92C9-68C8-48F6-BEBA-2BE0BF5E4E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5e0d06473253b272aec9a1c99f3ecd0a44bc5cf","datavalue":{"value":{"entity-type":"item","numeric-id":1427808,"id":"Q1427808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59ae50169511dc75354032d67e172e8cb9e065f9","datavalue":{"value":{"amount":"+0.86859727","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1041795$6F4F1049-8021-468F-8FD2-F4A5AEDC7210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"200963f6ae48b8bc470ed5f0426269757cb50f8f","datavalue":{"value":{"entity-type":"item","numeric-id":5491601,"id":"Q5491601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06b3698d797ddd475ccb91cb2368ff40568f85ac","datavalue":{"value":{"amount":"+0.8646392","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1041795$E09D5564-B9AB-444A-989E-8ADDF5A000EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72ea1a29f52493be529dee1cfce770fa8b758344","datavalue":{"value":{"entity-type":"item","numeric-id":5941270,"id":"Q5941270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb72c8b3fbb82f3850dbdbce5a01da23d575faef","datavalue":{"value":{"amount":"+0.86318743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1041795$8F0E7934-5251-4E1A-8700-11E6D2494163","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non-approximability of weighted multiple sequence alignment for arbitrary metrics","badges":[]}}}}}