Title :
Addressing Bio-sequence and Bio-structure Problems
Author_Institution :
Dept. of Comput. Sci., Arkansas State Univ., AR
Abstract :
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.
Keywords :
biology computing; molecular biophysics; proteins; algorithmic techniques; bio-sequence; bio-structure; complexity analysis methodology; computational biology; protein; Algorithm design and analysis; Approximation algorithms; Biology computing; Computation theory; Computational biology; Computer science; Polynomials; Proteins; Sequences; USA Councils;
Conference_Titel :
Computer and Computational Sciences, 2008. IMSCCS '08. International Multisymposiums on
Conference_Location :
Shanghai
Print_ISBN :
978-0-7695-3430-5
DOI :
10.1109/IMSCCS.2008.26
