Студент Рачунарског факултета Алекса Милисављевић је у петак, 20. маја 2026. године одбранио дипломски рад на тему Алгоритамски аспекти Хакселине теореме пред комисијом коју су чинили ментор др Драган Урошевић и члан др Јелена Јовановић.
У уводу свог рада Алекса је истакао:
Замислимо следећи проблем: потребно је да формирамо комисију у парламенту у којој су све странке равноправно заступљене. Тачније, желели бисмо да направимо комисију у којој свака странка има тачно једног члана. Међутим, неки чланови парламента су у честим међусобним свађама.
Пошто бисмо желели да наша комисија буде успешна, желимо да одаберемо комисију која равноправно заступа све странке и у којој ниједна два члана нису у свађи.
Овакав проблем тачно одговара проналажењу независног скупа представника (енг. Independent Set of Representatives – ISR) у графу.
…
У овом раду описан је NP-комплетан проблем одређивања постојања независног скупа представника у графу и детаљније су истражене теореме које га повезују са различитим класама сложености. – закључио је Алекса.