{"entities":{"Q1582076":{"pageid":1592816,"ns":120,"title":"Item:Q1582076","lastrevid":67918974,"modified":"2026-04-12T20:13:29Z","type":"item","id":"Q1582076","labels":{"en":{"language":"en","value":"A supertree method for rooted trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1512452"}},"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":"Q1582076$6A027CF1-CACC-4B9C-98B2-28C523110F2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9124c1ae523846586948d15fe2b2c52c0ae838c6","datavalue":{"value":{"text":"A supertree method for rooted trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1582076$F9D0AB30-4F52-4D4E-A79B-10A69648579D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2bd739b5c55a2133bf54cd3c72a2a9e589f02ac9","datavalue":{"value":"0961.05015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582076$D1A15DBB-8C0A-4340-B358-FDFBD777993C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fabafe8a39c201faf1e10f670fe565ee303c8a09","datavalue":{"value":"10.1016/S0166-218X(00)00202-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582076$3284D1EA-F4FC-4AB6-9BC7-17262BBA22DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08d76fdbd7a1376ea2d6519ca78a5fe6270d7a55","datavalue":{"value":{"entity-type":"item","numeric-id":234401,"id":"Q234401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582076$675EBE85-49C0-40D3-BDB9-C6D262C00900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75f44fd5176cfaeb1c41f3609e0533bcbc86cf5d","datavalue":{"value":{"entity-type":"item","numeric-id":659797,"id":"Q659797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582076$FD05CD29-D1F4-4622-B327-171A36D913DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582076$F8297589-C399-4065-8566-BD05A9421356","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"766825f731087109bd78eadfd07796610a8684a0","datavalue":{"value":{"time":"+2001-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1582076$81159444-D10A-42A8-AC2F-119C22A312D6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"50a65d089dac207bb098dc954742376c9dcb1c0a","datavalue":{"value":"Denote \\(T_1, T_2, \\ldots, T_k\\) a bunch of trees. A tree \\(T\\) is a compatible supertree of them, if each \\(T_i\\) can be derived from \\(T\\) as topological subtree, induced by leaves. This paper describes a polynomial time algorithm to derive a compatible supertree from a bunch of leaf labelled rooted trees (phylogenies), if it exists. (Recently it was proved that there is no ``reasonable'' supertree algorithm if the subtrees are unrooted.) Its \\texttt{MinCutSupertree} algorithm is symmetric in the sense that its result does not depend on the order or on the labelling of the input trees, and it can be naturally extended to weighted input trees. The method is a modification of the algorithm of Aho et al.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582076$2DA6D045-0FD5-4E15-91DD-0A39C3FD13A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582076$4D9EBB75-63A5-4C63-9874-89ADD67556B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582076$54486794-8251-4A47-B96B-CB37B7E0AE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582076$888EFCE8-6189-4811-AB98-85C0D23D9540","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c962db446b43f9a9aafbb5888f5b28799e4d7387","datavalue":{"value":"1512452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582076$20BA5128-F12A-4DB1-A020-395C56AEFC60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06b8006c86917e84b1f67710eee129b910e8de64","datavalue":{"value":"rooted phylogenetic tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582076$650C3E8C-207C-46E9-A4B7-9972FAC56BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f699f7bc88ad4be61d03421cdee2790ace3a5888","datavalue":{"value":"supertree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582076$94FB3770-75F2-4E3B-8B08-A3876333B02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d8d8518f02e16871c7c31676b9f8c704be7d8cd","datavalue":{"value":"consensus tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1582076$7BAF9878-B7A8-4276-9FCE-E4C9A7D79415","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"398b5b2fb0cf54a166545ec5f77a004075f12588","datavalue":{"value":"Q56764978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582076$AB6EEFE3-3657-4489-B1D7-1EB1C4128222","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01b0989d65d3fe37f1a608a8cd96e416bda56c38","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582076$BAFAB47F-6AA1-4DB5-97D0-CCFABE73B25B","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":"Q1582076$8AEC62D0-A5FB-4BD4-A22C-A507259B72D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3282711e3dafd844ff44f9284860b9bec86569e7","datavalue":{"value":{"entity-type":"item","numeric-id":1104670,"id":"Q1104670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582076$AA0B9A48-0593-4EF0-A0CF-1BB0463CEEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49bda588443f01d9e783c0ce0409d89eac168eed","datavalue":{"value":{"entity-type":"item","numeric-id":3912082,"id":"Q3912082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582076$9BFA16EC-EF2F-4B3C-AB67-0621705653B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79d0777dcf64a2a770ac2e8dea77950e2f0463c4","datavalue":{"value":{"entity-type":"item","numeric-id":1914784,"id":"Q1914784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582076$CF3CBFB6-24BC-441E-87DC-E19E96F7A7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32084a289eff2c6368eeb08b778a68232f5aef54","datavalue":{"value":{"entity-type":"item","numeric-id":1901397,"id":"Q1901397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582076$13131F4F-D9B6-4651-B1F6-C412988AB00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582076$A8DF45D1-A496-4970-AB8F-90FECFA75376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc43cb8662510df0daa9cb74be3dee47046cdd65","datavalue":{"value":{"entity-type":"item","numeric-id":1091713,"id":"Q1091713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582076$10A7C5D8-5484-4E95-9ED7-D23C5B86320A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d44de9b113899a47cf284e416a0aff44a0c3c7","datavalue":{"value":{"entity-type":"item","numeric-id":1923599,"id":"Q1923599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582076$B17D3B77-8AE8-4DAA-AB88-07F45253E7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6320a79ca47932370f64ccd8d371ab50cc5c65c","datavalue":{"value":{"entity-type":"item","numeric-id":1203103,"id":"Q1203103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1582076$9307C7FC-8D1C-4326-AF4A-38554D542969","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e00300098bf0ae80b417394f1553dfcfc557f70","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(00)00202-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1582076$B0317385-44D7-4ED0-AA41-1B20B6552A28","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"959adae224b7655e392a0b487a7a8955f390763f","datavalue":{"value":"W2033854905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582076$DFAB9FF0-DEE8-47E8-A941-588D74DEE039","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"1332466067cd6ad006a8ef63676293feadad44ee","datavalue":{"value":"journals/dam/SempleS00","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1582076$34C37D26-F7E8-4746-9BA8-5B35795DC964","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7229b6e77bbee0b95dd5eee443dbb532e3c1dfb","datavalue":{"value":{"entity-type":"item","numeric-id":1901397,"id":"Q1901397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e31c21539a7da7840c859935f115364918ad97f0","datavalue":{"value":{"amount":"+0.9073459","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":"Q1582076$2BE38865-49B0-4DD3-98C5-CD36AA32BAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5a2164a0ed412a26d4a279b5b26a3da2237b3a8","datavalue":{"value":{"entity-type":"item","numeric-id":253705,"id":"Q253705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"277fe0bbbb4877cd9f9c3c798d4f3345b1a33657","datavalue":{"value":{"amount":"+0.90651155","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":"Q1582076$09225DDA-462C-4ED5-A600-B4BD388AF22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af5997520966ca05f2f4dca5e8955609b4b5c7af","datavalue":{"value":{"entity-type":"item","numeric-id":2494457,"id":"Q2494457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2aad2ce11907f81dae9a4f9cc0edb14defd5b05","datavalue":{"value":{"amount":"+0.9015888","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":"Q1582076$9016ED1E-6596-4C62-B534-4F4ADD9F0A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4919e9dd1aa5e7445702f345e2fbe08616318df1","datavalue":{"value":{"entity-type":"item","numeric-id":4422502,"id":"Q4422502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"635e4f970281acae31fef975ca63b9cdf04dcc44","datavalue":{"value":{"amount":"+0.89284897","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":"Q1582076$B6B84E63-2A5B-4C7D-B38C-974BE6B4EBBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2210602af2c452e6eac2f063b00f18d7fecf6504","datavalue":{"value":{"entity-type":"item","numeric-id":818677,"id":"Q818677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f0e241f7a132ad39a67d17ee62c9394130f7aa1","datavalue":{"value":{"amount":"+0.8812485","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":"Q1582076$8D014735-1A6B-4390-8B45-FDDD4AA1A9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03560f89f38fde941a79e8fc5a25d8c39fd31818","datavalue":{"value":{"entity-type":"item","numeric-id":5901669,"id":"Q5901669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bef082cb995e37640ea81d3efffaf1e7beac751","datavalue":{"value":{"amount":"+0.8812484","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":"Q1582076$DEF8F116-DCB6-483D-B3E9-5537EF892512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ecf5a247c2f693aba5e61aa1c40a307d81a8a9","datavalue":{"value":{"entity-type":"item","numeric-id":5470773,"id":"Q5470773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96e69ccc224f78f40e6bf9d7ec688f205b0016e5","datavalue":{"value":{"amount":"+0.8726674","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":"Q1582076$C9DA91C1-F329-4AC8-BE0E-FB31E5B91F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fee8ddb1d56e87f60e009fa1b7ba6f3ea924051","datavalue":{"value":{"entity-type":"item","numeric-id":1923599,"id":"Q1923599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07c36cb1a8227b9158b13ef71716cff330c1f040","datavalue":{"value":{"amount":"+0.8604045","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":"Q1582076$0EAECC00-1E4B-4FF4-9838-D1BC9E1F8D80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A supertree method for rooted trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_supertree_method_for_rooted_trees"}}}}}