- DFG-Projekt: General Theory of Information Transfer (seit 2007)
- BMBF-Projekt: Robustheit und Sicherheit des Quanten-Repeaters (seit 2011)
- ZIF-Projekt: Kooperationsgruppe "Search Methodologies" (seit 2010)
- DFG-Projekt: Allgemeine Theorie des Informationstransfer und Kombinatorik (2001-2008)
- DFG-Projekt: Interaktive Kommunikation, Diagnose und Vorhersage in Netzwerken (2001-2007)
- DFG-Projekt: Advances in Search and Sorting (2007-2010)
- EU-Projekt: COMBSTRU - Combinatorial Structure of Intractable Problems (2002-2006)
- INTAS Projekt: Efficient Source Coding and Related Problems (2000-2004)
- ZIF-Projekt: Reserach Group "General Theory of Information Transfer and Combinatorics" (2001-2004)
- Center Computation Information and Complexity (1999-2006)