Jarosław Byrka, adiunkt z Instytutu Informatyki Uniwersytetu Wrocławskiego, otrzymał nagrodę za najlepszą pracę przedstawioną na 42. Symposium on Theory of Computing. Ze swoim zespołem stworzył algorytm, który będzie użyteczny m.in. przy projektowaniu sieci telekomunikacyjnych.
Symposium on Theory of Computing (STOC) to jedna z najbardziej prestiżowych konferencji z informatyki teoretycznej. Odbyła się na początku czerwca w amerykańskim Cambridge (Massachusetts).
Najlepsza praca tegorocznego STOC "An improved LP-based approximation for Steiner Tree" była wspólnym dziełem Jarosława Byrki, Fabrizia Grandoniego, Thomasa Rothvossa i Laury Sanita z Politechniki w Lozannie. Poświęcona była problemowi tzw. "Drzewa Steinera" i teorii grafów.
Jarosław Byrka, jak podaje na swojej stronie internetowej Uniwersytet Wrocławski, ukończył informatykę w 2004 roku na UWr. Był stypendystą ministra edukacji. Studia doktoranckie odbył w Centrum Wiskunde and Informatica w Amsterdamie i na Politechnice w Eindhoven, gdzie w 2008 roku obronił rozprawę doktorską. Przez 2 lata pracował na politechnikach w Eidhoven i Lozannie. Od kwietnia jest adiunktem w Instytucie Informatyki UWr.
Jego zainteresowania naukowe dotyczą takich dziedzin, jak: optymalizacja dyskretna, algorytmy aproksymacyjne, lokalizacja obiektów, projektowanie sieci, teoria gier i biologia obliczeniowa. LT
REKLAMA |
REKLAMA |
REKLAMA |