Nagroda Lipskiego dla Jarosława Byrki

Przypomnijmy, że w czerwcu w amerykańskim Cambridge dr Jarosław Byrka otrzymał prestiżową nagrodę za najlepszą pracę przedstawioną na 42 Symposium on Theory of Computing,
a następnie Fundacja na Rzecz Nauki Polskiej przyznała mu blisko 300 tys. zł subsydium z programu Homing Plus.

Nagroda im. Witolda Lipskiego została ustanowiona przed sześciu lat przez Fundację Rozwoju Informatyki we współpracy z Polskim Stowarzyszeniem dla Maszyn Liczących (oddział ACM) i Polskim Towarzystwem Informatycznym. Jej inicjatorami byli polscy informatycy pracujący za granicą. O wyróżnienie mogą się ubiegać studenci, doktoranci i pracownicy polskich uczelni, którzy mają do 30 lat. Wśród laureatów jest już informatyk z Uniwersytetu Wrocławskiego – dr Marcin Bieńkowski, nagrodzony w 2006 roku.
W 2005 roku honorowe wyróżnienie otrzymała zaś Katarzyna Paluch z naszej uczelni.

Osiągnięcia tegorocznego laureata tak scharakteryzował prof. Andrzej Tarlecki, przewodniczący Rady Nagrody im. Lipskiego:

– Najciekawsze dokonania dr. Jarosława Byrki dotyczą aproksymacyjnego rozwiązywania dwóch klasycznych problemów: problemu lokalizacji, gdzie, w pewnym uproszczeniu, za zadanie mamy takie umiejscowienie zasobów, by zminimalizować odległości do korzystających z niego klientów, oraz problemu znalezienia tzw. drzewa Steinera, gdzie, znów uproszczając, dla zadanego zbioru punktów szukamy najmniejszej sieci łączącej wszystkie te punkty. Dzięki rozlicznym związkom tych trudnych i ciekawych problemów
z praktycznie ważnymi zastosowaniami należą one od lat do najintensywniej badanych problemów algorytmicznych. Laureatowi tegorocznego konkursu udało się znacząco poprawić dotychczasowe rozwiązania.

Jarosław Byrka ukończył informatykę na naszym uniwersytecie
w 2004 roku. Studia doktoranckie robił w Holandii, w Centrum vor Wiskunde en Informatica w Amsterdamie oraz w Technische Universiteit w Eindhoven, gdzie w 2008 roku obronił pracę doktorską. Następnie przez dwa lata pracował na politechnikach
w Eindhoven i Lozannie. Od kwietnia 2010 roku jest adiunktem
w Instytucie Informatyki UWr.

Jego zainteresowania naukowe koncentrują się wokół problemów optymalizacji dyskretnej. Specjalizuje się w konstrukcji algorytmów aproksymacyjnych, czyli efektywnie znajdujących rozwiązania przybliżone problemów, dla których znalezienie rozwiązania optymalnego jest niezwykle trudne. Jest autorem najlepszych znanych algorytmów aproksymacyjnych dla znajdowania minimalnego drzewa Steinera w grafie nieskierowanym oraz dla kilku innych problemów lokalizacji. Ma na koncie interesujące publikacje z teorii gier, biologii obliczeniowej oraz algorytmów on-line.

– Bardzo się cieszę z otrzymania Nagrody im. Witolda Lipskiego. Takie wyróżnienia stanowią potwierdzenie jakości prowadzonych badań i są bardzo istotne w przypadku starań o granty badawcze, szczególnie w sytuacji gdy decyzje o przyznaniu środków są podejmowane przez osoby nie będące specjalistami w danej dziedzinie. Jestem przekonany, iż ta nagroda będzie miała duży wpływ na rozwój mojej kariery naukowej w Polsce – powiedział Byrka. ­­­

Witold Lipski (1949-1985)

Witold Lipski był wybitnym uczonym, człowiekiem niezwykle twórczym i wszechstronnym. Pracę doktorską  „Kombinatoryczne aspekty teorii wyszukiwania informacji" obronił z wyróżnieniem
w 1975 r. przed Radą Naukową Centrum Obliczeniowego PAN,
a w cztery lata później zrobił habilitację. Zmarł mając zaledwie 35 lat, ale pozostawił imponujący dorobek, obejmujący trzy ważne kierunki badawcze: kombinatorykę, teorię wyszukiwania informacji oraz geometrię obliczeniową. Wiele jego prac należy do kanonu literatury fachowej. Studiował też rysunek, grał na fortepianie, gitarze, akordeonie i saksofonie. Był zapalonym sportowcem.
W ostatnich latach życia  – a więc już w czasie choroby – zdobył medale za bieg Paris-Versailles 1983 oraz „Les 20 kilometres de Paris” 1984.

źródło: UWr