Marek Cygan
Państwo działania | Polska |
---|---|
Data i miejsce urodzenia | 10 lipca 1984 Bydgoszcz |
doktor habilitowany nauk matematycznych | |
Specjalność: algorytmy | |
Alma Mater | Uniwersytet Warszawski |
Doktorat | 2012 – informatyka Uniwersytet Warszawski |
Habilitacja | 2017 – informatyka Uniwersytet Warszawski |
profesor uczelni | |
Uczelnia | Uniwersytet Warszawski |
Okres zatrudn. | 2012–nadal |
Marek Adam Cygan (ur. 10 lipca 1984 w Bydgoszczy[1]) – polski informatyk, doktor habilitowany nauk matematycznych. Specjalizuje się w algorytmach. Profesor uczelni Instytutu Informatyki Wydziału Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego[2][3][4][5]. Trzykrotny mistrz Polski (2005, 2006, 2007) oraz mistrz świata (2007) w programowaniu zespołowym.
Życiorys
W okresie szkolnym stypendysta Krajowego Funduszu na rzecz Dzieci[6]. Studia na Uniwersytecie Warszawskim ukończył w 2008. Jego praca dyplomowa, napisana wspólnie z Marcinem Pilipczukiem, otrzymała pierwszą nagrodę w konkursie Polskiego Towarzystwa Informatycznego[1]. Stopień doktorski uzyskał w 2012 na podstawie pracy pt. Technika „tnij i zliczaj" w grafowych problemach spójności parametryzowanych szerokością drzewiastą, przygotowanej pod kierunkiem Łukasza Kowalika[2]. Staże naukowe odbył w amerykańskim University of Maryland, College Park oraz na uniwersytecie w szwajcarskim Lugano[1]. Habilitował się w 2017 na podstawie cyklu publikacji pt. Algorytmy dla hiperskojarzeń[7].
Współautor książki Parameterized algorithms (współautorzy: Łukasz Kowalik, Marcin Pilipczuk, Fiodor W. Fomin, Daniel Loksztanow, Dániel Marx, Michał Pilipczuk, Saket Saurabh, wyd. Springer 2015)[8]. Swoje prace publikował w takich czasopismach jak m.in. „ACM Transactions on Algorithms”, „Discrete Applied Mathematics”, „Algorithmica”, „SIAM Journal on Computing” oraz „Theory of Computing Systems”[9][10][11][12][13][14].
Nagrody i osiągnięcia
W 2005 zwyciężył w Google Code Jam[15]. W zespołach 3-osobowych (z Marcinem Pilipczukiem, Filipem Wolskim i Piotrem Stańczykiem) trzykrotnie zwyciężał (2005, 2006, 2007) w Akademickich Mistrzostwach Polski w Programowaniu Zespołowym oraz zdobył złoty medal na Akademickich Mistrzostwach Świata w Programowaniu Zespołowym w 2007 roku[16]. Laureat Nagrody im. Witolda Lipskiego (2012, wraz z Marcinem Pilipczukiem)[17].
W październiku 2015 otrzymał prestiżowy Starting Grant Europejskiej Rady ds. Badań Naukowych (ERC) na projekt dotyczący algorytmów[18].
Przypisy
- ↑ a b c Marek Cygan CV (ang.). mimuw.edu.pl. [dostęp 2016-08-28].
- ↑ a b Dr hab. Marek Adam Cygan, [w:] baza „Ludzie nauki” portalu Nauka Polska (OPI) [online] [dostęp 2016-08-28] .
- ↑ dr hab. Marek Cygan. usosweb.uw.edu.pl. [dostęp 2019-11-29].
- ↑ dr hab. Marek Cygan. mimuw.edu.pl. [dostęp 2019-11-29].
- ↑ Marek Cygan (strona domowa) (ang.). mimuw.edu.pl. [dostęp 2019-11-29].
- ↑ Piotr Schutta , Liczby nie biorą się z niczego, nowosci.com.pl, 7 maja 2010 [dostęp 2019-05-14] (pol.).
- ↑ Postępowanie awansowe - Marek Cygan. Centralna Komisja do Spraw Stopni i Tytułów. [dostęp 2018-03-20].
- ↑ Parameterized Algorithms (ang.). mimuw.edu.pl. [dostęp 2016-08-24].
- ↑ Marek Cygan (publikacje). mimuw.edu.pl. [dostęp 2016-07-13].
- ↑ Marek Cygan (publikacje). bibliografia.icm.edu.pl. [dostęp 2016-07-14].
- ↑ dr Marek Cygan (publikacje). pbn.nauka.gov.pl. [dostęp 2016-07-14].
- ↑ Marek Cygan (publikacje i cytowania). scholar.google.pl. [dostęp 2016-08-11].
- ↑ Marek Cygan (publikacje) (ang.). dblp.uni-trier.de. [dostęp 2016-08-18].
- ↑ Marek Cygan (publikacje) (ang.). researchgate.net. [dostęp 2016-08-21].
- ↑ Google Announces Winner of the 2005 Google Code Jam (ang.). googlepress.blogspot.com. [dostęp 2016-08-28].
- ↑ Adam Jadczak: Polscy studenci informatyki znowu górą!. computerworld.pl, 15 marca 2007. [dostęp 2016-08-24].
- ↑ VIII konkurs o Nagrodę im. Witolda Lipskiego - znamy laureatów!. swiatnauki.pl, 22 października 2012. [dostęp 2016-08-23].
- ↑ Prestiżowy grant ERC dla dr. Marka Cygana z Uniwersytetu Warszawskiego. naukawpolsce.pap.pl, 8 października 2015. [dostęp 2016-08-24].
Linki zewnętrzne
- Artykuły popularnonaukowe w miesięczniku „Delta” [dostęp 2021-09-01].
- Dr hab. Marek Adam Cygan, [w:] baza „Ludzie nauki” portalu Nauka Polska (OPI) [online] [dostęp 2016-08-28] .