{"entities":{"Q2682925":{"pageid":2693668,"ns":120,"title":"Item:Q2682925","lastrevid":47808754,"modified":"2026-01-02T18:17:36Z","type":"item","id":"Q2682925","labels":{"en":{"language":"en","value":"Hardness and approximation of multiple sequence alignment with column score"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7648683"}},"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":"Q2682925$9F005EC4-E3E5-42A0-81E7-805CE1945A46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08f6c23e69a46407b9c8ad9ddff7c62b1978b9a5","datavalue":{"value":{"text":"Hardness and approximation of multiple sequence alignment with column score","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2682925$D2DBB97B-5AA7-4776-A31C-82422A72AEAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06ce9f4bf1a646be7518bed4ce8d910838b5954e","datavalue":{"value":{"entity-type":"item","numeric-id":2019503,"id":"Q2019503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682925$5BF13496-985A-4BBA-8342-E6C4B1C374B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11604d41eb1e4d9de7e278fd83e6a4afaaa575e1","datavalue":{"value":{"entity-type":"item","numeric-id":235728,"id":"Q235728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682925$5C541205-7F5E-4267-B7F3-D092DD6FBD3D","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":"Q2682925$4F8A56E2-A7E6-4DF6-A7EB-78B9EA526BCC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c8e339b7d8e23c2957c5b00a51a7fa7180b9d1f","datavalue":{"value":{"time":"+2023-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2682925$B66F7FC0-BCC3-48C6-9EA5-14B7DA38B23A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2682925$928CB566-586D-4681-89CD-FC0E2B76BDA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad3fd1ee1d6da919a4bb97317e991d9b691831f2","datavalue":{"value":"7648683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2682925$5EC6AE96-4699-4EEF-B463-1232144523DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e904b6a2b63343426458be16881487ba173b5576","datavalue":{"value":"multiple sequence alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2682925$147B4299-2065-4B11-AD55-E48CC07C6002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccbbb879198604a8b99b1678a0b51b161a0dba37","datavalue":{"value":"column score","type":"string"},"datatype":"string"},"type":"statement","id":"Q2682925$452FDCE7-518A-49CB-98AA-C21AF960413C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2682925$1F2EB474-3A3A-44B6-B5D6-835842365025","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":"Q2682925$CCEB273D-1A67-4F9E-BF62-FA2382E38A28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c311bd37e230bc9e57928e1f832c42c7279f3742","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.12.033","type":"string"},"datatype":"url"},"type":"statement","id":"Q2682925$D0A725C4-8448-4888-A5F3-7C39EF10E054","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc16c663dc5f2fe925e13f602fbafcaf69e9e818","datavalue":{"value":"W4313478283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2682925$253143C4-FE4A-4EBA-8EEB-48CECE48D42D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"133f350c3e73a11a33bc07f0eee2ff274abd57ba","datavalue":{"value":{"entity-type":"item","numeric-id":2071523,"id":"Q2071523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682925$791C0FEB-6E22-4C11-B1E9-3E42CDAD855F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c57f50e166b2ee2c249e73d32d26dcd5ff57db59","datavalue":{"value":{"entity-type":"item","numeric-id":2500295,"id":"Q2500295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682925$C28E8271-3FEC-43C6-8950-460142AD10DA","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":"Q2682925$75C4983D-97FD-487F-B29F-3656521B5D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c3c4fa02fce1c7818b7947ab3607e8dee6f322","datavalue":{"value":{"entity-type":"item","numeric-id":1869936,"id":"Q1869936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682925$F734E6EB-34E6-4E2B-B4E5-8D6CF9B5E038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659cdaa15ad6d89ec32129a4bed8372f5f89fdf6","datavalue":{"value":{"entity-type":"item","numeric-id":4147591,"id":"Q4147591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682925$BE3BF5E7-E1F0-44BD-8111-432F20F25207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d716caed01a2d2f50a67f0beea213fb4d82f7a7","datavalue":{"value":{"entity-type":"item","numeric-id":3506928,"id":"Q3506928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682925$8395A945-DA70-48E7-A793-2A37D03B32E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e7a4842bdc9f415e69b492027715bc23d5dd80","datavalue":{"value":{"entity-type":"item","numeric-id":932321,"id":"Q932321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682925$135FD4E6-4F88-40B1-A136-E5D3EA236C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb66b87688bc2ff814b7b9b7a7d0a2a04333d71","datavalue":{"value":{"entity-type":"item","numeric-id":2931428,"id":"Q2931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682925$FA57F4A1-9650-457C-835A-E658452D7414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb84e0e47eab74969429a121d7954be77166a973","datavalue":{"value":{"entity-type":"item","numeric-id":2904487,"id":"Q2904487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682925$9ADB0AD5-7F81-4D90-BD5F-A0E3F9910874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa3456b9be01f607f71b7fa754dccc444fb0b82","datavalue":{"value":{"entity-type":"item","numeric-id":1038473,"id":"Q1038473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2682925$E204D7A4-3E8E-4BD6-9F2E-3D0B8F1A8508","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17f0b899a6d1c6289555962b847eef76e8e0369d","datavalue":{"value":"10.1016/J.TCS.2022.12.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2682925$4797F4B7-B276-4998-811D-1D892CD16C70","rank":"normal"}],"P1643":[{"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":"81496b90d0aa53beea41502ead8e3c222e3f7d33","datavalue":{"value":{"amount":"+0.84038245677948","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":"Q2682925$BAE6A71C-923A-4E2C-86D4-0F7EBB58CF84","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":"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":"Q2682925$28FB50BB-2296-4B01-BB8E-58581234B703","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":"7d8509347fb018754610fd1f64c3912b8dd022dc","datavalue":{"value":{"amount":"+0.7991689443588257","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":"Q2682925$4D81C09E-8715-4653-A129-0E19AC7EF347","rank":"normal"},{"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":"2c74bd4973781ddcf64874cba1d68c3162e1c817","datavalue":{"value":{"amount":"+0.7978329062461853","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":"Q2682925$0409A263-4E90-46C1-A68C-395C484789AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab87ad15f603961b39f919a33aca876ab6d21964","datavalue":{"value":{"entity-type":"item","numeric-id":5390886,"id":"Q5390886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c74bd4973781ddcf64874cba1d68c3162e1c817","datavalue":{"value":{"amount":"+0.7978329062461853","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":"Q2682925$6419A063-D9B8-4EA0-BE2E-5CC9ADE59177","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2682925","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2682925"}}}}}