Skip to main content
AffiliationRoom numberTelephone
Professor in the Department of Computer ScienceMCS2059+44 (0) 191 33 44962


I received a PhD in Computer Science from Technische Universität München in 1999. From 2000 to 2004 I was an Assistant Professor in Theory of Communication Networks at ETH Zürich. From September 2004 to September 2021 I was with the Department of Computer Science (later renamed as School of Informatics and then School of Computing and Mathematical Sciences) at University of Leicester, first as Reader and then, from April 2007, as Professor. In September 2021 I joined the Department of Computer Science at Durham University as Professor.


You can check my DBLP page or my Google Scholar page.

Research Groups
  • NESTiD: Network Engineering, Science and Theory in Durham
  • ACiD: Algorithms and Complexity in Durham

Research interests

  • Algorithmic aspects of communication networks
  • Time-varying graphs and networks
  • Computing with explorable uncertainty
  • Approximation and on-line algorithms for combinatorial optimisation problems