Robert Lukoťka
Department of Computer Science
Faculty of Mathematics, Phisics, and informatics
Comenius University, Bratislava, Slovakia
Room: M255
E-mail: lukotka@dcs.fmph.uniba.sk
Research interests:
Cubic graphs, colourings, flows, perfect matchings,
graph algorithms.
Selected publications:
- Short Cycle Covers of Cubic Graphs and Intersecting 5-Circuits,
SIAM Journal on Discrete Mathematics 34 (1), 188–211, 2020,
arXiv.
- Cubic TSP: A 1.3-Approximation,
SIAM Journal on Discrete Mathematics 32 (3), 2094–2114, 2018 (with Barbora Duník),
arXiv.
- Perfect Matchings of Regular Bipartite Graphs,
Journal of Graph Theory 85(2), 525–532, 2017 (with Edita Rollová),
arXiv.
- Avoiding 5-Circuits in 2-Factors of Cubic Graphs,
SIAM J. Discrete Math., 29(3), 1387–1405, 2015 (with Barbora Duník),
arXiv.
- Maximum 4-Degenerate Subgraph of a Planar Graph, Electronic Journal of Combinatorics, 22(1), #P1.11, 2015 (with Ján Mazák and Xuding Zhu),
arXiv.
More or less complete list of publications on na Google Scholar
Teaching:
Principles Of Software Development 1
Principles Of Software Development 3
Introduction to Mathematical Logic (slovak)
Mathematical Logic
Probabilistic methods
Bachelor seminar
(slovak)
