Daniel Paulusma
Professor
Department of Computer Science
Durham University
United Kingdom
Biography
I was an Assistant Professor at the University of Twente (2001-2004) where I obtained my PhD degree in 2001 and Master's degree in 1997. I moved to Durham in 2004, where I had positions as Lecturer (2004-2011), Senior Lecturer (2011-2013) and Reader (2013-2015) before becoming Professor in 2015. I was Director of Research for the School of Engineering and Computing Sciences (2014-2017).
Research Interest
Graph theory and algorithms Computational complexity Cooperative game theory
Publications
-
Brandstädt, A., Dabrowski, K.K., Huang, S. & Paulusma, D. (2017). Bounding the Clique-Width of H-free Chordal Graphs. Journal of Graph Theory 86(1): 42-77.
-
Golovach, P.A., Johnson, M., Paulusma, D. & Song. J. (2017). A Survey on the Computational Complexity of Coloring Graphs with Forbidden Subgraphs. Journal of Graph Theory 84(4): 331-363.
-
Golovach, P.A., Kratsch, D., Paulusma, D. & Stewart, A. (2017). A linear kernel for finding square roots of almost planar graphs. Theoretical Computer Science 689: 36-47.
