Paul Wollan's Homepage

Paul Wollan

I am an Assistant Professor (Ricercatore) in the Department of Computer Science at the University of Rome "La Sapienza".

I completed my PhD in Algorithms, Combinatorics, and Optimization in 2005 at Georgia Tech. Robin Thomas was my thesis advisor. I spent 2006 as a Postdoctoral Fellow in the Department of Combinatorics and Optimization at the University of Waterloo. From 2007 - 2009, I was a Research Fellow under the support of the Alexander von Humboldt Foundation at the University of Hamburg in the research group of Reinhard Diestel.

I was awarded an ERC Starting Grant in 2011 by the European Research Council under the European Unions Seventh Framework Programme (FP7/2007-2013).

Contact

Department of Computer Science
University of Rome
Via Salaria 113
00198 Rome
Italy

Phone: +39 06 49 91 84 25

Email: <last name> at di.uniroma1.it

Didattica

Orari di ricevemento: giovedì dalle 15 - 17.

Primo Semestre, 2012

Teoria dei Grafi - il sito del corso si trova qui.

Laboratorio per Fondamenti di Programazione, canale 2.

Publications and Recent Manuscripts

Please see here for list of current publications and preprints.

ERC DASTCO: Developing and Applying Structural Techniques for Combinatorial Objects

I am the principal investigator of the European Research Starting Grant DASTCO. We seek to create new structural tools and techniques for graphs and other combinatorial objects by studying labeled graphs. The goal is to increase our understanding of the classic results in graph theory while developing a broader structural theory of labeled graphs.

We have an ongoing search for graduate students and post doctoral researchers interested in structural aspects of labeled graphs. Interested people should email a CV and a brief description of reserach interests.

Events and Recent Talks

I gave a plenary talk at the Dagstuhl Seminar "Bidimensional Structures: Algorithms, Combinatorics and Logic" in March 2013. I talked about a new proof of the Weak Structure Theorem. The article can be found here and a copy of the slides can be found here.

I am on the program committee for ACM/SIAM Symposium on Discrete Algorithms (SODA) 2014.

I organized an invited session on Structural Graph Theory and Methods at the International Symposium on Mathematical Programming (ISMP) in Berlin this August.

I was an organizer for the Graph Theory at Georgia Tech conference, held in Atlanta, GA in June 2012. I also spoke on a structural theorem for graph immersions. A copy of the slides can be found here.

Bertinoro Workshop on Algorithms and Graphs

The Third Bertinoro Workshop on Algorithms and Graphs will be held December 15-20, 2013. The conference webpage can be found here. Plenary speakers this year are:

Dan Kral, Warwick University
Daniel Marx, MTA SZTAKI
Bruce Reed, McGill University
Paul Seymour, Princeton University
Stephan Thomasse, Ecole Normale Superieure de Lyon

BWAG is a week-long workshop held every second year designed to bring together leading researchers working on theoretical and algorithmic aspects of structural graph theory. The meeting is held at the Bertinoro International Center for Informatics. This year the meeting is partially funded by the European Research Council.

2011: The list of talks and abstracts, and the participants
2009: The list of talks and abstracts, and the participants.

Curriculum Vitae

This is a recent copy of my curriculum vitae.