{"entities":{"Q1182982":{"pageid":1193731,"ns":120,"title":"Item:Q1182982","lastrevid":66784911,"modified":"2026-04-12T12:50:40Z","type":"item","id":"Q1182982","labels":{"en":{"language":"en","value":"A combinatorial description of the closest tree algorithm for finding evolutionary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 32567"}},"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":"Q1182982$E487D887-6E40-4EB1-906B-729BA2B29241","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2233fb1fea558817f8f78fc516a211d33f75ea60","datavalue":{"value":{"text":"A combinatorial description of the closest tree algorithm for finding evolutionary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1182982$EB5CE124-DB90-4536-9EA1-6D1642B18626","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"579f4d94bedce50e3c7a9a1e3558c6780acaeffa","datavalue":{"value":"0746.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182982$C760FD2C-E8CC-440A-B107-C06A66834983","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2ea9edabb471168fc9834518a4d2628cf5a0ed0","datavalue":{"value":"10.1016/0012-365X(91)90469-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182982$7761ABEC-FE52-4E18-85F3-35307DD92705","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182982$6F1B1EC2-9E2B-4869-8317-F9E2F2DB2DE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1182982$F88DA709-4435-4173-9DEF-F6752D2528BF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"166f2fba30bbd570adbda74d2d4d613637ffaf1c","datavalue":{"value":"Consider the closest tree algorithm for estimating the evolutionary history of \\(n\\) species. The previous branch and bound approach requires \\(O(n^ n 2^ n)\\) steps. The more efficient algorithm described in this paper requires \\(O(n2^ n)\\) steps for some classes of sequences.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182982$CB91E6BD-D690-495E-B956-E937E4373927","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182982$189B75D8-6B65-4F7E-B9A2-BB1DBED73E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182982$E9105D5C-46A6-4ACC-BB85-82D90B973FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182982$0D71FD4B-16FE-4315-B07B-C2FCD7070098","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"984e026b723a392f4b50b3e0eb0cf2d5b87648e9","datavalue":{"value":"32567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182982$D9D6D47D-59F2-4DF8-8923-D9825FFBB9CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e585e216bdfae844e62580bc32da38ca1ffb9303","datavalue":{"value":"evolutionary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182982$575B4B01-CCD4-4296-A0A0-3E75DA0A394B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77b0cb08f59ece358d277329f5ae6df8f5d9b8b7","datavalue":{"value":"maximum parsimony","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182982$CE5895CA-0428-471A-939F-9C72ED027E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd4fde43423de9b6eb11ad7eb56cfce085cd6927","datavalue":{"value":"phylogenetic tree reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182982$089FB75D-FE4B-4080-B6C8-E7D101091482","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b927b4f0b2432a7a29f0790af712f0b240c75f2","datavalue":{"value":{"entity-type":"item","numeric-id":1281781,"id":"Q1281781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182982$D3877647-4F60-469D-B450-DD7C2DC50C8F","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":"Q1182982$5B0063DC-412E-4310-83CD-E5CF0A5762CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1315db9732bb0f54c6b079228ee87cade69a5d98","datavalue":{"value":{"entity-type":"item","numeric-id":1251609,"id":"Q1251609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182982$7FFF6B0D-E957-4BB8-B0E2-7A90FA6F3D1E","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":"Q1182982$02B17606-CDFC-4780-AB28-B53D7AB2F6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9dc7c54d96f536e81303397066464b39bce3611","datavalue":{"value":{"entity-type":"item","numeric-id":1166450,"id":"Q1166450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182982$96DD7AA6-F85B-46CE-80FE-0D1DB6FCB90E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"071faf6c3f7c87214768cf75b515e38819342dd9","datavalue":{"value":{"entity-type":"item","numeric-id":5947452,"id":"Q5947452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e305f432ec328f33606a52e4021be8cdf83edd5","datavalue":{"value":{"amount":"+0.9003217","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":"Q1182982$82AF0D5C-FCE6-46FB-8763-29715562FB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88c6123569761ed72e722b5dd8f7168996755c72","datavalue":{"value":{"entity-type":"item","numeric-id":4304358,"id":"Q4304358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3c0c973eaa43aeee1ba5a81aa888b75c7ce8df0","datavalue":{"value":{"amount":"+0.8982879","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":"Q1182982$F0980CF6-178F-42A6-9250-EAF1FF9ADA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32dfc00d6fb1ca950ad449e4f09dcb037e5fa0c1","datavalue":{"value":{"entity-type":"item","numeric-id":5716929,"id":"Q5716929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91478d5d582eb7625aad1e16245f3bedabb88a9b","datavalue":{"value":{"amount":"+0.8937337","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":"Q1182982$9E73AF04-2569-48D8-86A9-DC8008089715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb3658c702feb9ce9db64ea7d29e31f5afffea02","datavalue":{"value":{"entity-type":"item","numeric-id":4364582,"id":"Q4364582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04cd9ebdf650b95cb8c41d3aa767b43a802077ea","datavalue":{"value":{"amount":"+0.8815397","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":"Q1182982$E59702DD-AD7F-40B6-BFE6-3859BB1BAA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"586a5b2b55047c1c03c18ae3096965d7d59c9f6f","datavalue":{"value":{"entity-type":"item","numeric-id":1575435,"id":"Q1575435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04cd9ebdf650b95cb8c41d3aa767b43a802077ea","datavalue":{"value":{"amount":"+0.8815397","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":"Q1182982$78DF776E-F932-4678-8D8B-9F94C5D51FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e6cbe4756bd4a64434eaaf0ee550e3ba2b2584","datavalue":{"value":{"entity-type":"item","numeric-id":2817672,"id":"Q2817672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"772955d33ff563ad8b50878413af4a3248b1b4c8","datavalue":{"value":{"amount":"+0.88129646","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":"Q1182982$1DCCAC2E-6AEB-421D-8977-EF3B4D874741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1c75f3c8a5173bd41a756564bc1f4e545a2f849","datavalue":{"value":{"entity-type":"item","numeric-id":5752379,"id":"Q5752379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0de04369f164b5409145a0e3c5e3597188e9edf","datavalue":{"value":{"amount":"+0.88081086","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":"Q1182982$64E9897E-F47F-4823-853D-39B04307F3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b29127a78e93160d46a75a59cc148bd6ce07d4dc","datavalue":{"value":{"entity-type":"item","numeric-id":4818669,"id":"Q4818669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"426125777144ccf13472d00635d7373a67a3e234","datavalue":{"value":{"amount":"+0.880353","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":"Q1182982$BF7F5808-AED1-400F-A111-FBC10037C981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c894742f2d7e938a85464e801b1049cb8238183","datavalue":{"value":{"entity-type":"item","numeric-id":4471327,"id":"Q4471327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a18e9e2a80f71802faafbce457a66f64716993f6","datavalue":{"value":{"amount":"+0.87996596","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":"Q1182982$E7A0E693-5FC0-473E-84C9-BBA23EF35902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e2a4e0598f639d9b5744836fe974b803da696b6","datavalue":{"value":{"entity-type":"item","numeric-id":4252331,"id":"Q4252331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9997d6c70793d1a335524715ff0cd4c4dbaf83dc","datavalue":{"value":{"amount":"+0.8797542","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":"Q1182982$D1597135-4EF4-4519-99A7-81B7ADD5A6CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A combinatorial description of the closest tree algorithm for finding evolutionary trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_combinatorial_description_of_the_closest_tree_algorithm_for_finding_evolutionary_trees"}}}}}