Marcin Bienkowski
Scholar

Marcin Bienkowski

Google Scholar ID: R6F42ckAAAAJ
University of Wroclaw
online algorithmsapproximation algorithms
Citations & Impact
All-time
Citations
488
 
H-index
12
 
i10-index
19
 
Publications
20
 
Co-authors
16
list available
Resume (English only)
Academic Achievements
  • Published multiple papers in international conferences and journals such as ESA 2025, STACS 2025, STACS 2024, AAAI 2023, APPROX 2022, ICALP 2021, STACS 2021, STOC 2020, ICALP 2020, ESA 2016, TALG 2019, ICALP 2017, TALG 2018, Trans. Netw. 2018, Dist. Comp. 2016, STACS 2010, J. Sched. 2015, ICALP 2013, SODA 2014, Algorithmica 2014, SODA 2011.
Research Experience
  • Full professor and Head of the Combinatorial Optimization Group at Institute of Computer Science, University of Wrocław; Principal Investigator of National Science Centre grant: Online algorithms for configuration games, 2023-2027; PC co-chair of WAOA 2024, PC member APPROX 2023 and STACS 2026; Local organizer of IPCO 2024.
Background
  • Generally interested in online algorithms, with a special focus on graph problems, server problems and task systems, tradeoffs achievable by waiting or request reordering, and applications to computer networks and logistics.