Hans Gawendowicz

Chair for Algorithm Engineering
Hasso Plattner Institute

Office: K-2.08

E-Mail: hans.gawendowicz(at)hpi.de

Research Interests

graph theory
graph algorithms
network creation games
algorithmic game theory

Teaching

As Tutor in

Math I, winter term 2016/17 and winter term 2017/18
Math II, summer term 2017, summer term 2018, summer term 2019, summer term 2020
Theoretical Computer Science I, winter term 2017/18, winter term 2018/19, winter term 2019/20
Theoretical Computer Science II, summer term 2018, summer term 2019
Algorithmic Game Theory, winter term 2020/21

Short CV

since 01/2022: Ph.D student in IT-Systems Engineering at HPI / University of Potsdam
10/2018 - 01/2022: MSc in IT-Systems Engineering at HPI / University of Potsdam
10/2015 - 09/2018: BSc in IT-Systems Engineering at HPI / University of Potsdam
2007 - 2015: secondary school Lise-Meitner-Gymnasium Falkensee

Other Activities

I enjoy music, both active (playing french horn and singing) and passive (listening to all kinds of music). Also, I like to go sailing in summer and skiing in winter.

Publications

2024

Angrick, Sebastian; Bals, Ben; Friedrich, Tobias; Gawendowicz, Hans; Hastrich, Niko; Klodt, Nicolas; Lenzner, Pascal; Schmidt, Jonas; Skretas, George; Wells, Armin How to Reduce Temporal Cliques to Find Sparse SpannersEuropean Symposium on Algorithms (ESA) 2024
[ ]

2023

Friedrich, Tobias; Gawendowicz, Hans; Lenzner, Pascal; Melnichenko, Anna Social Distancing Network CreationAlgorithmica 2023
[ ] [ ] [ URL ] [ DOI ] [ Download ]
Bilò, Davide; Cohen, Sarel; Friedrich, Tobias; Gawendowicz, Hans; Klodt, Nicolas; Lenzner, Pascal; Skretas, George Temporal Network Creation GamesInternational Joint Conference on Artificial Intelligence (IJCAI) 2023: 2511–2519
[ ] [ ] [ URL ] [ DOI ] [ Download ]
Friedrich, Tobias; Gawendowicz, Hans; Lenzner, Pascal; Zahn, Arthur The Impact of Cooperation in Bilateral Network CreationACM Symposium on Principles of Distributed Computing (PODC) 2023
[ ] [ ] [ URL ] [ DOI ] [ Download ]

2022

Friedrich, Tobias; Gawendowicz, Hans; Lenzner, Pascal; Melnichenko, Anna Social Distancing Network CreationInternational Colloquium on Automata, Languages and Programming (ICALP) 2022: 62:1–62:21
[ ] [ ] [ URL ] [ DOI ] [ Download ]

2021

Friedemann, Wilhelm; Friedrich, Tobias; Gawendowicz, Hans; Lenzner, Pascal; Melnichenko, Anna; Peters, Jannik; Stephan, Daniel; Vaichenker, Michael Efficiency and Stability in Euclidean Network DesignSymposium on Parallelism in Algorithms and Architectures (SPAA) 2021: 232–242
[ ] [ ] [ URL ] [ DOI ] [ Download ]

2019

Peters, Jannik; Stephan, Daniel; Amon, Isabel; Gawendowicz, Hans; Lischeid, Julius; Salabarria, Julius; Umland, Jonas; Werner, Felix; Krejca, Martin S.; Rothenberger, Ralf; Kötzing, Timo; Friedrich, Tobias Mixed Integer Programming versus Evolutionary Computation for Optimizing a Hard Real-World Staff Assignment ProblemInternational Conference on Automated Planning and Scheduling (ICAPS) 2019: 541–554
[ ] [ ] [ URL ] [ Download ]