Research Interests
- Random Graphs: Phase Transition, Giant Component, Limit Theorems
- Enumerative Combinatorics: Planar Structures, Matrix Integral Method
- Efficient Algorithms: Random Sampling, Exact Enumeration
- Random Walks: Hitting Time, Pseudorandom Numbers
- Graph Theory and Combinatorics
Supervision
- Doktorarbeit "The phase transition in random graphs and random graph processes", Taral Guldahl Seierstad, 2007 (jointly with Prof. Dr. Hans Jürgen Prömel)
- Diplomarbeit "Asymptotic enumeration of unlabeled outerplanar graphs", Stefan Vigerske, 2005
- Diplomarbeit "Counting and uniform generation of labeled planar structures", Mike Löffler, 2005
- Studienarbeit "Random outer planar graphs", Stefan Vigerske, 2005 (jointly with Prof. Dr. Anusch Taraz)
Organization of workshops, seminars and schools
- (Pre)Doc Course: Random and Quasirandom Graphs, 5 May - 27 June 2008
- Berlin-Poznan Seminar/Learn and Workshop on "Random Graphs and Extremal Graph Theory", 6-7 July 2007
- Summer School on "Extremal Graph Theory and Random Graphs", 31 July - 4 August 2006
- Learn and Workshop on "Random Graphs and Probabilistic Methods", 7-9 March 2005
- Learn and Workshop on "Randomness, Geometry, and Counting", 6-8 December 2004
- Annual Berlin-Poznan Seminar in Discrete Mathematics, since 2002 (jointly with Prof. M. Karonski and Prof. Dr. Hans Jürgen Prömel)
Professional membership
- A member of the research group Algorithms, Structure, Randomness
- Junior faculty of Graduiertenkolleg: Methods for Discrete Structures
- A member of Deutsche Mathematiker-Vereinigung (DMV)
- A member of Fachgruppe Diskrete Mathematik
- A member of Fachgruppe Stochastik
Professional services
- Program Committee of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), New York City, 4-6 January 2009
- Reviewer of Mathematical Reviews of American Mathematical Society
- Referee of Journals
Algorithmica; Combinatorics, Probability and Computation; Discrete Mathematics; European Journal of Combinatorics; Journal of Computational and Applied Mathematics; Random Structures and Algorithms; SIAM Journal on Discrete Mathematics
