×

Serwis forumakademickie.pl wykorzystuje pliki cookies. Korzystając z naszej strony wyrażasz zgodę na wykorzystanie plików cookies w celach statystycznych. Jeżeli nie wyrażasz zgody - zmień ustawienia swojej przeglądarki internetowej.

Trzynasty grant ERC dla UW

Uniwersytet Warszawski
25 sierpnia 2016

Dr Marcin Pilipczuk z Instytutu Informatyki UW dołączył do grona zdobywców grantów ERC, którzy będą badać własności algorytmów.

Dr Marcin Pilipczuk jest czwartym badaczem algorytmów z UW, który otrzymał grant Europejskiej Rady ds. Badań (European Research Council). To organizacja, która przyznaje finansowanie badań utalentowanym naukowcom ze znaczącym dorobkiem. Ich prace mają prowadzić do przełomowych, odkrywczych wniosków i poszerzać wiedzę o świecie.

Algorytm to swego rodzaju wzór matematyczny, który można przełożyć na program komputerowy. Klasycznym przykładem są dobrze już zbadane algorytmy wyszukiwania najszybszych połączeń, które teraz – zaimplementowane w takich aplikacjach, jak Google Maps czy jakdojade.pl, są wykorzystywane w czasie podróżowania samochodem czy komunikacją miejską.

Badania dr. Pilipczuka mają charakter teoretyczny. Jego zespół będzie dowodzić własności abstrakcyjnych modeli matematycznych, a potem wykorzystywać je 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) – tłumaczy dr Marcin Pilipczuk.

ERC przyznała mu Starting Grant na ponad 1,2 mln euro. Przy przedsięwzięciu w ciągu 5 lat będzie pracować kilku doktorantów, osoba na stanowisku typu postdoc oraz zainteresowani koledzy z instytutu.

Dr Marcin Pilipczuk jest związany z UW od lat. 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. W jego drużynie był Marek Cygan, który w ubiegłym roku otrzymał Starting Grant. Obaj doktorzy wykładają na Wydziale Matematyki, Informatyki i Mechaniki UW.

Marcin Pilipczuk otrzymał stypendia z uniwersyteckich programów Nowoczesny Uniwersytet i Doktoraty dla Mazowsza. W tym miesiącu Fundacja na rzecz Nauki Polskiej przyznała mu grant Homing. Pracował na uniwersytetach Warwick i w Bergen oraz w Simons Institute for Theory of Computing w Berkeley.

Statystyka ERC

Dotychczas ERC 22 razy przyznała granty Polakom pracującym w krajowych ośrodkach, w tym – 13 razy naukowcom z Uniwersytetu Warszawskiego.

Starting Grants:

2007 – prof. Stefan Dziembowski

2009 – prof. Mikołaj Bojańczyk

2009 – dr hab. Natalia Letki

2010 – prof. Piotr Sankowski

2012 – dr Justyna Olko

2013 – dr hab. Piotr Sułkowski

2015 – dr Marek Cygan

2016 – dr Marcin Pilipczuk

Consolidator Grants:

2015 – prof. Katarzyna Marciniak

2015 – prof. Mikołaj Bojańczyk

Advanced Grants:

2009 – prof. Andrzej Udalski

2016 – prof. Grzegorz Pietrzyński (od kwietnia 2016 r. zatrudniony w PAN)

Proof of Concept:

2015 – prof. Piotr Sankowski

W 2015 roku pierwszy w Polsce grant z matematyki otrzymał również dr Piotr Nowak, który pracuje na wspólnym stanowisku badawczym w Instytucie Matematyki PAN i na Wydziale Matematyki, Informatyki i Mechaniki UW. Grant będzie realizowany w Polskiej Akademii Nauk.