- Journal editorial boards
Editor-in-Chief: ACM Transactions on Algorithms (2008-2014)
Membership in editorial boards: ACM Transactions on Algorithms, Algorithmica, Informatik-Spektrum, Journal of Discrete Algorithms, Journal of Graph Algorithms and Applications, Journal of Interconnection Networks.
- Keynote addresses / Invited lectures
Conferences: SOCG 2015, ICAA 2014, ICALP 2013, COCOON 2013, FSTTCS 2011, STACS 2011, CSR 2010, ISMP 2003, ESA 2001, WG 1999;
Workshops: 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, Summerschool on Probabilistic Methods and Algorithms, 1999.
- Program committees
Co-Chair of the PCs of ICALP09 (PC Chair, Track A), STACS09, STACS08, ESA 2004 (PC Chair, Design and Analysis Track).
Membership in PCs of
STOC13, FOCS12, STOC09, SODA04, FOCS01, FOCS99, SPAA14, SPAA11, SPAA08, SPAA05, SPAA02,
ICALP16, ICALP12, ESA12, WINE11, ALENEX09, ICALP07, WADS07, WEA07, FSTTCS06, ISAAC03, WADS03,
ESA02, STACS99, ICALP98, SWAT96.
- Membership in review and advisory boards
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 (since 2013)
Member of the Scientific Directorate, Schloss Dagstuhl - Leibniz Center for Informatics (2008 - 2014)
Member of the EATCS Council (since 2009)
Member of the Senate and Grants Committee for Research Training Centers, German Research Foundation (2000 - 2006)
- Organization & co-organization of events
Conference STACS 2009
Annual Meeting (2007) of the Priority Programme Algorithmics of Large and Complex Networks, funded by the Germany 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 SPP 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