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
Embedded Files
Short bio
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
News
BCR has integrality gap less than 2, see https://arxiv.org/abs/2407.19905.
Research
Research
Topics
Topics
Discrete Optimization,
Location and Covering Problems,
Network Design,
LP-rounding Approximation Algorithms,
Randomized Rounding Techniques.
Publications
Publications
Awards
Awards
STOC 2010 best paper award,
PhD students
PhD students
Bartosz Rybicki (graduated in 2016),
Krzysztof Sornat (graduated in 2019),
Mateusz Lewandowski (graduated in 2020),
Jan Marcinkowski (graduated in 2022),
Postdocs
Postdocs
Joachim Spoerhase (in 2016)
Meesum Syed Mohammad (2017-2020)
Martin Boehm (2020-2021)
Sandip Banerjee (2021 - 2023)
Yongho Shin (2024 - )
Teaching
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
Other services
Editorial
Editorial
Associate editor of Discrete Optimization
Conference organization
Conference organization
SC
SC
SC chair of APPROX
PC membersip
PC membersip
Report abuse