Personal profile
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
Fingerprint
- 1 Similar Profiles
Collaborations and top research areas from the last five years
-
A multi-objective optimization approach for the capacitated vehicle routing problem with time windows (CVRPTW)
Marrouche, W., Harmanani, H. & Chlebikova, J., 2 Nov 2023, Computational Intelligence. Garibaldi, J., Wagner, C., Bäck, T., Lam, H.-K., Cottrell, M., Madani, K. & Warwick, K. (eds.). Springer, p. 121-143 23 p. (Studies in Computational Intelligence; vol. 1119).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open AccessFile52 Downloads (Pure) -
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, 16 p., 113923.Research output: Contribution to journal › Article › peer-review
Open AccessFile49 Downloads (Pure) -
Weighted amplifiers and inapproximability results for Travelling Salesman problem
Chlebík, M. & Chlebikova, J., 25 Jul 2022, In: Journal of Combinatorial Optimisation. 43, 5, p. 1368-1390 23 p.Research output: Contribution to journal › Article › peer-review
Open AccessFile114 Downloads (Pure) -
Colourful components in k-caterpillars and planar graphs
Chlebikova, J. & Dallard, C., 4 Dec 2021, In: Theoretical Computer Science. 895, p. 137-150 14 p.Research output: Contribution to journal › Article › peer-review
Open AccessFile41 Downloads (Pure) -
Degree-anonymization using edge rotations
Bazgan, C., Cazals, P. & Chlebikova, J., 10 Jun 2021, In: Theoretical Computer Science. 873, p. 1-15 15 p.Research output: Contribution to journal › Article › peer-review
Open AccessFile54 Downloads (Pure)
Projects
- 1 Finished
Activities
-
6th UOP-Kaplan Online Symposium on Higher Education and Digital Technology
Shen, D. (Organiser), Itangata, L. (Organiser) & Chlebikova, J. (Organiser)
17 Oct 2024Activity: Participating in or organising an event types › Participation in conference
-
Efrei Paris Engineering School of Digital Technologies
Andrews, M. (Visiting lecturer), Hull, A. (Visiting lecturer), Chlebikova, J. (Visiting lecturer), Higgins, M. (Visiting lecturer) & Ralph-Donaldson, T. (Visiting lecturer)
6 Apr 2023 → 7 Apr 2023Activity: Visiting an external organisation types › Visiting an external academic institution
-
Information Processing Letters (Journal)
Chlebikova, J. (Peer reviewer)
2022Activity: Publication peer-review and editorial work types › Publication peer-review
-
The 15th Workshop on Models and Algorithms for Planning and Scheduling 2022 (Event)
Chlebikova, J. (Member)
2022Activity: Membership types › Membership of committee or panel
-
Algorithmica (Journal)
Chlebikova, J. (Peer reviewer)
2022Activity: Publication peer-review and editorial work types › Publication peer-review