Fall School on Algorithmic Graph Structure Theory Programme

The DFG Research Training Group Methods for Discrete Structures offers a Fall School on

Algorithmic Graph Structure Theory

from October 4 to October 7, 2007 in Schloss Blankensee, a castle southwest of Berlin, near Potsdam. Topics will be algorithmic graph minor theory, algorithmic aspects of the theory of graph embeddings and the structure theory of directed graphs, and relations between graph structure theory, graph algebras and logic.

NEW: The photos are now available.

There will be five tutorials and two technical talks. The speakers are:

Isolde Adler (Humboldt University Berlin, Germany)

Talk: Computing excluded minors. Abstract.

Bruno Courcelle (Université Bordeaux I, France)

Tutorial: Tree-structured graphs and monadic second-order logic.

Gregory Gutin (Royal Holloway University of London, UK)

Tutorial: Algorithmic topics on directed graphs.

MohammadTaghi Hajiaghayi (AT&T Labs - Research, USA)

Tutorial: Algorithmic graph minor theory.

Stephan Kreutzer (Oxford University, UK)

Talk: Cops and Robber Games and Decompositions of Digraphs.

Bojan Mohar (Simon Fraser University, Canada, and University of Ljubljana, Slovenia)

Tutorial: Algorithms and obstructions for some minor-closed families of graphs.

Robin Thomas (Georgia Institute of Technology, USA)

Tutorial: Pfaffian orientations.

The school is addressed to graduate students and postdocs in mathematics and theoretical computer science who are interested in graphs, discrete structures and algorithms. Basic knowledge in graph theory is assumed. Students of other fields are welcome to apply if they have this prerequisite knowledge.

We invite applications of interested students and postdocs. The number of participants is limited to about 30. The costs per participant are EURO 85,00 and include full board during the Fall School. Please use this application form.
Application forms with a short curriculum vitae (including scientific background) and a short letter of recommendation of a university faculty member should be sent no later than August 1, 2007 to:

Prof. Martin Grohe
Humboldt Universität zu Berlin
Institut für Informatik
Unter den Linden 6
D-10099 Berlin
Germany

email:
URL: http://www2.informatik.hu-berlin.de/~grohe/index-en.html
Tel.: +49 (0)30 / 2093 3080
Fax: +49 (0)30 / 2093 3081

Further information can also be obtained from:
Isolde Adler: phone +49 (0)30 - 2093 3094 / e-mail:

Last modified: February 17, 16:09:23 CEST 2008

Graduiertenkolleg: Methods for Discrete Structures

Fall School on Algorithmic Graph Structure Theory Programme