{"entities":{"Q1010830":{"pageid":1012678,"ns":120,"title":"Item:Q1010830","lastrevid":66595215,"modified":"2026-04-12T11:11:09Z","type":"item","id":"Q1010830","labels":{"en":{"language":"en","value":"Quartet compatibility and the quartet graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5541008"}},"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":"Q1010830$C13441E5-A287-4270-9D2E-90C357C091D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3fe0b23215b25e2c74dda5156088315132e89e06","datavalue":{"value":{"text":"Quartet compatibility and the quartet graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010830$B47863DD-1FD7-4B83-99C6-1BB7085AC3F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ffe4b8d42a9f1ba905f20f0fee3ca4ffb2c2c04","datavalue":{"value":"1180.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010830$FD5A3F82-1521-425F-95A5-CDF65E95CA4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a224f15d05809c3017a14fefdf275437e60a9c69","datavalue":{"value":{"entity-type":"item","numeric-id":549252,"id":"Q549252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010830$3520BEC5-E14E-48F2-95DC-89ABD961C554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4354212edac5a2984c848aadf62ac5499f1646dd","datavalue":{"value":{"entity-type":"item","numeric-id":383121,"id":"Q383121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010830$7F8BC452-1F8E-4F6F-A39F-F792968B9AF7","rank":"normal"},{"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":"Q1010830$7880B0E2-4308-41C5-8C4C-DE214820B3BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010830$398D53AD-BCBB-499F-90DD-382738740B30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010830$4B74FC61-F2D3-41A4-AB48-F5D58AEC466C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0dc2f45b009310236803a558889fca7c8fa3027","datavalue":{"value":"https://eudml.org/doc/117260","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010830$F90D5AEF-1F40-4CF1-912B-2278EC10492F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6bf42a40145acf946e2a6a77eb1ff992edd6f7bc","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r103.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010830$83521BDD-C427-4998-8210-3BD6EE87C405","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"482d76f2189f228131eb4dd573bc4ed736365207","datavalue":{"value":"Summary: A collection \\({\\mathcal P}\\) of phylogenetic trees is compatible if there exists a single phylogenetic tree that displays each of the trees in \\({\\mathcal P}\\). Despite its computational difficulty, determining the compatibility of \\({\\mathcal P}\\) is a fundamental task in evolutionary biology. Characterizations in terms of chordal graphs have been previously given for this problem as well as for the closely-related problems of  {\\parindent=6mm \\begin{itemize}\\item[(i)]determining if \\({\\mathcal P}\\) is definitive and  \\item[(ii)]determining if \\({\\mathcal P}\\) identifies a phylogenetic tree.  \\end{itemize}} In this paper, we describe new characterizations of each of these problems in terms of edge colourings. Furthermore, making use of the tools that underlie these new characterizations, we also determine the minimum number of quartets required to identify an arbitrary phylogenetic tree, thus correcting a previously published result.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010830$06CC1028-8F51-4F30-83F8-530C79CF108F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010830$9844397C-3BCB-4D1A-8AF3-28C068396139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010830$1672F489-D25C-4CA1-9CE5-22B9E3D60875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f8ceb942b522b8d01fe3ace5f2c6d53133530f84","datavalue":{"value":"92B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010830$392054B3-A232-4FAA-B707-1AA74E0D3CB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"864bda05759ed4ce0c0cd6eb89bf44b425752bb3","datavalue":{"value":"5541008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010830$CA09DF17-B088-4F8D-95C2-42CCA2B141F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f9f5fcd8d22d4a4755b903831949112a5d5c971","datavalue":{"value":"phylogenetic trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010830$FDFEC7F1-0875-4427-A455-80598955D12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77ef707cd0ae938b9d246c910816892a9bfd08c4","datavalue":{"value":"evolutionary biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010830$F4DFFD91-BC63-4FA4-8281-404DB3E1BE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010830$AB331979-2B77-44B1-8F94-3F8B967F4863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a8bbe8ce40df8dbd600f83b7e72b38f56a1ae57","datavalue":{"value":"edge colourings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010830$4C1909E3-96EE-49B2-8EDE-1A1CDE6ADA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"135e1a9f0d29b435325dc50d91052ec4531c5e1b","datavalue":{"value":"quartets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010830$4CF2F942-0246-4479-9E09-5285D6FF34DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"794db0164348cfd959cc120f9ad90a4a2c4b10a7","datavalue":{"value":"quartet graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010830$E254ED53-FB2A-4F9A-A2D1-4F16D5380636","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":"Q1010830$FF729DDB-214E-4CD2-B70D-68C2CDCD4905","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9e7b27f898427f8290f84a8f6d40b79aea78db16","datavalue":{"value":"bafkreib75i63h5jbgdntirfy5pacamadieqzdtpzoe5654jkhifzmypgtu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010830$67C89A07-22F9-4E7B-B296-FD9FB5D4679C","rank":"normal"}],"P1643":[{"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":"d6b4136738168507dc6a117d8ef27034bb568d62","datavalue":{"value":{"amount":"+0.8666452765464783","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":"Q1010830$AA36C3BA-6C50-476C-ADE5-0E3432B236A6","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":"f9ca3011b14cde0c049c92e849c858c8ff43cbe3","datavalue":{"value":{"amount":"+0.8638807535171509","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":"Q1010830$02F94951-C0A6-4663-AE99-3954A4B5FD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"701117547d23499df4548914ef0065623e42c80a","datavalue":{"value":{"entity-type":"item","numeric-id":1914784,"id":"Q1914784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58767660b78992788214a266d7d3849549ad3ea9","datavalue":{"value":{"amount":"+0.8335031867027283","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":"Q1010830$57C624ED-4BB4-4F90-B236-FC4659E407E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bee06b6749cfefee537425d530a87715e4c59ded","datavalue":{"value":{"entity-type":"item","numeric-id":654890,"id":"Q654890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58767660b78992788214a266d7d3849549ad3ea9","datavalue":{"value":{"amount":"+0.8335031867027283","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":"Q1010830$E9658B2A-9B89-4A64-9B51-4F27E1715953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cc86f9cb6aa53ba667a435ea31733f53aca237a","datavalue":{"value":{"entity-type":"item","numeric-id":2149097,"id":"Q2149097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63a49fb90b13b5a0a5d0efa539993da0f0a72859","datavalue":{"value":{"amount":"+0.8306684494018555","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":"Q1010830$FC4A3EDB-AB02-4088-BEBA-314DA1E256E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quartet compatibility and the quartet graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quartet_compatibility_and_the_quartet_graph"}}}}}