{"id":"arxiv/2610.18029","url":"https://arxiv.org/abs/2610.18029","tags":["quant-ph","q-bio.PE"],"score":0,"title":"Lossless Reductions and Hybrid Sampling for Phylogeny Using the Maximum Compatibility Criterion","domain":"quant-ph","source":"arxiv","authors":["Orson Ye","James Bonfield","Joshua Cudby","Richard Durbin","Sergii Strelchuk"],"reviews":0,"subject":"quant-ph","summary":"Maximum compatibility provides a criterion for phylogenetic reconstruction in which the objective is to retain a maximum set of mutually compatible characters. For binary characters, pairwise compatibility can be represented by a weighted graph whose vertices correspond to characters and whose edges connect compatible pairs. A leading algorithm by Cherry [BMC Bioinformatics, 18(1):127, 2017] uses this representation to identify maximum compatible character sets as maximum weight cliques. We formulate the problem as maximum weight independent set enumeration on the complement graph and use…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-13","reactions":{}}