ACP Summer School in Wroclaw

September 24-28, 2012
Material for the Constraint and Biology course
Agostino Dovier

• Introduction
• The Haplotype Inference Problem
• Phylogenetic Tree Reconstruction
• Detecting consistency and repairing regulatory networks
• RNA secondary structure prediction
• Protein Stucture Prediction on Lattice
• Protein Structure Prediction off-lattice

• The Haplotype Inference problem. Encoding 1, and Encoding 2.
• Phylogenetic trees reconstruction. Encoding
• Detecting consistency and repairing influence networks. Encoding (consistency), and Encoding (repairing)
• RNA secondary structure prediction. Encoding
• The protein structure prediction problem (H/P energy, 2D lattice). Encoding