Karolina Okrasa, absolwentka i doktorantka na Wydziale Matematyki i Nauk Informacyjnych Politechniki Warszawskiej (PW) otrzymała nagrodę za pracę magisterską pt. Złożoność wariantów problemu homomorfizmu w wybranych klasach grafów w kategorii Outstanding Master Thesis Award w piątej edycji konkursu VCLA International Student Awards 2020. 

Praca została napisana pod kierunkiem dr. inż. Pawła Rzążewskiego. W nagrodzonej pracy poruszona została teoria złożoności obliczeniowej algorytmów rozwiązujących problemy zdefiniowane na grafach. Uwaga skupiła się szczególnie na dość szerokiej rodzinie takich problemów, znanych jako homomorfizmy grafów – informuje PW.

Nagroda Vienna Center for Logic and Alghorithms (VCLA) International Student Awards poświęcona jest pamięci Helmuta Veitha, genialnego informatyka, który tragicznie zmarł w marcu 2016 roku, i ma na celu kontynuowanie jego zaangażowania w promowanie młodych talentów i obiecujących naukowców.

jp