{"entities":{"Q876700":{"pageid":878548,"ns":120,"title":"Item:Q876700","lastrevid":50081320,"modified":"2026-01-12T21:42:36Z","type":"item","id":"Q876700","labels":{"en":{"language":"en","value":"The consensus string problem for a metric is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5147084"}},"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":"Q876700$169AB087-AF86-4D19-9F65-AC1F1DDD2BDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"347e5e8fbbd9f6a2644e6f68150e955a171fa549","datavalue":{"value":{"text":"The consensus string problem for a metric is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q876700$DCB0FBE2-6EE8-479D-AF84-CAF2C6D63D2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a30d7634db4b5838cdba3499a4a601a7ec96e6e","datavalue":{"value":"1118.68449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876700$B5113782-2C8D-496D-AE39-D6BBB0FF7219","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"990e51624e6fb0090f1541eee4b28fe25eb5dbb6","datavalue":{"value":"10.1016/S1570-8667(03)00011-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876700$95585EB5-054B-4EFE-8E4F-9A776C22DE82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3c40c7c956ab30bf4482fa18270cd2a680fa961","datavalue":{"value":{"entity-type":"item","numeric-id":477703,"id":"Q477703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876700$9E51969C-4CAA-4593-9A61-DA515D09330F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e620ca8cbf72e01c41bae9512d3d01c162c88f23","datavalue":{"value":{"entity-type":"item","numeric-id":1754030,"id":"Q1754030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876700$FB8A640D-334D-464F-B6C3-F7BEB1BE5A15","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876700$8B4E2763-9067-4C4C-BCAC-34EB09866000","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"018eb3d5a1529ba4d911dfe810dafc033402deeb","datavalue":{"value":{"time":"+2007-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q876700$D6D940DD-DBF2-451A-840B-0E37C71A3A2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876700$C9C12378-13D4-4434-9F8D-2D6C64B4F9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876700$9A9DBDED-C828-4D2C-ADA7-09C002C670FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876700$7F31412E-A3BA-47A5-B36E-86E87CF27457","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b8285af2d949a9a4bbcd21f4e6c017da0384a2b","datavalue":{"value":"5147084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876700$452ACB49-CB15-4001-9556-541861B85DCC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02b35a15c7e77dbebfd824046bbdeda35d918f4d","datavalue":{"value":"consensus string","type":"string"},"datatype":"string"},"type":"statement","id":"Q876700$D010501B-2AFC-406B-91C1-A38DFF3FC1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e904b6a2b63343426458be16881487ba173b5576","datavalue":{"value":"multiple sequence alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q876700$15184D0D-62C1-46A0-9EF9-4E9E7FA8F9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q876700$6409C623-78EE-470B-8CB8-9BFB122EE50C","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":"Q876700$909F86DF-0749-4E51-BDF3-60BBEE64C31A","rank":"normal"}],"P223":[{"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":"Q876700$9DAF1909-4074-4057-8412-4FFFADD7DCA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a32f9eb182c7461392b0c1bec9e662087c05f8f","datavalue":{"value":{"entity-type":"item","numeric-id":675858,"id":"Q675858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876700$CB4B8258-7EF4-46E0-8ED1-D3CA5C4C757E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ca18395bbca9a06db424721c49e7767fa70d2d","datavalue":{"value":{"entity-type":"item","numeric-id":4252402,"id":"Q4252402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876700$DE7CE281-9B4B-49DE-A60D-A4272E5F40EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"733a420e8ae352ebdfa16ca89225fd5e184b03d7","datavalue":{"value":{"entity-type":"item","numeric-id":2723944,"id":"Q2723944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876700$E9C9DA25-72D9-4543-9266-CF0009F84DC2","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":"Q876700$C7AC46A7-B017-478A-A128-458C9E8A9BF0","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":"Q876700$9B3B411B-D5BC-4545-A9A4-900B42C83DF8","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":"Q876700$47684709-FB8D-4831-8F16-495DE59E5FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"811144ce3e0cfe0805ac118b29b91b8226ff8265","datavalue":{"value":{"entity-type":"item","numeric-id":4252342,"id":"Q4252342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876700$840CD176-2A1B-440C-8A32-EEB1B556A07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef97d1431b7fd61c2f7b8f04d4fba63961aaa07","datavalue":{"value":{"entity-type":"item","numeric-id":2819580,"id":"Q2819580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876700$C602DAFF-3928-42F6-8DC4-0327EC4C7EE0","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":"Q876700$2C2A1D63-F2B0-41D4-9FCA-DC18951F602A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b62f2e4e2c23ab69e8abd1c3be37977cd9f9d669","datavalue":{"value":{"entity-type":"item","numeric-id":1318686,"id":"Q1318686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876700$0EE2FE6D-E4CA-4648-A2BF-DF601EFABE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c84e0b4174923d28e57a3c1209e8c38b2663267c","datavalue":{"value":{"entity-type":"item","numeric-id":1157167,"id":"Q1157167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876700$B6A34361-FC1F-4C86-8D7C-D17B5EFF3DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52167224d36a5d07a0811c1028a343afd1d168e3","datavalue":{"value":{"entity-type":"item","numeric-id":1924406,"id":"Q1924406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876700$4A4C61AB-A068-4EE6-94C0-546C128D5D14","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d3357fe413dfb1adf4f87c972cb25cdccc0a5a7","datavalue":{"value":{"entity-type":"item","numeric-id":396596,"id":"Q396596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a327855c873b8de9d328100de1e89e2e5120e8c","datavalue":{"value":{"amount":"+0.8781824707984924","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":"Q876700$B5A0EB99-880F-4E31-9D19-DDC8DB50594D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bf6bfdf9427835e0234fe0481b34b7a805b3747","datavalue":{"value":{"entity-type":"item","numeric-id":1978500,"id":"Q1978500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6692affc06484456c15cc9243dcaa38b551eed48","datavalue":{"value":{"amount":"+0.818442165851593","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":"Q876700$E9B5247D-CC6B-4C7A-88AF-511BC94694F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8514aedc6f3bc637bd3898cb06cebc5fff1fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":5738997,"id":"Q5738997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"995e89ffd41b65ede888713e14c647cf91e17521","datavalue":{"value":{"amount":"+0.8075146079063416","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":"Q876700$CA4449EC-985E-4696-8F0A-4DD756465F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0f95c72fc0fe05284165a97e180a9faaee0330","datavalue":{"value":{"entity-type":"item","numeric-id":1427861,"id":"Q1427861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44ef1020b2d3620a081c6911de78030ab0eba50a","datavalue":{"value":{"amount":"+0.7987183332443237","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":"Q876700$53BD87F9-2C01-48AE-BE5E-D567059DE4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edefe081474f46c894563740bed649727326de0e","datavalue":{"value":{"entity-type":"item","numeric-id":5165585,"id":"Q5165585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"028aeefb5b5a413385fdaf480734e96243572622","datavalue":{"value":{"amount":"+0.7851060032844543","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":"Q876700$F4C7C86E-CFA7-4D7B-AFC0-6E4F26989AB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:876700","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:876700"}}}}}