Karolina Okrasa, aluna de doutorado da Faculdade de Matemática e Ciências da Informação da Universidade Tecnológica de Varsóvia (PW), está entre os vencedores da quinta edição do VCLA International Student Awards 2020. Okrasa foi premiada na categoria Outstanding Master Thesis Award pela sua dissertação de mestrado intitulada “A complexidade das variantes do problema do homomorfismo em classes selecionadas de grafos”.

A tese, escrita sob a supervisão do Dr. Eng. Paweł Rzążewsk, trata da teoria da complexidade computacional de algoritmos que resolvem problemas definidos em grafos. A autora dá atenção especial a uma família bastante grande de tais problemas, conhecidos como homomorfismos de grafos, relata a PW.

O Vienna Center for Logic and Alghorithms (VCLA) International Student Awards é dedicado à memória de Helmut Veith, um génio da computação que morreu tragicamente em março de 2016, e visa continuar o seu compromisso de promover jovens talentos e cientistas promissores.