Naphan Benchasattabuse
1 indexed paper
Recent (6 mo)
1With code
0Influential cites
0Benchmarked
0Publications per year
126
Top categories
Complexity×1Quantitative Methods×1
Frequent co-authors
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