Algorithms: Science and Engineering

July 13 - July 26, 2008, Lipari Island


Aim and Scope: This edition will mark the 20-th birthday of the Lipari Summer Schools. The 19 preceding editions and a tour through them (available by clicking here: Previous Editions) is the best presentation that the School can give of the work that has been done. The second edition, back in 1990, was dedicated to Algorithms and Complexity. In celebrating the achievement of mark-20, the topic goes back to Algorithms, Complexity as well as Engineering aspects of it, enriched by challenges coming from outside, like Economics and the Life Sciences. Since 1990, a few things have changed: Even NP got a new definition!!!


First week (July 14 - July 18)

  • Lecture Series One
    “Experimental Methods for Algorithm Analysis” [abstract]
    Catherine McGeoch, Amherst College, USA

  • Lecture Series Two
    “The Science behind LEDA and CGAL” [abstract]
    Kurth Melhorn, Max Plank Institute, Saarbrucken, Germany

  • Lecture Series Three
    “Design and Engineering of String Algorithms” [abstract]
    Giovanni Manzini, University of Piemonte Orientale, Italy

  • Lecture Series Four
    “On-line algorithms” [abstract]
    Susanne Albers, University of Freiburg, Germany

  • Lecture Series Five
    “Cryptographic Game theory” [abstract]
    Silvio Micali, MIT, USA

Second week (July 21 - July 25)

  • Lecture Series Six
    “Dynamic Graph Algorithms” [abstract]
    Giuseppe F. Italiano, University of Rome II, Tor Vergata, Italy

  • Lecture Series Seven
    “Comparative Sequence Analysis in Molecular Biology” [abstract]
    Martin Tompa, University of Washington, Seattle, USA

  • Lecture Series Eight
    “Assessing Algorithmic Performance-The CASP (Critical Assessment of Techniques for Protein Structure Prediction) Experience” [abstract]
    Anna Tramontano, University of Rome “La Sapienza”, Italy, and Istituto Pasteur Fondazione Cenci Bolognetti, Rome, Italy

  • Lecture Series Nine
    “Hard Combinatorial Problems: Theory” [abstract]
    Luca Trevisan, UC Berkeley, USA

  • Lecture Series Ten
    “Hard Combinatorial Problems: Engineering” [abstract]
    Cliff Stein, Columbia University in the City of New York, USA


  • Prof. Alfredo Ferro, (University of Catania), Co-Chair
  • Prof. Raffaele Giancarlo, (University of Palermo), Co-Chair

School Director:

Prof. Alfredo Ferro
Università degli Studi di Catania - Dipartimento di Matematica e Informatica
Città Universitaria - Viale A.Doria, 6 - 95125 Catania - ITALY
Tel: +39 095 7383071
Fax: +39 095 7337032 / +39 095 330094