5 lutego 2021 01:05

We wtorek 9 lutego odbędzie się publiczna obrona rozprawy doktorskiej Krzysztofa Nowickiego pt.: 
 
O drzewach spinających i małych cięciach w Congested Clique i MPC
 
Promotorem Krzysztofa jest Tomasz Jurdziński, a recenzentami
  • Piotr Sankowski (UW, recenzja

    (..) Wyniki osiągnięte przez mgra Krzysztofa Nowickiego w rozprawie są imponujące — dla kilku ważnych i podstawowych problemów grafowych w równoległym modelu obliczeń pokazane zostały szybsze niż wcześniej znane algorytmy. Chciałbym podkreślić, że bardzo duża zaletą doktoratu jest to, że jego tematyka należy do bardzo ciekawej i w ostatnich latach intensywnie rozwijanej dziedziny algorytmiki, która ciekawi wielu badaczy na świecie. Wynika to z faktu że badane modele obliczeń odpowiadają stosowanym praktycznie systemom. Co więcej, rozprawa doktorska stoi na bardzo wysokim poziomie technicznym, tzn. zawiera bardzo wiele nowych i ciekawych technik algorytmicznych. Rozprawa jest dobrze napisana i przedstawia wyniki w jasny i zrozumiały sposób. Czytanie jej i zapoznawanie się z zawartymi w niej wynikami było dla mnie bylo wielką przyjemnością. Rozprawę uważam za wybitną i wnioskuję o jej wyróżnienie. (...)

  • David Peleg (Weizmann Institute, recenzja).
    (...) In my opinion the contributions are outstanding, and the thesis is deserving of an excellence prize. (...)

Krzysztof niedawno został laureatem Nagrody Lipskiego. Streszczenie pracy: pdf