{"entities":{"Q922253":{"pageid":924101,"ns":120,"title":"Item:Q922253","lastrevid":65373630,"modified":"2026-04-12T02:09:36Z","type":"item","id":"Q922253","labels":{"en":{"language":"en","value":"On an independence condition for consensus \\(n\\)-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4167787"}},"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":"Q922253$3FE3D80F-4BC9-42CB-9F25-B22F72C96E96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16adfcfcd8e6de9973c1eef19cde80b7dd6bc7c1","datavalue":{"value":{"text":"On an independence condition for consensus \\(n\\)-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q922253$AF36F664-C0D0-4646-AA91-6C79492D60DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"728716dccbd2462c254542c355d6242eb21c0bba","datavalue":{"value":"0709.90008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922253$AC30AA54-FEE9-4DF2-BBED-C3E83400C9E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56c6ba72cf0f5fd3d33e9b2fd67126417664ce9a","datavalue":{"value":"10.1016/0893-9659(89)90121-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922253$CADFF589-52B8-4B31-AE2F-90F3ECD8ECA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce7a558653b50b607f618f4567b1430b29267949","datavalue":{"value":{"entity-type":"item","numeric-id":922252,"id":"Q922252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922253$A9408197-FD16-46B6-898B-58A2400CFB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d53e7573e2127761b3602ccbad94b92a28a555a2","datavalue":{"value":{"entity-type":"item","numeric-id":734370,"id":"Q734370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922253$2BDAB15B-7DB1-4B1E-AA9D-F625F76443F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922253$B9115BAE-A8D5-4181-91F4-65D5F2B3A7C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q922253$88A5746F-3C7A-4D2C-A009-6200A48F234C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1a84a62d532853dab51f40485f5abb3b8906f52d","datavalue":{"value":"Methods for the aggregation of several tree-structured data into a single ``consensus'' tree are being extensively studied, especially in the field of numerical taxonomy where comparing and constructing trees of various types are everyday activities. A typical example is when several tree construction algorithms, e.g., clustering algorithms, operating on the same data set produce different trees, and it is desired to try to capture the agreement of all these trees by forming a consensus tree. In addition to the actual construction of consensus functions, there have been theorems modeled after Arrow's Impossibility Theorem that show the inconsistency of some reasonably looking axioms. In this note we outline the proof of such a theorem for n-trees (which are a type of hierarchical classification) hereby settling an open problem of \\textit{D. A. Neumann} [Math. Biosci. 63, 271--289 (1983; Zbl 0539.62073)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q922253$94E2C885-4DEE-4020-AA40-808D98102134","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824cfdf2b129d72f7287008060b5bf497f3b4f34","datavalue":{"value":"91B14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922253$325159EC-E36A-48E0-8990-E0592CC46FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ac8cd41e7149ef46b92ff9d40958c856bc5f9e12","datavalue":{"value":"91C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922253$9ECE211D-7850-4A42-93C6-BB84E573526E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7530ae852489b120b1b979fe5df373da24dc8e97","datavalue":{"value":"91C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922253$D8040341-6FBB-4373-8A1A-848D5F331F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922253$AF953EB4-AD78-4D85-9715-B17A904CDB39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"beacd855070618ecfa1b9ed2120da642fa30d2d0","datavalue":{"value":"4167787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922253$83EC7C7A-4964-4D10-98C6-DA2AB3B9E392","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cec432ab3a836d2195dcd630037759872d1ec61","datavalue":{"value":"independence condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q922253$49C1ACC2-17E4-4FED-ABFD-F4A28B5D07BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4946c4554abc6d1e7f69a90be5117d79d01c390d","datavalue":{"value":"aggregation of several tree-structured data","type":"string"},"datatype":"string"},"type":"statement","id":"Q922253$FAB7384A-B850-4B3E-A609-36146295D055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d8d8518f02e16871c7c31676b9f8c704be7d8cd","datavalue":{"value":"consensus tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q922253$B0011AA1-12E5-404B-9DF6-30024C709E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69193b8501948a1fcf857f94d238c2c6ad5105b1","datavalue":{"value":"hierarchical classification","type":"string"},"datatype":"string"},"type":"statement","id":"Q922253$5B3247DF-815E-4DF0-BCAA-CEFED8F65CF8","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":"Q922253$2ADAFD49-7DCD-44B4-851F-E72E04A7FD26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b50789bc74119af48ee936da17d6a37e09d75d0","datavalue":{"value":"https://doi.org/10.1016/0893-9659(89)90121-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q922253$5CF5CC6D-1FBE-486D-BEA3-FE7990E469B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8afe47d7bd3db46e5464c3445df88b93e3d5c101","datavalue":{"value":"W2030540566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922253$61EB6CAC-0029-4A6B-9ADC-3784D24944D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d093787d669b091c2e3a9dd916b22f1be82962","datavalue":{"value":{"entity-type":"item","numeric-id":2783476,"id":"Q2783476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922253$6D56EB14-EC2B-40F7-84C8-D8200F4F3DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdc03d012fa2f2c68bdd66a5a7188f1f09d64ef8","datavalue":{"value":{"entity-type":"item","numeric-id":1167044,"id":"Q1167044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922253$2A8B46F4-031D-4FCE-943C-D813DD62B702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c14fa4faadfe5c6936ebde996a688575406fe7b","datavalue":{"value":{"entity-type":"item","numeric-id":1104668,"id":"Q1104668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922253$02098E73-6917-4F40-91A6-387647C48A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61f893054704e220bf762a77f8e1c75ee0c31a7","datavalue":{"value":{"entity-type":"item","numeric-id":1822174,"id":"Q1822174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922253$9BD916C5-B0D2-4531-9C2C-D3192A9F4E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c5de2782c439b05ce7396d4510bf7d548e89981","datavalue":{"value":{"entity-type":"item","numeric-id":3925773,"id":"Q3925773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922253$4C9E0626-07EA-4438-8556-EED5BCB45E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c97cd14e28b42c66cf9e52036aa337ee809a9e5","datavalue":{"value":{"entity-type":"item","numeric-id":1062389,"id":"Q1062389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922253$190F699E-AC48-418F-8F81-1B46E0EA060B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89a5e61569a7d16f4f98959a586f0a48bd40f1b3","datavalue":{"value":{"entity-type":"item","numeric-id":1150336,"id":"Q1150336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922253$09C15E5B-7CA0-46E3-BFE8-55A4F15D8714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167ec72b94331a1cb9d7cff8609c584f1b5f6e1b","datavalue":{"value":{"entity-type":"item","numeric-id":1060980,"id":"Q1060980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922253$74002496-E188-4C4B-9F79-72E710245D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4852a34d85707121c8b1cebafb1c7ddd4aba04d0","datavalue":{"value":{"entity-type":"item","numeric-id":1839179,"id":"Q1839179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922253$E64A6ECA-7AA9-4625-81E7-6B4B14F612EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eac9a58d7ab560a998081709d69ee22e91e5f3d","datavalue":{"value":{"entity-type":"item","numeric-id":1813338,"id":"Q1813338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922253$8DF6B540-CCC4-495F-8AD5-CF1A9D79D611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1007a69cb090e873afa900bb2dc935d6c1552c45","datavalue":{"value":{"entity-type":"item","numeric-id":794118,"id":"Q794118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922253$5EC71E18-65A2-45FE-9A62-185B71235214","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddb87ccd860c8e9325d0c6c8ab8a06fad2b2caa1","datavalue":{"value":{"entity-type":"item","numeric-id":1314322,"id":"Q1314322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"560cc629b4e21ceb581aa2ff9807fdface26bc0c","datavalue":{"value":{"amount":"+0.8389837741851807","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":"Q922253$493C3AE6-68FD-4401-B6FF-0EF6DA162581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88b0fccf782c1d9dd835cbde78eee40022d784ce","datavalue":{"value":{"entity-type":"item","numeric-id":1900286,"id":"Q1900286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"044474641c99d84fa497d3433b8d558745db5d15","datavalue":{"value":{"amount":"+0.8338070511817932","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":"Q922253$56131EDD-9E2F-42B8-BD7F-B5F1DCC356EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29104410da31fa75e781ecf641d96729b06cd4a5","datavalue":{"value":{"entity-type":"item","numeric-id":1763887,"id":"Q1763887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0bf000a6a5a257e65fbc40235dd20aaa8319c14","datavalue":{"value":{"amount":"+0.8302292823791504","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":"Q922253$AC6B68B7-AD7D-4D9B-93EC-921475340247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a45c8f3608923a0e5a7f10b61a90d4760dc1d07","datavalue":{"value":{"entity-type":"item","numeric-id":794118,"id":"Q794118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"152ba271ff971add93f94e91b8939765416ba7ae","datavalue":{"value":{"amount":"+0.823531985282898","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":"Q922253$3C29F3F4-742A-49D9-BFC5-4AFA5A739D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3048fd020602cfa088e1300634fc2bd2a96dbab","datavalue":{"value":{"entity-type":"item","numeric-id":2366122,"id":"Q2366122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0930328c35890c6931d978af606b94c5214ec5e5","datavalue":{"value":{"amount":"+0.8171985149383545","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":"Q922253$3FEC3E0F-45FA-46BB-8704-FE820C26B98E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On an independence condition for consensus \\(n\\)-trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_an_independence_condition_for_consensus_%5C(n%5C)-trees"}}}}}