Research/art/teacher profile of a person
Name and surname:
doc. RNDr. Robert Lukoťka, PhD.
Document type:
Research/art/teacher profile of a person
The name of the university:
Comenius University Bratislava
The seat of the university:
Šafárikovo námestie 6, 818 06 Bratislava

I. - Basic information

I.1 - Surname
Lukotka
I.2 - Name
Robert
I.3 - Degrees
doc. RNDr., PhD
I.4 - Year of birth
1982
I.5 - Name of the workplace
Department of Computer Science, Faculty of Mathematics Physics and Informatics, Comenius University
I.6 - Address of the workplace
Mlynská dolina F2
I.7 - Position
associate professor
I.8 - E-mail address
robert.lukotka@dcs.fmph.uniba.sk
I.9 - Hyperlink to the entry of a person in the Register of university staff
https://www.portalvs.sk/regzam/detail/8941
I.10 - Name of the study field in which a person works at the university
Computer Science

II. - Higher education and further qualification growth

II.1 - First degree of higher education
II.2 - Second degree of higher education
II.a - Name of the university or institution
Faculty of Mathematicks, Physics, and Informatics, Comenius University
II.b - Year
2006
II.c - Study field and programme
Computer Science
II.3 - Third degree of higher education
II.a - Name of the university or institution
Faculty of Mathematicks, Physics, and Informatics, Comenius University
II.b - Year
2010
II.c - Study field and programme
Computer Science
II.4 - Associate professor
II.a - Name of the university or institution
Faculty of Mathematicks, Physics, and Informatics, Comenius University
II.b - Year
2018
II.c - Study field and programme
Computer Science
II.5 - Professor
II.6 - Doctor of Science (DrSc.)

III. - Current and previous employment

III.a - Occupation-position III.b - Institution III.c - Duration
programmer - mathematician Microstep HDO, s.r.o. 2006-2016
odborný asistent Faculty of Education, Trnava University in Trnava 2011-2015
odborný asistent Faculty of Mathematics, Physics, and Computer Science, Comenius University 2015-2018
associate professor Faculty of Mathematics, Physics, and Computer Science, Comenius University 2018-

IV. - Development of pedagogical, professional, language, digital and other skills

V. - Overview of activities within the teaching career at the university

V.1 - Overview of the profile courses taught in the current academic year according to study programmes
V.1.a - Name of the profile course V.1.b - Study programme V.1.c - Degree V.1.d - Field of study
1-INF-526/15 System Programming Computer Science, Bioinformatics 1. Computer Science
1-INF-517/22 Principles of Software design (1) Computer Science, Bioinformatics, Data science 1 Computer Science
1-INF-518/22 Principles of Software design (2) Computer Science, Bioinformatics, Data science 1 Computer Science
1-INF-210/00 Introduction to mathematical logic ComputerScience, Bioinformatics 1 Computer Science
1-INF-225/15 Programming (3) Computer Science 1 Computer Science
1-INF-911/15 Bachelor seminar (1) Computer Science 1 Computer Science
2-INF-226/22 Principles of Software Development (3) Computer Science 2. Computer Science
1-INF-920/15 Bachelor seminar (2) Computer Science 1. Computer Science
2-INF-114/23 Matematical logic Computer Science 2. Computer Science
2-INF-133/00 Probabilistic Methods Computer Science 2. Computer Science
V.2 - Overview of the responsibility for the delivery, development and quality assurance of the study programme or its part at the university in the current academic year
V.2.a - Name of the study programme V.2.b - Degree V.2.c - Field of study
Computer Science 2. Computer Science
V.3 - Overview of the responsibility for the development and quality of the field of habilitation procedure and inaugural procedure in the current academic year
V.4 - Overview of supervised final theses
V.4.1 - Number of currently supervised theses
V.4.a - Bachelor's (first degree)
3
V.4.b - Diploma (second degree)
1
V.4.c - Dissertation (third degree)
1
V.4.2 - Number of defended theses
V.4.a - Bachelor's (first degree)
11
V.4.b - Diploma (second degree)
9
V.4.c - Dissertation (third degree)
0
V.5 - Overview of other courses taught in the current academic year according to study programmes

VI. - Overview of the research/artistic/other outputs

VI.1 - Overview of the research/artistic/other outputs and the corresponding citations
VI.1.1 - Number of the research/artistic/other outputs
VI.1.a - Overall
69
VI.1.b - Over the last six years
18
VI.1.2 - Number of the research/artistic/other outputs registered in the Web of Science or Scopus databases
VI.1.a - Overall
23
VI.1.b - Over the last six years
6
VI.1.3 - Number of citations corresponding to the research/artistic/other outputs
VI.1.a - Overall
65
VI.1.b - Over the last six years
40
VI.1.4 - Number of citations registered in the Web of Science or Scopus databases
VI.1.a - Overall
65
VI.1.b - Over the last six years
40
VI.1.5 - Number of invited lectures at the international, national level
VI.1.a - Overall
2
VI.1.b - Over the last six years
1
VI.2 - The most significant research/artistic/other outputs
1

