Constrained Generalized Tree Alignment, a tree optimization problem

Speaker: Srikrishnan Divakaran

Title: Constrained Generalized Tree Alignment, a tree optimization problem

Abstract:

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)