1 października 2019 11:14

Zapraszamy na publiczną obronę pracy doktorskiej Krzysztofa Sornata Approximation Algorithms for Multiwinner Elections and Clustering Problems. Obrona odbędzie się w czwartek, 10 października o godz. 12.15 w sala 119 Instytutu Informatyki UWr.

Promotorem pracy jest Jarosław Byrka, a recenzentami Ola Svensson (EPFL) oraz Piotr Sankowski (UW).

Krzysztof’s thesis is an outstanding contribution in algorithm design with a focus on approximation algorithms for clustering problems. I recommend that it is accepted with distinction. As I said, I deem it outstanding and I would consider it for awards if it was a PhD thesis of EPFL. Ola Svensson, Professor at the School of Computer and Communication Sciences, EPFL - recenzja-svensson.pdf

Wyniki osiągnięte przez mgra Krzysztofa Sornata w rozprawie są imponujące – dla niektórych problemów pokazane zostały pierwsze znane algorytmy o stałym współczynniku aproksymacji, a dla innych pierwsze znane schematy aproksymacyjne. Rozprawa jest dobrze uporządkowana, zawiera bardzo ciekawy wstęp, oraz jest ogólnie dobrze napisana. Czytanie jej i zapoznawanie się z zawartymi w niej wynikami było dla mnie było wielką przyjemnością. Rozprawę uważam za wybitną i wnioskuję o jej wyróżnienie. Piotr Sankowski, prof. Uniwersytetu Warszawskiego - recenzja-sankowski.pdf