Nasi algorytmicy w pierwszej dziesiątce roku 2011

Szanowni Państwo,

chciałbym odnotować kolejne wyróżnienie naszych reprezentantów, choc o mniej formalnym charakterze.

Na blogu Davida Eppsteina
http://11011110.livejournal.com/238766.html
ukazała sie lista 10 najlepszych - jego zdaniem - artykułów na tematy algorytmiczne spośród 798 prac poswięconych tej tematyce archiwizowanych w serwisie arXiv w roku 2011.

W tej dziesiątce znalazły się 2 prace współautorstwa pracownikow, doktorantów - i studenta naszego Wydziału:

Solving connectivity problems parameterized by treewidth in single exponential time,
Marek Cygan, Jesper Nederlof, Marcin Pilipczuk, Michał Pilipczuk, Johan van Rooij, and Jakub Onufry Wojtaszczyk
(opublikowane na FOCS 2011)

i

13/9-approximation for graphic TSP,
Marcin Mucha
(przyjete na STACS 2012).

Gratulacje dla Autorów!

Damian Niwinski

P.S. Dla wyjasnienia:

David Eppstein jest wybitnym współczesnym algorytmikiem http://en.wikipedia.org/wiki/David_Eppstein

Panowie Marek Cygan i Marcin Pilipczuk są doktorantami pracujacymi pod kierunkiem Ł. Kowalika, a pan Michał Pilipczuk jest obecnie studentem matematyki na MIM UW i doktorantem w Bergen.