Jarek Byrka
Scholar

Jarek Byrka

Google Scholar ID: Q7GVw3AAAAAJ
University of Wroclaw
Combinatorial optimizationapproximation algorithmsfacility locationnetwork design
Citations & Impact
All-time
Citations
1,121
 
H-index
17
 
i10-index
22
 
Publications
20
 
Co-authors
64
list available
Contact
No contact links provided.
Publications
20 items
Browse publications on Google Scholar (top-right) ↗
Resume (English only)
Academic Achievements
  • STOC 2010 best paper award; Witold Lipski prize; Supervised multiple PhD students to graduation, including Bartosz Rybicki (graduated in 2016), Krzysztof Sornat (graduated in 2019), Mateusz Lewandowski (graduated in 2020), Jan Marcinkowski (graduated in 2022), Fateme Abbasi (graduated in 2025); Involved in organizing multiple conferences, such as IPCO 2024 (local chair), ALGO 2014 (local co-chair), APPROX 2020 (PC chair), etc.
Research Experience
  • PostDoc in Combinatorial Optimization group at TU Eindhoven (2008-2009); PostDoc in Discrete Optimization group at EPFL (2009-2010); Habilitation in 2013; Full professor since 2021.
Education
  • Obtained PhD from TU Eindhoven in 2008, supervised by Karen Aardal at CWI in Amsterdam and the Algorithms group at TU Eindhoven.
Background
  • Research interests: Discrete Optimization, Location and Covering Problems, Network Design, LP-rounding Approximation Algorithms, Randomized Rounding Techniques.
Miscellany
  • 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).