Your browser is out-of-date!

For a richer surfing experience on our website, please update your browser.Update my browser now!


Constrained Generalized Tree Alignment, a tree optimization problem (Dr. Srikrishnan Divakaran)

March 31, 2017 02:00 pm to 03:00 pm   109, GICT building   SEAS faculty seminar

Speaker: Srikrishnan Divakaran

TitleConstrained Generalized Tree Alignment, a tree optimization problem


For a given set S of related biological sequences, the generalized tree alignment problem is the problem of constructing an evolutionary tree for S of minimum cost, where the cost of the tree is the sum of its edge costs and the cost of an edge represents either the mutational distance or the similarity of the biological sequences associated with the ends of the edge. This problem involves simultaneously constructing a phylogenetic tree and a minimum cost evolutionary tree for S. This problem is known to be MAX-SNP Hard and is one of the widely studied problems in Computational Biology.

Venue: 109, SEAS

Time: 2pm to 3pm
Date: March 31, 2017 (Friday)