2 papers
q-bio.PE2026
Graph construction in QUBO-based recursive phylogenetic tree reconstruction
Yoshiki Kanazawa, Ashish Joshi, Takahiko Koyama
Molecular sequence data are used to reconstruct evolutionary relationships among taxa, but reconstruction accuracy depends not only on the tree-building method but also on how pair…
cs.CC2026
Structure-Informed Multiple Sequence Alignment: A Formal Model and Hardness Results
Yoshiki Kanazawa, Naphan Benchasattabuse, Michal Hajdušek +1
We formulate a structure-informed multiple sequence alignment problem, denoted MSA-S. The model abstracts biological sequences as strings and structural information as designated p…