*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************
This talk will illustrate the kinds of problems in the entitled category. Particular focus will be on the lattice model for protein folding and protein alignment by contact maps. The talk will develop formulations and show how one is sharper than another. I shall also illustrate symmetry exclusion and suggest some open problems. The contact map of a protein is a graph whose nodes represent the amino acid residues and whose edges represent 'closeness' in the native state. A similarity measure for two proteins is the relative size of a maximum subgraph isomorphism. I shall illustrate how standard methods break down, such as the ineffectiveness of clique inequalities for a related maximum independent set problem.
