Karolina Okrasa, Absolventin und Doktorandin an der Fakultät für Mathematik und Informationswissenschaften der Technischen Universität Warschau hat den Preis für die Magisterarbeit „Die Komplexität der Varianten des Problems des Homomorphismus in ausgewählten Klassen der Graphen” in der Kategorie Outstanding Master Thesis Award in der fünften Auflage des Wettbewerbs VCLA International Student Awards 2020 erhalten.

Die Arbeit wurde unter der Leitung von Dr. Ing. Paweł Rzążewski geschrieben. In der preisgekrönten Arbeit wurde die Komplexitätstheorie der Algorithmen, welche die in den Graphen definierten Probleme lösen, besprochen. Ein besonderer Schwerpunkt lag auf der ziemlich breiten Familie solcher Probleme, die als Graphenhomomorphismen genannt werden — teilt die Technische Universität Warschau mit. 

Der Preis Vienna Center for Logic and Alghorithms (VCLA) International Student Awards wird im Gedenken an Helmut Veith, genialen Informatiker, der auf tragische Weise im März 2016 gestorben ist, verliehen. Man will auf diese Art und Wiese sein Engagement in die Förderung junger Talente und vielversprechender Forscher fortsetzten.