Lossless Reductions and Hybrid Sampling for Phylogeny Using the Maximum Compatibility Criterion

Orson Ye, James Bonfield, Joshua Cudby, Richard Durbin, Sergii Strelchuk

arXivarxiv/2610.18029Oct 13, 2026quant-phscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2610.18029
curl -X POST /api/v1/records/arxiv/2610.18029/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.18029/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'