Lukoťka, R., Máčajová, E., Mazák, J., & Škoviera, M. (2015). Small Snarks with Large Oddness. The Electronic Journal of Combinatorics, 22(1), P1-51.

2

Dunik, B., & Lukotka, R. (2018). Cubic TSP: A 1.3-Approximation. SIAM Journal on Discrete Mathematics, 32(3), 2094-2114.

3

Lukoťka, R., & Mazák, J. (2010). Cubic graphs with given circular chromatic index. SIAM Journal on Discrete Mathematics, 24(3), 1091-1103.

4

Lukoťka, R., Mazák, J., & Zhu, X. (2015). Maximum 4-Degenerate Subgraph of a Planar Graph. The Electronic Journal of Combinatorics, 22(1), P1-11.

5

Lukotka, R. (2020). Short cycle covers of cubic graphs and intersecting 5-circuits. SIAM Journal on Discrete Mathematics, 34(1), 188-211.

VI.3 - The most significant research/artistic/other outputs over the last six years
1

Lukoťka, R. (2020). Short cycle covers of cubic graphs and intersecting 5-circuits. SIAM Journal on Discrete Mathematics, 34(1), 188-211

2

Lukoťka, R. (2024). Circular flow number of Goldberg snarks. Discrete Mathematics, 347(3), 113792.

3

Lukoťka, R., & Rollová, E. (2022). Perfect matchings in highly cyclically connected regular graphs. Journal of Graph Theory, 100(1), 28-49.

4

Kompišová, A., & Lukoťka, R. (2020). Short cycle covers of graphs with at most 77% vertices of degree two. The Electronic Journal of Combinatorics, P4-31.

5

Lukoťka, R. (2021). Determining the circular flow number of a cubic graph. The Electronic Journal of Combinatorics, P1-49.

VI.4 - The most significant citations corresponding to the research/artistic/other outputs
1

Lukoťka, R., Mazák, J., & Zhu, X. (2015). Maximum 4-Degenerate Subgraph of a Planar Graph. The Electronic Journal of Combinatorics, 22(1), P1-11.

Le, H. (2018). A Better Bound on the Largest Induced Forests in Triangle-Free Planar Graph. Graphs and Combinatorics, 34(6), 1217-1246.

2

Candráková, B., & Lukoťka, R. (2015). Avoiding 5-circuits in 2-factors of cubic graphs. SIAM Journal on Discrete Mathematics, 29(3), 1387-1405.

Čada, R., Chiba, S., Ozeki, K., & Yoshimoto, K. (2017). On dominating even subgraphs in cubic graphs. SIAM Journal on Discrete Mathematics, 31(2), 890-907.

3

Lukoťka, R., & Mazák, J. (2018). Weak oddness as an approximation of oddness and resistance in cubic graphs. Discrete Applied Mathematics, 244, 223-226.                                               

Allie, I. (2019). Oddness to resistance ratios in cubic graphs. Discrete Mathematics, 342(2), 387-392.

4

Lukoťka, R., & Škoviera, M. (2008). Real flow number and the cycle rank of a graph. Journal of Graph Theory, 59(1), 11-16.

Goedgebeur, J., Mattiolo, D., & Mazzuoccolo, G. (2020). Computational results and new bounds for the circular flow number of snarks. Discrete Mathematics, 343(10), 112026.

5

Lukoťka, R., & Mazák, J. (2010). Cubic graphs with given circular chromatic index. SIAM Journal on Discrete Mathematics, 24(3), 1091-1103.

Lin, C., Wong, T. L., & Zhu, X. (2014). Circular chromatic indices of regular graphs. Journal of Graph Theory, 76(3), 169-193.

VI.5 - Participation in conducting (leading) the most important research projects or art projects over the last six years
1

APVV-15-0220

2

APVV-19-0308

3

VEGA 1/0876/16

4

VEGA 1/0813/18

5

VT6, Excelent team GRAMAD, FMFI UK

6

VEGA 1/0743/21

7

VEGA 1/0727/22

8

APVV-23-0076

VII. - Overview of organizational experience related to higher education and research/artistic/other activities

VII.a - Activity, position VII.b - Name of the institution, board VII.c - Duration
Member of the Organization Commitee Eurocomb 2019 2017-2019
Member of the Organization Commitee CSGT 2016 2015-2016

VIII. - Overview of international mobilities and visits oriented on education and research/artistic/other activities in the given field of study

VIII.a - Name of the institution VIII.b - Address of the institution VIII.c - Duration (indicate the duration of stay) VIII.d - Mobility scheme, employment contract, other (describe)
Zheijang Normal University Jinhua, China April-May 2011 Invitation of Prof. Xuding Zhu
Zheijang Normal University Jinhua, China April-May 2014 Invitation of Prof. Xuding Zhu

IX. - Other relevant facts

Date of last update
2025-02-19