Student Računarskog fakulteta Aleksa Milisavljević je u petak, 20. maja 2026. godine odbranio diplomski rad na temu Algoritamski aspekti Hakseline teoreme pred komisijom koju su činili mentor dr Dragan Urošević i član dr Jelena Jovanović.
U uvodu svog rada Aleksa je istakao:
Zamislimo sledeći problem: potrebno je da formiramo komisiju u parlamentu u kojoj su sve stranke ravnopravno zastupljene. Tačnije, želeli bismo da napravimo komisiju u kojoj svaka stranka ima tačno jednog člana. Međutim, neki članovi parlamenta su u čestim međusobnim svađama.
Pošto bismo želeli da naša komisija bude uspešna, želimo da odaberemo komisiju koja ravnopravno zastupa sve stranke i u kojoj nijedna dva člana nisu u svađi.
Ovakav problem tačno odgovara pronalaženju nezavisnog skupa predstavnika (eng. Independent Set of Representatives – ISR) u grafu.
…
U ovom radu opisan je NP-kompletan problem određivanja postojanja nezavisnog skupa predstavnika u grafu i detaljnije su istražene teoreme koje ga povezuju sa različitim klasama složenosti. – zaključio je Aleksa.