Europejski grant dla Polaka

Zdjęcie

Zdjęcie ilustracyjne

/123RF/PICSEL

Dr Marcin Pilipczuk w ramach grantu ERC zajmie się układem algorytmów oraz kernelizacją - matematyczną analizą algorytmów przetwarzających duże rozmiarowo dane wejściowe. Zespół dr Pilipczuka ma zbadać ich własności od strony teoretycznej, a następnie wdrażać w obliczeniach.

"Planowane badania są z pogranicza matematyki dyskretnej i informatyki teoretycznej. Będziemy badać matematyczne (kombinatoryczne) własności sieci - komputerowych, drogowych itd. - pod kątem zastosowań algorytmicznych, czyli do opracowania szybszych i wydajniejszych programów rozwiązujących m.in. problemy, które można określić mianem problemów spójności (np. najmniejsza podsieć łącząca wybrane komputery w dużej sieci komputerowej)" - powiedział dr Marcin Pilipczuk.

Przyznany grant ERC to tzw. Starting Grant o wartości ponad 1,2 mln euro. Jest on obliczony na 5 lat, przy zatrudnieniu w zespole kilku doktorantów, post-doca i badaczy z Instytutu Informatyki UW.

Dr Marcin Pilipczuk ukończył Jednoczesne Studia Informatyczno-Matematyczne na UW. W 2007 r. zajął I miejsce w Akademickich Mistrzostwach Świata w Programowaniu Zespołowym (ACM International Collegiate Programming Contest) w Tokio. Pracował na uniwersytetach Warwick i w Bergen oraz w Simons Institute for Theory of Computing w Berkeley.

MW