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 Devlopment 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
-
Colourful components in k-caterpillars and planar graphs
Chlebikova, J. & Dallard, C., 5 Oct 2021, (Early online) In: Theoretical Computer Science.Research output: Contribution to journal › Article › peer-review
Open Access -
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 Access -
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 AccessFile17 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 AccessFile -
Weighted amplifiers and inapproximability results for Travelling Salesman problem
Chlebík, M. & Chlebikova, J., 19 Oct 2020, (Early online) In: Journal of Combinatorial Optimisation. 23 p.Research output: Contribution to journal › Article › peer-review
Open AccessFile32 Downloads (Pure)
Projects
- 1 Finished
Activities
-
International Conference on Mathematics & Computing (Event)
Janka Chlebikova (Member)
2020Activity: Membership types › Membership of committee or panel
-
Presentation of a paper at the COCOON conference
Janka Chlebikova (Speaker)
30 Jul 2019Activity: Talk or presentation types › Oral presentation
-
Universite Paris Dauphine
Janka Chlebikova (Visiting researcher)
2019 → …Activity: Visiting an external organisation types › Visiting an external academic institution
-
Presentation at DIMAP seminar
Janka Chlebikova (Speaker)
22 May 2018Activity: Talk or presentation types › Invited talk
-
International Conference on Mathematics & Computing (Event)
Janka Chlebikova (Member)
2015Activity: Membership types › Membership of committee or panel