Karolina Okrasa, diplômée et en doctorante à la Faculté de Mathématiques et de Sciences de l’Information de la Polytechnique de Varsovie (PW), a reçu un prix pour son mémoire de maîtrise intitulé  » La complexité des variantes du problème de l’homomorphisme dans certaines classes de graphiques » dans la catégorie « Outstanding Master Thesis Award » lors de la cinquième édition des VCLA International Student Awards 2020.

La thèse a été rédigée sous la direction du docteur ingénieur Paweł Rzążewski. Le travail récompensé touche à la théorie de la complexité computationnelle des algorithmes résolvant des problèmes définis sur des graphes. L’attention s’est surtout portée sur une famille assez large de problèmes de ce type, connus sous le nom d’homomorphismes de graphes – informe la PW.

Le prix international des étudiants du Centre Viennois pour la Logique et les Algorithmes (VCLA) est dédié à la mémoire d’Helmut Veith, un brillant informaticien décédé tragiquement en mars 2016, et vise à poursuivre son engagement dans la promotion de jeunes talents et de scientifiques prometteurs.