The Spring School 1999
The main page
Some photos from the Spring School
List of participants
List of Talks
Monday Apr-19
Jiri Fiala (fiala@kam.ms.mff.cuni.cz):
Choosability (introduction)
Tuesday Apr-20
Martin Mares (mj@atrey.karlin.mff.cuni.cz):
Coloring (introduction)
Karl Koehler (koehler@or.uni-bonn.de):
The Game Chromatic Number
Iris Klick (klick@or.uni-bonn.de):
Choosability with separation
Sven Peyer (peyer@or.uni-bonn.de):
Precoloring extension
Wednesday Apr-21
Robert Samal (samal@atrey.karlin.mff.cuni.cz):
Duality
Diana Piguet (dpig5402@barbora.ms.mff.cuni.cz):
Flows
Jan Vondrak (jvon4518@ss1000.ms.mff.cuni.cz):
Convexity (introduction)
Tomas Chudlarsky (tomas@kam.ms.mff.cuni.cz):
Tverberg Theorem
Robert Babilon (babilon@kam.ms.mff.cuni.cz):
Weak epsilon nets
Thursday Apr-22
Jan Hubicka (hubicka@atrey.karlin.mff.cuni.cz):
Complexity and approximation (intro)
Ulrich Brenner (brenner@or.uni-bonn.de):
PCP Theorem
Katharina Langkau (langkau@or.uni-bonn.de):
The Circle Problem (1)
Andrew Rechnitzer (andrewr@labri.u-bordeaux.fr):
The Circle Problem (2)
Friday Apr-23
Jakub Simek (simek@kam.ms.mff.cuni.cz):
Parallel Repetition
Mathias Hauptmann (hauptmann@or.uni-bonn.de):
Inapproximability of MAX-Clique
Juergen Werber (werber@or.uni-bonn.de):
Group Valued Flows
Christopher Albrecht (albrecht@or.uni-bonn.de):
Problems in VLSI design
Saturday Apr-24
David Stanovsky (stanovsk@karlin.mff.cuni.cz):
The Tree Problem (1)
Sunday Apr-25
Petr Skovron (xofon@mail.kolej.mff.cuni.cz):
The Tree Problem (2)
Monday Apr-26
Daniel Kral (the address has been removed):
List Colorings
Jan Foniok (jfon7134@mail.kolej.mff.cuni.cz):
Partial Colorings
Petter Kristiansen (petterk@ii.uib.no):
Precoloring
Rolf Niedermaier (niedermr@informatik.uni-tuebingen.de):
MAX-SAT
Hans Jurgen Promel (proemel@informatik.hu-berlin.de):
Inapproximability
Tuesday Apr-27
Cedric Chauve (chauve@labri.u-bordeaux.fr):
Girth of Planar Graphs
Akka Zemmari (zemmari@labri.u-bordeaux.fr):
Oriented Coloring
Martin Thimm (thimm@informatik.hu-berlin.de):
The Art of Conjecturing and Proving
Ondrej Pangrac (opan4321@menza.mff.cuni.cz):
Cycle Covers
Wednesday Apr-28
Jana Maxova (jana@kam.ms.mff.cuni.cz):
Antisymmetric Flows
Attila Por:
Hadwiger-Debrunner Problem
Andreas Marwinski (marwinsk@informatik.hu-berlin.de):
Selection Lemma for Many Simplices
Gregor Baudis (baudis@informatik.hu-berlin.de):
Hypergraph Regularity Lemma
Thursday Apr-29
Petr Kucera (pkuc6318@ss1000.ms.mff.cuni.cz):
Set Cover
Pavel Machek (pavel@atrey.karlin.mff.cuni.cz):
Derandomization