Date: 08 Feb 2005 From: ghd@itu.dk Subject: First_all mailinglist Summer School: Shortest paths — between Summer School: Shortest paths — between algorithms and optimization This summer school on shortest paths will span theory, practice, and applications in optimization problems. We will cover single source and all pairs shortest paths in directed and undirected graphs; with exact and approximate solutions; combinatorial techniques, the use of matrix multiplication, and exploiting integer weights; fast generation of distance oracles; dynamic versions where distances are quickly recomputed when the graph updated; and various NP-hard variants of shortest path problems. Finally, we will give an overview on how shortest paths are used as subproblems in other combinatorial optimization problems. The summer school will be held at DIKU, University of Copenhagen on July 4-8, 2005. State-of-the-art lectures will be given by the foremost researchers in the field, ensuring a proper balance between algorithms and optimization. The lectures will be supplemented by exercises and discussions. Confirmed speakers: Camil Demetrescu, University of Rome, Italy Andrew Goldberg, Microsoft Research, Silicon Valley, California Pino Italiano, Univesity of Rome, Italy Mikkel Thorup, AT&T Labs, New Jersey Uri Zwick, Tel Aviv University, Israel Program Committee and Organizing Committee: Mikkel Thorup, AT&T Labs mthorup(a)research.att.com David Pisinger, University of Copenhagen pisinger(a)diku.dk Inge Li Gørtz, IT-University of Denmark inge(a)itu.dk Martin Zachariasen, University of Copenhagen martinz(a)diku.dk Anna Ostlin, IT-University of Denmark annao(a)itu.d -- ********************************************************** Gitte Hornstrup Dahl IT University of Copenhagen Department of Innovation,/Office 4D19 Rued Langgaards Vej 7 DK-2300 Kbh. S. Phone: +45 7218 5054 Fax: +45 7218 5001 Email: ghd@itu.dk ********************************************************** _______________________________________________ First_all mailing list First_all@itu.dk http://mailman.itu.dk/mailman/listinfo/first_all