Jarosław (Jarek) Byrka

Short bio

Studied Computer Science at the University of Wroclaw. 2004-2008: PhD student in PNA1 group at CWI in Amsterdam. 2007-2008: PhD student in Algorithms group at TU Eindhoven. 2008-2009: PostDoc in Combinatorial Optimization group at TU Eindhoven. 2009-2010: PostDoc in Discrete Optimization group at EPFL.

Research

Topics

• Discrete Optimization,
• Location and Covering Problems,
• Network Design,
• LP-rounding Approximation Algorithms,
• Randomized Rounding Techniques.

Projects

• LP based approximaiton algorithms,
• Algorytmy aproksymacyjne w warunkach niepewnosci ,
• SAPHYRE at the Wrocław Research Centre EIT+ .

Awards

• STOC 2010 best paper award
• Witold Lipski prize

Publications

• listing form DBLP

Teaching (winter 2010/2011)

• Theory of Linear and Integer Programming, Mondays 12-16, room 104.
• Probability Theory and Statistics, exercise session, Tuesdays 8-10, room 105.
• Text algorithms, exercise session, Tuesdays 12-14, room 105.
• Introduction to Computer Science (for students of Mathematics), exercise session, Fridays 15-17, Institute of Mathematics.
• Consultations time, Tuesdays 14-16, room 323.