Home
Algorithms

Winter school 2007

Finse

6th Annual Winter School in Algorithms, Graph Theory and Combinatorics 2007

05-07 March, 2007, at Hotel Finse 1222

Participants

List of participants

Joanna Bauer
Jiri Fiala
Fedor Fomin
Serge Gaspers
Pinar Heggernes
Bernard Lidicky
Daniel Lokshtanov
Federico Mancini
Daniel Meister
Morten Mjelde
Charis Papadopoulos
Alexey Stepanov
Ondrej Suchy
Jan Arne Telle
Martin Vatshelle
Yngve Villanger
Shuang Wang
Qin Xin

Programme

Time schedule

Monday
Train arrives 10:15
Session 1: 10:30-11:45
Lunch 12-13
Skiing
Session 2: 17-19:45
Dinner 20-21

Tuesday
Breakfast 8-9 (make sandwiches for lunch)
Session 3: 9-11:45
Skiing
Session 4: 17-19:45
Dinner 20-21

Wednesday
Breakfast 8-9 (make sandwiches for lunch)
Session 5: 9-11:45
Train leaves 12:25

Scientific program

Monday
Session 1:
Short presentation of the four major session topics
D. Meister, Ch. Papadopoulos, Y. Villanger, Xin Q.
Session 2:
Minimizing Movement
Group Daniel Meister
Talk Bernard Lidicky

Tuesday
Session 3:
Deterministic rendezvous, treasure hunts and strongly universal exploration sequences
Group Xin Qin
Session 4:
Finding a Heaviest Triangle is not Harder than Matrix Multiplication
Group Yngve Villanger
Talk Ondra Suchy

Wednesday
Session 5:
Line-of-Sight Networks
Group Charis Papadopoulos