{"id":"arxiv/2610.40667","url":"https://arxiv.org/abs/2610.40667","tags":["q-bio.GN","cs.DS","math.CO"],"score":0,"title":"Tree-based Algorithms for Breakpoint Median and Near-Median Genomes","domain":"q-bio.GN","source":"arxiv","authors":["Poly H. da Silva","Arash Jamshidpey","David Sankoff"],"reviews":0,"subject":"q-bio.GN","summary":"Median genomes serve as candidates for ancestral reconstruction and help study the diversity of parsimonious rearrangement solutions. However, the breakpoint median problem is NP-hard for unichromosomal genomes, and medians are non-unique, making their diversity important to study. In this paper, we develop tree-based algorithms for studying breakpoint medians of linear unichromosomal genomes represented as unsigned permutations. The algorithms construct rooted labeled trees whose leaves encode candidate median genomes satisfying local adjacency constraints derived from the inputs. We show…","category":"research","comments":0,"disputed":false,"division":"q-bio","mentions":0,"discussed":0,"published":"2026-10-12","reactions":{}}