Karolina Okrasa, estudiante de doctorado en la Facultad de Matemáticas y Ciencias de la Información de la Universidad Tecnológica de Varsovia (PW), está entre los ganadores de la quinta edición del VCLA International Student Awards 2020. Okrasa ha sido premiada en la categoría Outstanding Master Thesis Award por su tesis de maestría titulada “La complejidad de las variantes del problema de homomorfismo en clases seleccionadas de gráficos”.

La tesis, escrita bajo la supervisión del Dr. Ing. Paweł Rzążewsk, trata sobre la teoría de la complejidad computacional de algoritmos que resuelven problemas definidos en gráficos. La autora presta especial atención a una familia bastante amplia de tales problemas, conocidos como homomorfismos de grafos, informa la PW.

Los premios Vienna Center for Logic and Alghorithms (VCLA) International Student Awards están dedicados a la memoria de Helmut Veith, un genio informático que falleció trágicamente en marzo de 2016, y tiene como objetivo continuar con su compromiso de promover jóvenes talentos y científicos prometedores.