Paul Wollan

I am an Associate Professor (Professore associato) 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 TechRobin 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).


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

Phone:  +39 06 49 91 84 25

Email: <last name> at


Orari di ricevemento: giovedì dalle 15 - 17.

Primo Semestre, 2013/14

Laboratorio per Fondamenti di Programazione, canale 2.

Secondo Semestre, 2013/14

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

Publications and Recent Manuscripts

Please see here for list of current publications and preprints.

Curriculum Vitae

This is a recent copy of my curriculum vitae.

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

    Bertinoro Workshop on Algorithms and Graphs

    The Third Bertinoro Workshop on Algorithms and Graphs was held December 15-20, 2013. The conference webpage can be found here. The plenary speakers were:

    The 2013 meeting was generously supported by the European Research Council under ERC grant number 279558.

    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. The next meeting will be in December, 2015.