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
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
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.
BCR has integrality gap less than 2, see https://arxiv.org/abs/2407.19905.
Discrete Optimization,
Location and Covering Problems,
Network Design,
LP-rounding Approximation Algorithms,
Randomized Rounding Techniques.
STOC 2010 best paper award,
Bartosz Rybicki (graduated in 2016),
Krzysztof Sornat (graduated in 2019),
Mateusz Lewandowski (graduated in 2020),
Jan Marcinkowski (graduated in 2022),
Joachim Spoerhase (in 2016)
Meesum Syed Mohammad (2017-2020)
Martin Boehm (2020-2021)
Sandip Banerjee (2021 - 2023)
Yongho Shin (2024 - )
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).
Associate editor of Discrete Optimization
SC chair of APPROX