Professor in the Combinatorial Optimization group, Institute of Computer Science, University of Wrocław.
Address: ul. Joliot-Curie, 15 50-383 Wrocław
Phone: +48 71 375 7817
Email: jby [at] cs [dot] uni [dot] wroc [dot] pl
Short bio
In 2008 obtained my PhD from the TU Eindhoven after studying, under the supervision of Karen Aardal at CWI in Amsterdam and Algorithms group at TU Eindhoven. 2008-2009: PostDoc in Combinatorial Optimization group at TU Eindhoven. 2009-2010: PostDoc in Discrete Optimization group at EPFL. 2013: habilitation. Since 2021: full professor.
News
BCR has integrality gap less than 2, see https://arxiv.org/abs/2407.19905.
Research
Topics
Discrete Optimization,
Location and Covering Problems,
Network Design,
LP-rounding Approximation Algorithms,
Randomized Rounding Techniques.
Publications
Awards
STOC 2010 best paper award,
PhD students
Bartosz Rybicki (graduated in 2016),
Krzysztof Sornat (graduated in 2019),
Mateusz Lewandowski (graduated in 2020),
Jan Marcinkowski (graduated in 2022),
Postdocs
Joachim Spoerhase (in 2016)
Meesum Syed Mohammad (2017-2020)
Martin Boehm (2020-2021)
Sandip Banerjee (2021 - 2023)
Teaching
A course related to Linear Programming (Network Design in 2025), spring of odd years,
Algorithmic Game Theory, spring of even years,
Consultations: room 244 (appointments via email please).
Other services
Editorial
Associate editor of Discrete Optimization
Conference organization
SC
SC chair of APPROX