School of Computing


Photo of Dr Janka Chlebikova

Dr Janka Chlebikova

  • Qualifications: MSc, PhD
  • Role Title: Senior Lecturer
  • Address: Buckingham Building, Lion Terrace, Portsmouth (UK) PO1 3HE
  • Telephone: 023 9284 6426
  • Email:
  • Department: School of Computing
  • Faculty: Faculty of Technology


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.

Teaching Responsibilities

  • Unit coordinator, Theoretical Computer Science
  • Unit lecturer, Discrete Mathematics and Functional Programming
  • Unit lecturer, Computer Architecture with Maths
  • Erasmus Departmental Coordinator
  • First year maths diagnostic test


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

Research profile

Explore my research profile, publications and activities on the Portsmouth Research Portal

View profile