{"entities":{"Q2800184":{"pageid":2810922,"ns":120,"title":"Item:Q2800184","lastrevid":79631552,"modified":"2026-05-06T14:21:57Z","type":"item","id":"Q2800184","labels":{"en":{"language":"en","value":"On the maximum quartet distance between phylogenetic trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6569182"}},"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":"Q2800184$B25D499D-FDB8-4AB6-A2BC-206BFF2EA697","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f0c9d94546be7f61c4b114e1853736cbcddcdbe","datavalue":{"value":"1338.92084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800184$E55F1FB3-9D5B-4BC7-A17F-FDAC2DC14D77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41abe2bded382fb045d4fda896f57e831609f25b","datavalue":{"value":"10.1137/15M1041754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800184$F1FE9A45-90A5-40C7-9D12-BF394716062C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800184$C358250C-2C06-4F56-A851-0DB446BD8038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3054d32fb2d6cc2608fbed06232c667b588e4d9b","datavalue":{"value":{"entity-type":"item","numeric-id":490998,"id":"Q490998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800184$64EF39AD-4DFB-4859-9332-1099F0C287A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"502bbb6d3842faa7531646862d34737b11134d06","datavalue":{"value":{"entity-type":"item","numeric-id":1584432,"id":"Q1584432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800184$765C249E-6065-44FC-9DB4-8587ACE2B017","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800184$B87ECC41-AA71-43B1-9C80-2BAD5FD1FC47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57da539027be438345077c3891084db52f2ea1ba","datavalue":{"value":{"time":"+2016-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2800184$92D152B3-C91F-4DBB-9525-58B30397C3DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800184$4FB53DB7-285E-4E2D-A576-E77D4F8B3D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800184$214DF50C-9A22-4088-A17B-E4749B644052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b02a47bb3e6ffda6ae8940845178eca3854c8d36","datavalue":{"value":"05D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800184$D2E2FD11-A9D8-4DDF-9157-8CCC4148A5FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66f4d659cbd9a9872c7f6f8028c6fa9d2c866ac3","datavalue":{"value":"6569182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800184$104D41DA-B96A-4A67-B158-AA9F6D8FF777","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"920d484044cdbef5ac2e5988f2c5573fe3eed4b5","datavalue":{"value":"phylogenetic tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800184$67B7FB67-1B28-41EE-A9DB-F95E6DB94ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba8a1d37128a37350af3ff893483544e6d95b5e3","datavalue":{"value":"quartet distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800184$B0F19AC1-E51D-4321-828B-C83BBD0B2741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33b7be64fd7cd2aaf675ce75ba2452d9393c240e","datavalue":{"value":"flag algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800184$97688C02-F6E8-43F3-9EE7-46C2FBFC7EEE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4a7f62aa8cbf94b3e8bbd8eae8f211a1d088dc1f","datavalue":{"value":{"entity-type":"item","numeric-id":18890,"id":"Q18890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800184$EE291F82-03E7-40C4-9242-1F9CE13D0AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8409a5ab96074da91d3f052d824aa593c908e879","datavalue":{"value":{"entity-type":"item","numeric-id":41330,"id":"Q41330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800184$57547585-F1AA-4B71-BBA8-5514A37181A2","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":"Q2800184$06B59EC6-2213-4FCD-AF8D-02D820F9A3B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a532f3ceed15b3e5422239335840dd0024f07b0","datavalue":{"value":{"entity-type":"item","numeric-id":2935283,"id":"Q2935283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800184$47324706-EB42-4771-87BE-8EE4B16E2A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18c1b7f935026dea5d2d93133a41c67aa05b978b","datavalue":{"value":{"entity-type":"item","numeric-id":3081326,"id":"Q3081326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800184$D4EEA7DA-1F9B-40DF-9540-481677AAF3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52de73286c6a61e8e7998e3b7b90a6ae8147134a","datavalue":{"value":{"entity-type":"item","numeric-id":5364246,"id":"Q5364246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800184$79EC155C-5293-4EED-BEEE-5CB5B31D0721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d870108988893b45925715dedf4ad0faaaafe2","datavalue":{"value":{"entity-type":"item","numeric-id":103560,"id":"Q103560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800184$01EC2EFF-4CA1-4A4B-8EA1-FF00DE7DF7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53e36b1d6defc7dfe671a079a504fb715870c537","datavalue":{"value":{"entity-type":"item","numeric-id":1575435,"id":"Q1575435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800184$A231F7B0-CED1-4EB6-9C93-FCB7158909FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de7b298ed42995017b1f0578b6034ee58a15781","datavalue":{"value":{"entity-type":"item","numeric-id":4938781,"id":"Q4938781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800184$1465B073-DAC4-4475-B6DB-6479C215D098","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":"Q2800184$29CF145A-8D8D-4840-A376-1456DA6B8F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84f8e1adea89f2849ad11871c497ace2e9031f45","datavalue":{"value":{"entity-type":"item","numeric-id":744160,"id":"Q744160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800184$D13A8814-6434-4E50-AE2F-3EFAA32215D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b45f328d574cf59cf025e8b482c38d2c7445a229","datavalue":{"value":{"entity-type":"item","numeric-id":1940382,"id":"Q1940382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800184$AA371755-2F7A-4BC3-9F41-62BC265DB02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84b4fe2af5b9c4a97a7c355353b00f16c8599218","datavalue":{"value":{"entity-type":"item","numeric-id":2768291,"id":"Q2768291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800184$B0A2A91E-D51D-4584-97AE-DC05BC76A0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d866171feaee30f5f3fb82d727fc7a09b46fff1","datavalue":{"value":{"entity-type":"item","numeric-id":3089368,"id":"Q3089368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800184$13BB4FAD-1C4C-47C3-A8D3-58770E9E2AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23acee77d1f4befa62be3cb55faa63af1aacf1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5397739,"id":"Q5397739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800184$2F50EE68-7436-476A-9A74-507844C269EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9e501ca680b2695df83f500c96cff1554a95158","datavalue":{"value":{"entity-type":"item","numeric-id":4903261,"id":"Q4903261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800184$0A297D7B-E273-446A-953C-D463406A64EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d57b3f2adafcc7706fdac957e963ce62b219e8ac","datavalue":{"value":{"entity-type":"item","numeric-id":5444699,"id":"Q5444699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800184$5F253D3F-C41A-44C3-A120-DEDD9D7B7E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c993f9a8575d60122642ae4e61b1fe3b3585003","datavalue":{"value":{"entity-type":"item","numeric-id":3527546,"id":"Q3527546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800184$8C6EE698-468F-442F-B1DA-5692693B470B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64cd758a3afd6bddc65c96a089a25edc44da4123","datavalue":{"value":{"entity-type":"item","numeric-id":3008019,"id":"Q3008019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800184$9FCE73E3-A056-4BF2-A8B8-AB1A6C7859E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a21ff9f84d5ce737d3830c3241f7c10b6b0e6f","datavalue":{"value":{"entity-type":"item","numeric-id":4792088,"id":"Q4792088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800184$7E93A38E-AA9A-44D2-AE4C-B96F3876DE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b99ba7c2081ad3dbd7ecef3e502bd4e9a3c788","datavalue":{"value":{"entity-type":"item","numeric-id":4910572,"id":"Q4910572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800184$689A3842-E3F3-48F2-AF6A-ECEC42A48E98","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":"Q2800184$B92C5CEF-6767-4A1B-910A-CEB6C1BB69F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8f760036924411e2cd650dfb66b0cf6124360f2","datavalue":{"value":"https://doi.org/10.1137/15m1041754","type":"string"},"datatype":"url"},"type":"statement","id":"Q2800184$937E31BD-6D05-47DB-97B7-C178CD1ACE6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff7c46b845e94859d5508d4555a8269f17cd3df4","datavalue":{"value":"W2338023615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800184$41C73D6F-38E0-4865-BB21-A093B201EC69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7eac7466aca7ab872201507aad1832b18a380e2f","datavalue":{"value":{"text":"On the maximum quartet distance between phylogenetic trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2800184$5931CEBE-3BC5-4C04-9D00-007F090784A8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bb4e2f928fd045c4996103d5743467a48d5230d8","datavalue":{"value":"Consider two phylogenetic trees \\(T_1\\) and \\(T_2\\) on \\(n\\) leaves; the quartet distance is defined as the difference between \\({n\\choose4}\\) and the number of quartets compatible to both \\(T_1\\) and \\(T_2\\). Using flag algebras, the authors show that the maximum quartet distance between two phylogenetic trees on \\(n\\) leaves is at most \\((0.69+o(1)){n\\choose4}\\), close to a conjecture of \\textit{H.-J. Bandelt} and \\textit{A. Dress} [Adv. Appl. Math. 7, 309--343 (1986; Zbl 0613.62083)] supposing the upper bound as \\((2/3+o(1)){n\\choose4}\\). Moreover, it is shown that the maximum quartet distance between two phylogenetic caterpillar trees on \\(n\\) leaves is at most \\((2/3+o(1)){n\\choose4}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800184$0A807BA1-16F2-4948-9C04-1E1D1B40986A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cf7697837a2bc77bf648f6498699f73255ce7dba","datavalue":{"value":{"entity-type":"item","numeric-id":278372,"id":"Q278372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800184$4A07FE1C-3575-4DE7-AEFA-12D13AA0C267","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"296be945d92ec1bd72b9d0f8be5a3e3f52902077","datavalue":{"value":{"entity-type":"item","numeric-id":4575731,"id":"Q4575731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85a362524e877258aa6db1dead3ed47256938c38","datavalue":{"value":{"amount":"+0.9632551670074464","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":"Q2800184$39A51402-01C5-42C1-A870-9D12D03CF9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66a066c91666304051825e7f516d92595e60a3d2","datavalue":{"value":{"entity-type":"item","numeric-id":5384000,"id":"Q5384000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1acac2de680de2c1305a4b348d4ee5ef8a54fc0","datavalue":{"value":{"amount":"+0.820932924747467","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":"Q2800184$198DC868-01F6-4588-A4E8-A5E455CC93DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42fb5d82e2a9e1a3c3817eaf5de59839aaa9df39","datavalue":{"value":{"entity-type":"item","numeric-id":2935283,"id":"Q2935283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44dff9178aed1fa409ab98b4e20b68212dc65870","datavalue":{"value":{"amount":"+0.8195608258247375","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":"Q2800184$BC281C50-17D6-4482-BB8D-96B5016301FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94dc12f2d920e9ecd84d56a758352574a45c7a6a","datavalue":{"value":{"entity-type":"item","numeric-id":6081560,"id":"Q6081560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"490591879e4943f9f12f5d98f4a4eca557e5e875","datavalue":{"value":{"amount":"+0.8134820461273193","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":"Q2800184$A2833A76-0065-45BD-BAB9-73A2D5C1D9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b1d66ee3bfd0dfa1664b012eed2916b363ab30b","datavalue":{"value":{"entity-type":"item","numeric-id":5212813,"id":"Q5212813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dd2851b1783d09b9e389092a75f312941345a10","datavalue":{"value":{"amount":"+0.8101550936698914","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":"Q2800184$73C47E9C-7537-4589-98E4-31C7748D73F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the maximum quartet distance between phylogenetic trees","badges":[]}}}}}