Computational Biology

11th International School for Computer Science Researchers
Lipari Island, June 20, 1999 - July 03, 1999

Under the auspices of
A.I.L.A - Associazione Italiana Logica ed Applicazioni
E.A.A.C.S.S. - European American Advanced Computer Science Schools consortium


The 11th School for Computer Science Researchers addresses Ph.D. students and young researchers who want to get exposed to the forefront of research activity in the field of Computational Biology.


Courses



Algorithms for Genomic Sequences
Prof.Pavel Pevzner, Southern California University
Content:Similarity based algorithms for gene hunting. Genomic comparison and sorting by reversals.
Algorithms for Protein Structure Prediction
Prof.Sorin Istrail, Sandia National Labs, USA
Content:Contact maps and energy potential inference. Structure Alignment. Inverse folding. Statical mechanincs of lattice models.
Dynamic Programming in Computational Biology
Prof.Raffaele Giancarlo, Palermo University
Content:Dynamic Programming in Computational Biology
Dynamic Programming in Computational Biology
Prof.Zvi Galil, Columbia University
Content:Dynamic Programming techniques as they apply to problems in Computational Biology, e.g., sequence alignment, prediction of RNA Secondary Structure, comparison of philogenetic trees, etc.
Genomic Distance
Prof.David Sankoff, Montreal University
Content:iological motivations and mathematical models for comparing genomic sequences. Methods to identify Conserved Segments.
Genomics via Optical Mapping
Prof.Bud Mishra, New York University
Content:Biochemical basis for Optical Mapping and Error Models. Computational Problems: Map Construction, Genomic DNA Based Reference Maps, Map-assisted Sequence Assembly, Sequence Verification, Optical Sequencing. Comparison with traditional approaches.
Molecular Biology and its Mathematics
Prof.Mike Waterman, Southern California University
Content:Basic Background material in Biology. The mathematical and statical tools that are used in Computational Biology, e.g., probabilistic models for physical maps, statical significance of sequence alignments etc.
Molecular Philogeny: Problems and Prospectives
Prof.Cecilia Saccone, Bari University
Content:Problems form Molecular Philogery will be presented. In particular, the presentation will focus on the mathematical models that are perceived to be best suited for the area as well as a comparison with non-molecular approaches.
Motifs in Sequences
Prof.Marie France Sagot, Pasteur Institute, Paris
Content:Algorithms to identify motifs in Biological Sequences.
Organization of Large Biological Databases
Prof.Fabrizio Luccio, Pisa University
Content:Dynamic Programming in Computational Biology
Phylogeny and Algorithms
Prof.Martin Vingron, German National Cancer Research Center
Content:Algorithms for inferring the evolutionary tree of a set of species, given their DNA or RNA Sequences. Relation of those algorithms to Multiple Sequence Alignment.
Protein Structure
Prof.Shoshana Wodak, EMBL-EBI and Libre de Bruxelles University
Content:Principles of protein structures; fold and motif classification; structure comparisons.
Protein-ligand docking with discrete models and methods
Prof.Thomas Lengauer, GMD and Bonn University
Content:Significance of docking problems, proglem variants, models and algorithms for docking.
String Algorithmics
Prof.Alberto Apostolico, Padova University and Purdue University
Content:Algorithmic techniques for string processing, i.e., string matching, suffix trees etc..
Three-Dimensional Pattern Matching Problems in Protein Structure Analysis
Prof.Arthur Lesk, Cambridge Medical School University
Content:Algorithms to identify and match common substructures of Proteins via Database Search.

Home