Journal editorial boards
- Editor-in-Chief of ACM Transactions on Algorithms (2008-2014)
- Membership in editorial boards: ACM Transactions on Algorithms, Algorithmica, Journal of Computer and System Sciences, Informatik-Spektrum (2009 - 2023), Information and Computation (2021 - 2023), Information Processing Letters (2000 - 2004), Journal of Discrete Algorithms (1998 - 2019), Journal of Graph Algorithms and Applications (2005 - 2021), Journal of Interconnection Networks (2003 - 2008)
Keynote addresses / Invited lectures
- Conferences: SIROCCO 2019, EUROPAR 2016, SOCG 2015, ICAA 2014, ICALP 2013, COCOON 2013, FSTTCS 2011, STACS 2011, CSR 2010, ISMP 2003, ESA 2001, WG 1999.
- Workshops, festive and anniversary colloquia: ACM India Annual Event 2020, 50 Years of Computer Science, Saarland University 2019, Annual Computer Science Day RWTH Aachen 2017, 25th Anniversary of MPI-INF, GROW 2013, BCTCS 2013, Workshop on Computational Sustainability, NVTI Theory Day 2012, Colloquium on Combinatorics 2007, MAPSP 2005, New Horizons in Computing 2005.
- Schools: 20th International School for Computer Science Researchers, Lipari, 2008, DYNAMO 2008, 2nd Training School on Dynamic Aspects of Dynamic Networks, Iceland, 2008, Spring School on Theoretical Computer Science (EPIT) 2007, Fall School on Algorithms for Hard Problems 2002, ADFOCS 2000, Summer School on Probabilistic Methods and Algorithms, 1999.
Program committees
- Chair or co-Chair of the PCs of SWAT20, ICALP09 (PC Chair, Track A), STACS09, STACS08, ESA 2004 (PC Chair, Design and Analysis Track).
- Membership in the PCs (selection)
SODA24, STOC18, STOC13, FOCS12, STOC09, SODA04, FOCS01, FOCS99, SPAA17, SPAA14, SPAA11, SPAA08, SPAA05, SPAA02,
APPROX24, MFCS23, ICALP16, ICALP12, ESA12, WINE11, ALENEX09, ICALP07, WADS07, WEA07, FSTTCS06, ISAAC03, WADS03, ESA02, STACS99, ICALP98, SWAT96.
Membership in review and advisory boards
- Member of the selection committee for the Gottfried Wilhelm Leibniz Prize, German Research Foundation, since 2023
- Member of the ERC Advanced Grant Panels “Computer Science and Informatics” 2018, 2020, 2022, 2024
- Member of the Senate of the Technical University of Munich, since 2022.
- Member of the award committee of the ESA Test-of-Time Award (2024 - 2026)
- Member of the selection committee of the EATCS Distinguished Dissertation Award (2018 - 2023)
- Member of the Supervisory Board of CISPA - Helmholtz Center for Information Security (2019 - 2023)
- Member of the review panel, Department of Computer Science, ETH Zurich, 2022.
- Member of the Appointment and Tenure Board, Technical University of Munich (2015 - 2022)
- Member of the Review Board for Computer Science, German Research Foundation (2008 - 2015)
- Member of the advisory board of the Gottfried Wilhelm Leibniz Minerva Center of Computer Science, Hebrew University of Jerusalem (2013 - 2023)
- Member of the Scientific Directorate, Schloss Dagstuhl - Leibniz Center for Informatics (2008 - 2014)
- Member of the EATCS Council (2009 - 2013)
- Member of the Senate and Grants Committee on Research Training Groups, German Research Foundation (2000 - 2006)
Membership in steering committees
Organization & co-organization of events
- Conferences ALGO 2019, MAPSP 2017 and STACS 2009
- Annual Meeting (2007) of the Priority Programme 1126 Algorithmik großer und komplexer Netzwerke, funded by the German Research Foundation
- ICERM Workshop on Stochastic Graph Models Brown University, 2014
- Dagstuhl Seminar on Scheduling 2010, 2013
- Dagstuhl Seminar on Algorithms for Optimization with Incomplete Information 2005
- Dagstuhl Seminar on Data Structures 2000, 2002, 2004
- Dagstuhl Seminar on Online Algorithms 2002
- Oberwolfach Seminar on Efficient Algorithms 2000, 2003
Other responsibilities
- Co-initiator of the Priority Programme 1736 - Algorithms for Big Data, German Research Foundation (2013 - 2019)
Chair GI Study Group 0.1.1 on “Algorithms and Data Structures” (German Association of Computer Science) 2000 - 2006