Karolina Okrasa, graduate and doctoral student at the Faculty of Mathematics and Information Sciences of the Warsaw University of Technology (PW), received the VCLA International Student Award for her master’s thesis entitled The complexity of variants of the homomorphism problem in selected classes of graphs in the category Outstanding Master Thesis Award in the fifth VCLA International Student Awards 2020 competition.

The thesis was written under the supervision of Dr Eng. Paweł Rzążewski. The awarded work deals with the theory of computational complexity of algorithms solving problems defined in graphs. The scientist’s attention has focused especially on a wide family of such problems, known as graph homomorphisms.

The Vienna Center for Logic and Alghorithms (VCLA) International Student Awards is dedicated to the memory of Helmut Veith, a genius computer scientist who tragically passed away in March 2016, and aims to continue his commitment to promoting young talent and promising scientists.