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

Úvod do matematickej logiky (teoretické cvičenia)
Princípy tvorby softveru 3
Matematická logika

Bakalárske a diplomové práce:
Vediem primárne bráce zamerané na teóriu grafov a grafové algoritmy
Vybrané témy

Výskum:
Kubické grafy, toky, farbenia, perfektné párovania, grafové algoritmy.

Vybrané publikácie:

Circular flow number of Goldberg snarks, Discrete Mathematics 347.3 (2024): 113792. arXiv.
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.