Robert Lukoťka
Katedra informatiky
Fakulta matematiky, fyziky a informatiky
Mlynská dolina, Bratislava
Miestnosť: M255
Konzultačné hodiny: po dohode mailom
Adresa: lukotka@dcs.fmph.uniba.sk
Výučba:
Princípy tvorby softveru 1
Bakalársky seminár
Princípy tvorby softveru 3
Úvod do matematickej logiky (teoretické cvičenia)
Bakalárske a diplomové práce:
Vediem primárne práce z nasledujúcich oblastí:
Teória grafov, algoritmy na grafoch
Moderné C++
Vybrané témy
Výskum:
Kubické grafy, toky, farbenia, perfektné párovania, grafové algoritmy.
Vybrané publikácie:
- 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.
Relatívne kompletný zoznam na Google Scholar
