Biography

I am a Senior Lecturer at the School of Computing, University of Portsmouth. Before holding the position of lecturer and later associate professor (1988-2001, 2004-2008) at the Comenius University in Bratislava, I studied mathematics and computer science at the Charles University in Prague. After receiving my PhD from Comenius University, I held a research position at the Christian-Albrechts Universitat in Kiel (2001-2004) working mainly in the area of approximation hardness. I was involved in various research projects and spent some time doing research at the University of Copenhagen and University Dauphine, Paris. In 2009 I was appointed by the University of Portsmouth. My research interests include structural graph theory, colouring problems and combinatorial optimization, mainly approximation algorithms and approximation hardness results.

Research interests

  • Combinatorial optimisation (approximation algorithms and approximation hardness)
  • Applied problems related to the combinatorial optimisation
  • Graph Theory
  • Educational software for discrete mathematics

Research outputs

2023

Impact of soft ride time constraints on the complexity of scheduling in Dial-A-Ride problems

Chlebikova, J., Clement, D., Paulsen, N.

7 Jun 2023, In: Theoretical Computer Science. 960, 16p., 113923

View all my research outputs