COMS 6490: Advanced Topics in Computational Biology
(Cross-listed with CPRE 6490).
Credits: 3. Contact Hours: Lecture 3.
Design and analysis of algorithms for applications in computational biology, pairwise and multiple sequence alignments, approximation algorithms, string algorithms including in-depth coverage of suffix trees, semi-numerical string algorithms, algorithms for selected problems in fragment assembly, phylogenetic trees and protein folding. No background in biology is assumed. Also useful as an advanced algorithms course in string processing.