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
Network
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
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 AccessFile44 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 AccessFile -
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 AccessFile4 Downloads (Pure) -
Graphs without a partition into two proportionally dense subgraphs
Bazgan, C., Chlebikova, J. & Dallard, C., Mar 2020, In: Information Processing Letters. 155, 5 p., 105877.Research output: Contribution to journal › Article › peer-review
Open AccessFile37 Downloads (Pure) -
How to get a degree-anonymous graph using minimum number of edge rotations
Bazgan, C., Cazals, P. & Chlebikova, J., 4 Dec 2020, Combinatorial Optimization and Applications: 14th International Conference, COCOA 2020, Dallas, TX, USA, December 11–13, 2020, Proceedings. Wu, W. & Zhang, Z. (eds.). Springer, p. 242-256 12 p. (Lecture Notes in Computer Science; vol. 12577).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open AccessFile5 Downloads (Pure)
Projects
- 1 Finished
Activities
-
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
-
46th International Symposium on Mathematical Foundations of Computer Science (Event)
Janka Chlebikova (Peer reviewer)
2021Activity: Publication peer-review and editorial work types › Publication peer-review