Built with and by Teycir Ben Soltane•
How to Use•FAQ•GitHub•arXiv.org•
Share:
ArXivCSExplorer
☆☆Bookmarks🏆RSSHow to UseFAQ
Home/Authors/Yoshiki Kanazawa

Yoshiki Kanazawa

1 indexed paper

Recent (6 mo)
1
With code
0
Influential cites
0
Benchmarked
0

Publications per year

1
26

Top categories

Complexity×1Quantitative Methods×1

Frequent co-authors

Naphan Benchasattabuse1×
Michal Hajdušek1×
Rodney Van Meter1×

Research Timeline

2026
Structure-Informed Multiple Sequence Alignment: A Formal Model and Hardness Results

The paper formally models structure-informed multiple sequence alignment (MSA-S) as an NP-complete optimization problem, establishing a strong computational complexity baseline for the field.

Highlighted terms show continued research focus across papers

Papers

cs.CCq-bio.QMRecentJun 1, 2026

Structure-Informed Multiple Sequence Alignment: A Formal Model and Hardness Results

Yoshiki Kanazawa, Naphan Benchasattabuse, Michal Hajdušek, Rodney Van Meter

The paper formally models structure-informed multiple sequence alignment (MSA-S) as an NP-complete optimization problem, establishing a strong computational complexity baseline for the field.

View →