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