Addressing Bio-sequence and Bio-structure Problems

In computational biology, many fundamental bio-sequence and bio-structure problems are computationally intractable, which call for the development of algorithmic techniques and complexity analysis methods in theory of computing. This paper presents a review of our work on developing novel algorithmic techniques and new complexity analysis methodology and applying them to address bio-sequence and bio-structure problems. This research also demonstrate beautiful theoretical properties and important practical applications.