{"entities":{"Q1086183":{"pageid":1096935,"ns":120,"title":"Item:Q1086183","lastrevid":49009885,"modified":"2026-01-06T11:35:38Z","type":"item","id":"Q1086183","labels":{"en":{"language":"en","value":"The computational complexity of inferring rooted phylogenies by parsimony"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3982966"}},"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":"Q1086183$8C98F867-8E65-4729-846C-26534D629CB6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7fb48d5b7612df293dc156cec8f4d04832f25dc","datavalue":{"value":{"text":"The computational complexity of inferring rooted phylogenies by parsimony","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1086183$4D94166B-5F06-4014-B48F-52B3B28B7618","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a649e5c8d4a4a39b670e7a61915b5220216bbcf","datavalue":{"value":"0607.92002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086183$5CBDB74D-E7D7-4E69-92DC-EAA98D1A9368","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b3ee31dfbc7731f7098f08d7286f688814b1daa","datavalue":{"value":"10.1016/0025-5564(86)90161-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086183$9D291134-D37F-4B61-B1CC-403044ECF753","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c08128d79885121c69f38cbde673311f6a96775","datavalue":{"value":{"entity-type":"item","numeric-id":585630,"id":"Q585630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086183$FF92A4F4-C037-4655-AC35-A7829A75EE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecf2d8824396c280beb38bdd66733991f0508cba","datavalue":{"value":{"entity-type":"item","numeric-id":721935,"id":"Q721935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086183$24C7A5A1-B490-4B66-8E0F-8CE0CBB632F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c84a16da14fa963ef944dc334f10991d893d7289","datavalue":{"value":{"entity-type":"item","numeric-id":242879,"id":"Q242879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086183$96303C7F-2C13-4D8E-991D-CEFCC5BE39E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"80ca2db0e08c59d0ca007bc992ad8905c2022207","datavalue":{"value":{"entity-type":"item","numeric-id":64191,"id":"Q64191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086183$2B3238FD-52A0-4F06-8753-BD4FBD497056","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1086183$C1B65D1C-0056-428C-880B-1F5623E959A7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7f0c32ca57a55badbd906a2795d1183abc478441","datavalue":{"value":"In systematics, parsimony methods construct phylogenies, or evolutionary trees, in which characters evolve with the least evolutionary change. The Camin-Sokal and Dollo parsimony criteria are used to construct phylogenies from discrete characters.    Variations of these problems depend on whether characters are: cladistic or qualitative, binary or multistate. The authors proved that the basic variants of these problems are all NP-complete.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086183$09DCE3F1-827E-4E82-A0C0-660DA4E783B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db22146753f5305670e78aa06ee0367ddbad55b","datavalue":{"value":"92B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086183$89355DB0-E86A-454D-A185-D53ED7A02A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086183$0C9AD83C-4EAE-420C-BC0F-FB7BE69A85E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086183$8786FE73-BFDE-4A5F-90A4-893B28381A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086183$9F03C3C7-C7B2-4217-9AC6-CB7D10560BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086183$4BECBC7C-10C6-436C-B806-D1C9CD3C9FDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfbbfbc6adc075cdbc17eb349d6591380fed289e","datavalue":{"value":"3982966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086183$D81DDBB2-F865-480D-867D-E122495079DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086183$43BA3443-7180-4285-AD11-FAC7C1394B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fab7f4e705c1f0fe8c8f0060d8ac4dbb4ce45c5b","datavalue":{"value":"rooted phylogenies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086183$F41436D1-3E47-418C-86FF-B10C6B5EC281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e585e216bdfae844e62580bc32da38ca1ffb9303","datavalue":{"value":"evolutionary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086183$8E0F37CE-EF55-4ADB-B76A-AD7C8F5D914F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96dee9cf6f576f453c475f041bf0e193c23f99c7","datavalue":{"value":"evolutionary change","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086183$7472E7AA-1ABF-4BD8-AE14-C100E0BF235E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b98e38ffff3ad79d5023b6a60615bb8c9ca5e19d","datavalue":{"value":"Camin-Sokal and Dollo parsimony criteria","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086183$E033511D-043F-4986-B3C8-79AB09E02B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dfc4182b7dd691ab00ef840fb24510e05df1b88","datavalue":{"value":"cladistic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086183$59B5101F-6379-42C6-A133-FCA0097E734F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ded9015cc16a399565bf20af26f7511b3d72ba0e","datavalue":{"value":"qualitative","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086183$6D95DD0F-305F-41E9-AC61-2B6814661585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d6728d081e211c482aa79440eacbedf3721560b","datavalue":{"value":"binary","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086183$76B41A28-36DE-4E63-A2C1-72AF3892095A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"494209268d76342bb4e03ead4c2e8c0d6b49060d","datavalue":{"value":"multistate","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086183$913E919D-21D7-4D65-9EF0-2F77CA89525A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086183$128F634B-BD1E-4DEA-B6BE-0AF1B1F30D89","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":"Q1086183$1B9E4B94-ED15-4A14-B195-913E3ABE488A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bdbb498bd984a89ab58ee65558f28c5160951f0b","datavalue":{"value":"https://doi.org/10.1016/0025-5564(86)90161-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1086183$C0D056E0-9783-4659-AD70-6A6CB12693E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05ce4a0a845354684d31e918fd3ccace8ebd7e9c","datavalue":{"value":"W2084289491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086183$055A3915-7CDE-430C-9B3F-E09CB233B730","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"25781826b9d7266dcc5628f18e722a47d9ceb748","datavalue":{"value":{"entity-type":"item","numeric-id":1086183,"id":"Q1086183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086183$EF860061-A361-4B55-A2BD-1DEF5F82150B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200584f07d75117dc0c9834797f6e5d1cba1435b","datavalue":{"value":{"entity-type":"item","numeric-id":1167073,"id":"Q1167073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086183$9B60F0EA-0094-445B-AFE5-43C810700776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086183$90AE0EA7-DE5A-4258-8286-83B22F81C29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b297339092ca9cc405cd7a74b9973569e5287b43","datavalue":{"value":{"entity-type":"item","numeric-id":1167074,"id":"Q1167074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086183$6F10E2A0-76BD-41B7-90C8-49DFC919E558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086183$B06BD361-9FB0-49FB-A1AD-2CA99492CD3C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69b43d01681f0a3f20ddb0c65bd92b292cf59c54","datavalue":{"value":{"entity-type":"item","numeric-id":1091978,"id":"Q1091978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a1f32f022fc4b22930bc597688782cdbb7ee5c3","datavalue":{"value":{"amount":"+0.8419914245605469","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":"Q1086183$6E42467A-F349-45D9-96C4-391F91F1E64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6d8e7c6e16165398b190c76d293bfb3e65bd874","datavalue":{"value":{"entity-type":"item","numeric-id":5961621,"id":"Q5961621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7129534c72084a07f6662ed31979e619142cabf3","datavalue":{"value":{"amount":"+0.8132895827293396","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":"Q1086183$804FCCEC-E359-4ED9-9060-03DD647595C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a6fb3e19f01ce52be03d1c498809beaafba8d85","datavalue":{"value":{"entity-type":"item","numeric-id":1203103,"id":"Q1203103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7129534c72084a07f6662ed31979e619142cabf3","datavalue":{"value":{"amount":"+0.8132895827293396","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":"Q1086183$7887B043-EB01-4CEE-A8E0-9A644455FA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a4557394e38443f3b0a2734efaa3862e07e4975","datavalue":{"value":{"entity-type":"item","numeric-id":4305354,"id":"Q4305354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1343de68b38c21c25ed2372a8302a43de81e0a13","datavalue":{"value":{"amount":"+0.8100248575210571","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":"Q1086183$FAC7D190-178A-47D9-8F6C-77850C40AA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"013e0ecde5f6766b6b9f8e8c7f09c306032975b1","datavalue":{"value":{"entity-type":"item","numeric-id":1275190,"id":"Q1275190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23371633d8b2990b334ce50ce2a79555547a7540","datavalue":{"value":{"amount":"+0.8073909282684326","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":"Q1086183$94C3A1D2-0FA5-4D54-8AD1-21A0B792C8D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1086183","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1086183"}}}}}