Research outputs per year
Research outputs per year
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
Expertise related to UN Sustainable Development Goals
In 2015, UN member states agreed to 17 global Sustainable Development Goals (SDGs) to end poverty, protect the planet and ensure prosperity for all. This person’s work contributes towards the following SDG(s):
Fingerprint
Dive into the research topics where Janka Chlebikova is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
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 AccessFile4 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 AccessFile48 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 AccessFile101 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 AccessFile28 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 AccessFile34 Downloads (Pure)
Projects
- 1 Finished
Activities
-
Efrei Paris Engineering School of Digital Technologies
Martin Andrews (Visiting lecturer), Adrian Hull (Visiting lecturer), Janka Chlebikova (Visiting lecturer), Matthew Higgins (Visiting lecturer) & Travis Ralph-Donaldson (Visiting lecturer)
6 Apr 2023 → 7 Apr 2023Activity: Visiting an external organisation types › Visiting an external academic institution
-
European Symposium on Algorithms (Event)
Janka Chlebikova (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)
Janka Chlebikova (Member)
2022Activity: Membership types › Membership of committee or panel
-
Information Processing Letters (Journal)
Janka Chlebikova (Peer reviewer)
2022Activity: Publication peer-review and editorial work types › Publication peer-review
-
Algorithmica (Journal)
Janka Chlebikova (Peer reviewer)
2022Activity: Publication peer-review and editorial work types › Publication peer-review