Faculty
-
Prof. Dr. Helmut Alt
Freie Universität Berlin,
Institut für Informatik, Takustr. 9,
14195 Berlin
Tel.: +49 30-838 75 160, E-mail: alt@
inf.fu-berlin.de
algorithms and complexity, computational geometry, geometric methods in pattern recognition
-
Prof. Dr. Peter Bürgisser
Technische Universität Berlin,
Institut für Mathematik, MA 3-2,
Straße des 17. Juni 136, 10623 Berlin
Tel.: +49 30-314 75902, E-mail: pbuerg@
math.tu-berlin.de
algebraic complexity theory, symbolic computation, foundations of computational mathematics
-
Prof. Dr. Stefan Felsner
Technische Universität Berlin,
Institut für Mathematik, MA 6-1,
Straße des 17. Juni 136, 10623 Berlin
Tel.: +49 30-314 29297, E-mail: felsner@
math.tu-berlin.de
graph theory, combinatorics, ordered sets, discrete geometry
-
Prof. Dr. Martin Grötschel
Konrad-Zuse-Zentrum für Informationstechnik (ZIB),
Takustr. 7, 14195 Berlin
Tel.: +49 30-8418 5210, E-mail: groetschel@
zib.de
linear, combinatorial and integer optimization, polyhedral
methods, discrete mathematics, operations research
-
Prof. Dr. Christian Haase
Freie Universität Berlin, Arnimallee 3, 14195 Berlin
Tel.: +49 30-838 59184, E-mail: haase@
math.fu-berlin.de
lattice polytopes, toric algebra, tropical geometry
-
Prof. Dr. Martin Henk
Technische Universität Berlin,
Institut für Mathematik, MA 4-1,
Straße des 17. Juni 136, 10623 Berlin
Tel.: +49 30-314 28 651, E-mail: henk@
math.tu-berlin.de
discrete and convex geometry, geometry of numbers
-
Prof. Dr. Michael Joswig
Technische Universität Berlin,
Institut für Mathematik, MA 6-2,
Straße des 17. Juni 136, 10623 Berlin
Tel.: +49 30-314 75 904, E-mail: joswig@
math.tu-berlin.de
geometric combinatorics, mathematical software
-
Prof. Dr. Stephan Kreutzer
Technische Universität Berlin,
Institut für Softwaretechnik und theoretische Informatik, TEL 7-3,
Ernst-Reuter-Platz 7, 10587 Berlin
Tel.: +49 30-314 29 088, E-mail: stephan.kreutzer@
tu-berlin.de
graph logic, structural and algorithmic graph theory, computer-aided verification, finite model theory
-
Prof. Dr. Rolf Niedermeier
Technische Universität Berlin,
Institut für Softwaretechnik und Theoretische Informatik,TEL 5-1,
Ernst-Reuter-Platz 7, 10587 Berlin
Tel.: +49 30-314 21 759, E-mail:rolf.niedermeier@
tu-berlin.de
algorithms and complexity, parameterized algorithmics for NP-hard problems,
data reduction and kernelization
-
Prof. Dr. Günter Rote
Freie Universität Berlin,
Institut für Informatik, Takustr. 9,
14195 Berlin
Tel.: +49 30-838 75 150, E-mail: rote@
inf.fu-berlin.de
combinatorial optimization, computational geometry
-
Prof. Dr. Nicole Schweikardt
Humboldt-Universität zu Berlin, Institut für Informatik,
Rudower Chaussee 25, 12489 Berlin
Tel.: 030-2093 3044, E-mail: schweikn@
informatik.hu-berlin.de
logic in computer science, computational complexity theory, database theory, finite model theory
-
Prof. Dr. Martin Skutella (Coordinator)
Technische Universität Berlin,
Institut für Mathematik, MA 5-2,
Straße des 17. Juni 136, 10623 Berlin
Tel.: +49 30-314 78 654, E-mail: skutella@
math.tu-berlin.de
combinatorial optimization, network flows, scheduling
-
Prof. Dr. Tibor Szabó
Freie Universität Berlin, Institut für Mathematik,
Arnimallee 3, 14195 Berlin
Tel.: +49 30-838 75 217, E-mail: szabo@
mi.fu-berlin.de
combinatorics, combinatorial optimization, graph theory, games
-
Prof. Günter M. Ziegler (Co-Coordinator)
Freie Universität Berlin,
Institut für Mathematik,
Arnimallee 2, 14195 Berlin
Tel.: +49 30-838 75 668,
E-mail: ziegler@
math.fu-berlin.de
discrete geometry, polytopes, combinatorics,
optimization, topological methods
Emeriti
-
Prof. Dr. Martin Aigner
Freie Universität Berlin,
Fachbereich Mathematik und Informatik,
Arnimallee 3, 14195 Berlin
Tel.: 030-84185 179, E-mail: aigner@
math.fu-berlin.de
combinatorics, graph theory, combinatorial search, algebraic methods
-
Prof. Dr. Rolf H. Möhring
Technische Universität Berlin,
Institut für Mathematik, MA 5-1,
Straße des 17. Juni 136, 10623 Berlin
Tel.: +49 30-314 24 594, E-mail:moehring@
math.tu-berlin.de
graph algorithms, combinatorial optimization, project planning,
ordered sets
-
PD Dr. Frank Lutz
Technische Universität Berlin,
Institut für Mathematik, MA 3-2,
Straße des 17. Juni 136, 10623 Berlin
Tel.: +49 30 314-29257, E-mail: lutz@
math.tu-berlin.de
-
Jun.-Prof. Dr. Wolfgang Mulzer
Freie Universität Berlin,
Institut für Informatik,
Takustr. 9,
14195 Berlin
Tel.: +49 30 838-75165, E-mail: mulzer@
inf.fu-berlin.de
- Jan Hofmann
Freie Universität Berlin,
E-mail: janhofmann@ math.fu-berlin.de
- Sebastian Schenker
Technische Universität Berlin und Zuse-Institut Berlin (ZIB)
E-mail: schenker@ math.tu-berlin.de
Former Postdocs and Students
[top]
- Dr. Paul Bonsma (Postdoc 1.12.06 - 30.11.08)
Technische Universität Berlin,
E-mail: bonsma@ math.tu-berlin.de
- Dr. Alexey Pokrovskiy (Postdoc 19.8.13 - 18.8.15)
Freie Universität Berlin, E-mail: apokrovskiy@ zedat.fu-berlin.de
- Dr. Rik Sarkar (Postdoc 6.8.10 - 5.8.12)
Freie Universität Berlin,
E-mail: sarkar@ inf.fu-berlin.de
- Dr. José Soto (Postdoc 16.8.2012 - 15.8.2013)
Technische Universität Berlin
E-mail: soto@ math.tu-berlin.de
- Dr. Hans Raj Tiwary (Postdoc 1.12.08 - 31.5.10)
Technische Universität Berlin,
E-mail: tiwary@ math.tu-berlin.de
-
Dr. Karim Adiprasito (Doctoral student 15.10.10-31.05.13)
Dissertation: "Methods from Differential Geometry in Polytope Theory"; May 2013, European Prize in Combinatorics 2015
Freie Universität Berlin,
E-mail: adiprasito@ math.fu-berlin.de
- Veronica Albanese (Doctoral student 1.12.09 -28.2.10)
Technische Universität Berlin
E-mail: very_alba@ hotmail.it
- Dr. Felix Breuer (Doctoral student 1.11.06 - 31.10.09)
Dissertation: "Ham Sandwiches, Staircases and Counting Polynomials", November 2009
Freie Universität Berlin
E-mail: felix@ fbreuer.de
- Dr. Philip Brinkmann (Doctoral student 1.10.13 - 30.09.16)
Dissertation: "f-Vector Spaces of Polytopes, Spheres, and Eulerian Lattices", September 2016
Freie Universität Berlin,
E-mail: pbrinkmann@ zedat.fu-berlin.de
- Dr. Christina Büsing (geb. Puhl) (Doctoral student 1.10.07 - 31.8.10)
Dissertation: "Recoverable Robustness in Combinatorial Optimization", December 2010
Technische Universität Berlin
E-mail: puhl@ math.tu-berlin.de
- Dr. Cesar Ceballos (Doctoral student 1.10.09-30.9.12)
Dissertation "On associahedra and related topics", August 2012
Freie Universität Berlin,
E-mail: ceballos@ math.fu-berlin.de
- Dr. Hao Chen (Doctoral student 1.9.2011 - 31.8.2014)
Dissertation: "Ball Packings and Lorentzian Discrete Geometry", Juni 2014
Freie Universität Berlin,
E-mail: hao.chen@ fu-berlin.de
- Dr. Holger Dell (Doctoral student 1.10.07 - 30.9.10)
Dissertation: "Sparse Instances of Hard Problems", Juli 2011
University of Wisconsin-Madison E-mail: dell@ holger-dell.de
- Dr. Philipp von Falkenhausen (Doctoral student 16.05.2011-15.05.14)
Dissertation: "Designing Mechanisms for Good Equilibria", May 2014
Technische Universität Berlin,
E-mail: falkenhausen@ math.tu-berlin.de
- Dr. Moritz Firsching (Doctoral student 1.1.2013 - 30.9.2015)
Dissertation "Optimization Methods in Discrete Geometry" (January 2016)
Freie Universität Berlin,
E-mail: firsching@ math.fu-berlin.de
- Dr. Roman Glebov (Doctoral student 1.10.09-30.9.12)
Dissertation: "On Hamilton cycles and other spanning structures" , January 2013
Freie Universität Berlin,
E-mail: glebov@ zedat.fu-berlin.de
- Dr. Kai-Simon Goetzmann (Doctoral student 1.9.10-31.8.13)
Dissertation: "The Power of Compromise -Reference Point Methods and Approximation in Multicriteria Optimization", September 2013
Technische Universität Berlin,
E-mail: goetzman@ math.tu-berlin.de
- Dr. Francesco Grande (Doctoral student 1.10.12-30.09.15)
Dissertation: "On k-level matroids: geometry and combinatorics", October 2015
Freie Universität Berlin,
E-mail: fgrande@ zedat.fu-berlin.de
- Dr. Codrut Grosu (Doctoral student 1.10.12-31.12.14)
Dissertation "On certain problems in extremal and additive combinatorics", May 2016
Freie Universität Berlin,
E-mail: grosu.codrut@ gmail.com
- Dr. Berit Grußien (Doctoral student 1.1.10 - 31.12.12)
Dissertation: "Capturing Polynomial Time and Logarithmic Space using Modular Decompositions and Limited Recursion", December 2016
Humboldt Universität zu Berlin,
E-mail: grussien@ informatik.hu-berlin.de
- Dr. Hiep Han (Doctoral student 1.10.06 - 30.09.09)
Dissertation: "Extremal Hypergraph Theory and Algorithmic Regularity Lemma for Sparse
Graphs", October 2010
Humboldt Universität zu Berlin
E-mail: hhan@ informatik.hu-berlin.de
- Dr. Heuna Kim (Doctoral student 15.6.13 - 14.6.16)
Dissertation: "Congruence Testing for Point Sets in 4-Space", June 2016
Freie Universität Berlin,
E-mail: heunak@ zedat.fu-berlin.de
- Dr. Max Klimm (Doctoral student 1.10.09-30.9.12)
Dissertation "Competition for Resources: The Equilibrium Existence Problem in Congestion Games", September 2012
Technische Universität Berlin,
E-mail: klimm@ math.tu-berlin.de
- Dr. Kolja Knauer (Doctoral student 1.10.07 - 30.9.10)
Dissertation: "Lattices and Polyhedra from Graphs", October 2010
Technische Universität Berlin
E-mail: knauer@ math.tu-berlin.de
- Dr. Bastian Laubner (Doctoral student 1.10.07 - 30.9.10)
Dissertation: "The Structure of Graphs and New Logics for the Characterization of
Polynomial Time", February 2011
Humboldt Universität zu Berlin
E-mail: laubner@ informatik.hu-berlin.de
- Dr. Mareike Massow (Doctoral student 1.1.07 - 31.12.09)
Dissertation: "Linear Extension Graphs and Linear Extension Diameter", Dezember 2009
Technische Universität Berlin
E-mail: massow@ math.tu-berlin.de
- Dr. Lothar Narins (Doctoral student 15.9.11 - 14.9.14)
Dissertation: "Extremal Hypergraphs for Ryser's Conjecture", December 2014
Freie Universität Berlin,
E-mail: narins@ zedat.fu-berlin.de
- Dr. Mohsen Rezapour (Doctoral student 1.1.12 - 31.12.14)
Dissertation: "Network Design with Facility Location: Approximation and Exact Techniques", March 2015
Technische Universität Berlin,
E-mail: rezapour@ math.tu-berlin.de
- Prof. Dr. Raman Sanyal
(Doctoral student 1.10.06 - 30.09.08)
Dissertation: "Constructions and Obstructions for Extremal Polytopes", July 2008, Tiburtius-Prize 2009
Technische Universität Berlin
E-mail: sanyal@ math.tu-berlin.de
- Dr. Kevin Schewior (Doctoral student 1.5.13 - 30.4.16)
Dissertation: "Handling Critical Tasks Online Deadline Scheduling and Convex-Body Chasing", June 2016
Technische Universität Berlin,
E-mail: schewior@ math.tu-berlin.de
- Dr. Lena Schlipf (Doctoral student 1.10.08-30.9.11)
Dissertation: "Stabbing and Covering Geometric Objects in the Plane", September 2013
Freie Universität Berlin,
E-mail: schlipf@ inf.fu-berlin.de
- Dr. Jens Schmidt (Doctoral student 1.10.07 - 30.9.10)
Dissertation: "Structure and Constructions of 3-Connected Graphs", March 2011
Freie Universität Berlin
E-mail: jens.schmidt@ inf.fu-berlin.de
- Dr. Daria Schymura (Doctoral student 1.3.08 - 31.12.10)
Dissertation: "Probabilistic matching of solid shapes in arbitrary dimension", November 2011
Freie Universität Berlin,
E-mail: schymura@ inf.fu-berlin.de
- Dr. Konstantinos Stavropoulos (Doctoral student 1.10.11 - 31.3.13)
Dissertation: "On Graph Sparsity and Structure: Colourings and Graph Decompositions", November 2016
Humboldt Universität zu Berlin,
E-mail: stavropo@ informatik.hu-berlin.de
- Dr. Yannik Stein (Doctoral student 1.5.13 - 30.4.16)
Dissertation: "The Colorful Carathéodory Problem and its Descendants", October 2016
Freie Universität Berlin,
E-mail: yannik.stein@ fu-berlin.de
- Dr. Nimrod Talmon (Doctoral student 1.10.13 - 31.10.15)
Dissertation "Algorithmic Aspects of Manipulation and Anonymization
in Social Choice and Social Networks", October 2015
Technische Universität Berlin,
E-mail: nimrodtalmon77@ gmail.com
- Dr. Marc Thurley (Doctoral student 1.10.06 - 30.09.09)
Dissertation: "The Complexity of Partition Functions", September 2009
Humboldt Universität zu Berlin
E-mail: thurley@ informatik.hu-berlin.de
- Dr. Tuan Tran (Doctoral student 1.10.12-30.9.14)
Dissertation: "On Problems in Extremal Combinatorics" (submitted September 2015)
Freie Universität Berlin,
E-mail: manhtuankhtn@ gmail.com
- Dr. Daniel Werner (Doctoral student 1.10.09-30.9.12)
Dissertation "Computational Aspects of some Problems from Discrete Geometry in Higher Dimensions", January 2013
Freie Universität Berlin,
E-mail: dwerner@ mi.fu-berlin.de
- Dr. Veit Wiechert (Doctoral student 15.9.13-31.3.17)
Dissertation: "Cover Graphs and Order Dimension", February 2017
Technische Universität Berlin,
E-mail: wiechert@ math.tu-berlin.de
- Dr. Ronald Wotzlaw (Doctoral student 1.10.06 - 30.09.09)
Dissertation: "Incidence Graphs and Unneighborly Polytopes", February 2009
Technische Universität Berlin
E-mail: wotzlaw@ math.tu-berlin.de
Visit the former student pages of the previous Graduiertenkolleg
Combinatorics, Geometry, and Computation (CGC):
Former Members - Faculty / Junior Faculty
[top]
- Prof. Dr. Susanne Albers
Technische Universität München
- PD Dr. Barbara Baumeister
Freie Universität Berlin
-
Prof. Dr. Andreas Bley
Universität Kassel
- Prof. Dr. Amin Coja-Oghlan
University of Warwick, UK
- Prof. Dr. Yann Disser
Technische Universität Darmstadt
- Prof. Dr. Friedrich Eisenbrand
École Polytechnique Fédérale de Lausanne, Schweiz
-
Prof. Dr. Martin Grohe
RWTH Aachen
-
Prof. Dr. Christian Haase
Goethe-Universität Franksfurt a/M
- Prof. Dr. Stefan Hougardy
Universität Bonn
- Prof. Dr. Tobias Harks
Maastricht University
-
Prof. Dr. Mihyun Kang
Technische Universität Graz
-
Prof. Dr. Max Klimm
Humboldt Universität zu Berlin
-
Prof. Dr. Stefan Kratsch
Universität Bonn
- Prof. Dr. Christian Knauer
Universität Bayreuth
-
Prof. Dr. Mark de Longueville
HTW Berlin
-
Prof. Dr. Marco Lübbecke
RWTH Aachen
-
Prof. Dr. Nicole Megow
Technische Universität München
-
Dr. Fernando de Oliveira
University of São Paulo
-
Prof. Dr. Britta Peis
RWTH Aachen
-
Prof. Dr. Yury Person
Goethe-Universität Frankfurt
- Prof. Dr. Hans Jürgen Prömel
Technische Universität Darmstadt (Präsident)
-
Associate Professor Dr. Juanjo Rué
UPC Barcelona
-
Prof. Dr. Raman Sanyal
Goethe-Universität Frankfurt
- Prof. Ph. D. Mathias Schacht
Universität Hamburg
- Prof. Dr. Guido Schäfer
Vrije Universiteit Amsterdam
- PD Dr. Carsten Schultz
-
Prof. Dr. Nicole Schweikardt
Goethe-Universität Frankfurt am Main
-
Prof. Dr. Sebastian Stiller
Technische Universität Braunschweig
Former Associate Students
[top]
- Dr. Bruno Benedetti
Technische Universität Berlin
E-mail: benedet@ math.tu-berlin.de
Dissertation: On locally constructible manifolds (December 2009)
- Dr. Dennis Clemens
Freie Universität Berlin,
E-mail: d.clemens@ fu-berlin.de
Dissertation: Two-player games on graph (January 2015)
- Dr. Ágnes Cseh
Technische Universität Berlin,
E-mail: cseh@ math.tu-berlin.de
Dissertation: Complexity and algorithms in matching problems under preferences (December 2015)
- Dr. Cornelia Dangelmayr
Freie Universität Berlin
E-mail: dangel@ math.fu-berlin.de
Dissertation: Intersection graphs of pseudosegements (January 2010)
- Christoph Hansknecht
Technische Universität Berlin,
E-mail: hansknecht@ math.tu-berlin.de
- Dr. Wiebke Höhn
Technische Universität Berlin,
E-mail: hoehn@ math.tu-berlin.de
Dissertation: Complex Single Macine Schduling:
Theoretical and Practical Aspects of Sequencing (September 2013)
- Dr. Udo Hoffmann
Technische Universität Berlin,
E-mail: uhoffman@ math.tu-berlin.de
Dissertation: Intersection Graphs and Geometric Objects in the Plane (March 2016)
- Dr. Rafel Jaume
Freie Universität Berlin,
E-mail: rafel.jd@ gmail.com
Dissertation : llumination problems and spatial tessellations (October 2014)
- Dr. Katharina Jochemko
Freie Universität Berlin,
E-mail: jochemko@ math.fu-berlin.de
Dissertation: On the Combinatorics of Valuations (December 2014)
- Dr. Anita Liebenau
Freie Universität Berlin,
E-mail: liebenau@ zedat.fu-berlin.de
Dissertation: Orientation Games and Minimal Ramsey Graphs (December 2013)
- Benjamin Lorenz
Johann Wolfgang Goethe-Universität Frankfurt
E-mail: blorenz @ math.uni-frankfurt.de
-
Dr. Julie Meißner
Technische Universität Berlin,
E-mail: jmeiss@ math.tu-berlin.de
Dissertation: Uncertainty Exploration.
Algorithms, Competitive Analysis, and Computational Experiments (September 2017)
-
Dr. Roman Rischke
Technische Universität Berlin,
E-mail: rischke@ math.tu-berlin.de
Dissertation: Deterministic, Stochastic, and Robust Cost-Aware Scheduling (2016)
- Jürgen Schütz
Freie Universität Berlin
E-mail: schuetz@ mi.fu-berlin.de
- Dr. Siamak Tazari
Humboldt-Universität zu Berlin
E-mail: stazari@ mit.edu
Dissertation: Algorithmic Graph Minor Theory: Approximation, Parameterized Complexity, and Practical Aspects (August 2010)
- Dr. Torsten Ueckerdt
Technische Universität Berlin
E-mail: ueckerdt@ math.tu-berlin.de
Dissertation: Geometric Representations of Graphs with Low Polygonal Complexity (November 2011)
- Dr. José Verschae
Technische Universität Berlin,
E-mail: verschae@ math.tu-berlin.de
Dissertation: The Power of Recourse in Online Optimization (Februar 2012)
- Dr. Melanie Win Myint
Technische Universität Berlin
E-mail: winmyint@ math.tu-berlin.de
Dissertation: Bicycles and Left-Right Tours in Locally Finite Graphs (2009)
- Dr. Florian Zickfeld
Technische Universität Berlin
Dissertation: Geometric and Combinatorial Structures on Graphs (December 2007)