Research Projects, Grants, and Fellowships

DFG Projects:

• "Algorithmische Grundlagen der Social-Choice-Theorie"

  • Funded by the German Science Foundation (DFG) under grant RO 1202/15-1, from November 2011 through October 2014.
  • Jointly with Felix Brandt, TU München, Germany. Continues the project "Computational Foundations of Social Choice" (see below).
  • Participants in Düsseldorf: Dorothea Baumeister and Lena Piras.
  • Publications within this project (sorted by year).

• "Komplexität von Problemen der kooperativen Spieltheorie"

  • Funded by the German Science Foundation (DFG) under grant RO 1202/14-1, from October 2011 through September 2014.
  • Participants: Anja Rey and Magnus Roos.
  • Publications within this project (sorted by year).

• Project within the European Science Foundation's EUROCORES program LogICCC: "Computational Foundations of Social Choice"

  • Funded by the German Science Foundation (DFG) under grant RO 1202/12-1, from September 2008 through August 2011.
  • Principal Investigators:
    • Felix Brandt, TU München, Germany,
    • Ulle Endriss, University of Amsterdam, The Netherlands,
    • Jeffrey Rosenschein, Hebrew University, Jerusalem, Israel,
    • Jörg Rothe, Heinrich-Heine-Universität Düsseldorf, Germany,
    • Remzi Sanver, Istanbul Bilgi University, Turkey.
  • Associate Partners:
    • Vincent Conitzer, Duke University, USA,
    • Edith Elkind, Nanyang Technological University Singapore,
    • Edith Hemaspaandra, Rochester Institute of Technology, USA,
    • Lane A. Hemaspaandra, University of Rochester, USA,
    • Jérôme Lang, Université Paris-Dauphine, France,
    • Jean-François Laslier, Ecole Polytechnique Paris, France,
    • Nicolas Maudet, Université Paris-Dauphine, France.
  • Participants from Jörg Rothe's group in Düsseldorf: Dorothea Baumeister, Gábor Erdélyi, Claudia Lindner, Lena Piras, Anja Rey, and Martin Ulken.
  • Publications within this project (sorted by year).
  • Extracted from the final report: Progress report, including CRP progress and scientific highlights; integration of the CRP in the programme; cross-CRP networking, training, and dissemination; publications, dissemination, and outreach (pdf).

• "Komplexität von Wahlproblemen: Gewinner-Bestimmung, Manipulation und Wahlkontrolle"

  • Funded by the German Science Foundation (DFG) under grant RO 1202/11-1, from November 2007 through July 2010.
  • Participants: Dorothea Baumeister, Gábor Erdélyi, and Frank Gurski.
  • Publications within this project (sorted by year).
  • Extracted from the final report: Publications within this project (pdf).

• "Komplexitätsanalyse von Wahlsystemen, exakten und kritischen Problemen und symmetrischer Alternation"

  • Funded by the German Science Foundation (DFG) under grants RO 1202/9-1 and RO 1202/9-3, from September 2003 through April 2007.
  • Participants: Tobias Riege (09/2003 - 08/2006) and Holger Spakowski (05/2004 - 04/2007).
  • Publications within this project (sorted by year).
  • Extracted from the final report: Publications within this project (pdf).

University-Internal SFF Project of Heinrich-Heine-Universität Düsseldorf:

• "Cooperative Normsetting"

  • Funded by the Strategic Research Fund (SFF) of HHU Düsseldorf from October 2011 through September 2012.
  • Principal Investigators from four faculties of HHU Düsseldorf working in various fields:
    • Informatik: Prof. Martin Mauve (Koordinator), Prof. Michael Leuschel, Prof. Jörg Rothe, Prof. Michael Schöttner
    • Jura: Prof. Martin Morlok
    • Kommunikations- und Medienwissenschaft: Prof. Christiane Eilders, Prof. Gerhard Vowe
    • Politikwissenschaft: Prof. Stefan Marschall
    • Psychologie: Prof. Jochen Musch
    • Soziologie: Prof. Ulrich Rosar (empirische Sozialforschung), Prof. Michael Baurmann (theoretische Soziologie)
    • Wirtschaftswissenschaften: Prof. Stefan Süß (BWL), Prof. Ulrike Neyer (VWL)
  • Participants from Jörg Rothe's group: Dorothea Baumeister, Lena Piras, and Hilmar Schadrack. We are working jointly with Jochen Musch and his group on the project: "Preference Formation, Preference Aggregation, and Decision Making in Cooperative Normsetting".
  • Publications within this project (sorted by year).

International Collaborative Research Projects:

• "Fair Division of Indivisible Goods: Incomplete Preferences, Communication Protocols, and Computational Resistance to Strategic Behavior"

  • This project is jointly supported by the DAAD (with funds from the BMBF) and the Foreign Office of France under grant 54366526, from 2012 through 2013.
  • Principal Investigators:
    • Jérôme Lang, Université Paris-Dauphine, France,
    • Jörg Rothe, Heinrich-Heine-Universität Düsseldorf, Germany.
  • Publications within this project (sorted by year).

• ARC Discovery Project: "Algorithmic Engineering and Complexity Analysis of Protocols for Consensus"

  • Funded by the Australian Research Council under grant DP110101792, from 2010 through 2015.
  • Principal Investigators:
    • Vladimir Estivill-Castro, Griffith University, Australia,
    • Michael R. Fellows, University of Newcastle, Australia,
    • Frances A. Rosamond, University of Newcastle, Australia.
  • Associate Partners:
    • Lane A. Hemaspaandra, University of Rochester, USA,
    • Jörg Rothe, Heinrich-Heine-Universität Düsseldorf, Germany,
    • Arkadii Slinko, University of Auckland, New Zealand.

• Project within the European Science Foundation's EUROCORES program LogICCC: "Computational Foundations of Social Choice"

  see above item under DFG Projects.

• Topics related to "Computational Social Choice"

  • Joint research project with Edith Hemaspaandra, University of Rochester, USA.
  • This project is supported by a Friedrich Wilhelm Bessel Research Award for Edith Hemaspaandra from 2008 through 2012, granted by the Alexander von Humboldt Foundation.
  • Publications within this project (sorted by year).

• "Complexity and Elections"

  • Joint research project with Lane A. Hemaspaandra, University of Rochester, USA.
  • This project is supported by a Friedrich Wilhelm Bessel Research Award for Lane A. Hemaspaandra from 2007 through 2012, granted by the Alexander von Humboldt Foundation.
  • Here is an interview about this research project (in German).
  • Publications within this project (sorted by year).

• "Control of Election Systems"

  • Joint research project with Lane A. Hemaspaandra, University of Rochester, and Edith Hemaspaandra, Rochester Institute of Technology, USA.
  • This project is supported by the Alexander von Humboldt Foundation in the TransCoop Program, from November 2005 through October 2008.
  • Publications within this project (sorted by year).

• "Randomness in Complexity Theory"

  • Joint research project with Osamu Watanabe, Tokyo Institute of Technology, Japan.
  • This project was supported by the Alexander von Humboldt Foundation in the CONNECT Program, in September/October 2005.
  • Publications within this project (sorted by year).

• "Parallel Access to NP: Complexity and Applicability"

  • This project was jointly supported by the DAAD and the National Science Foundation (NSF) under grant NSF-INT-9815095/DAAD-315-PPP-gü-ab, from 1999 through 2002.
  • Participating universities and departments:
    • Institut für Informatik der FSU Jena, Jena, Germany;
    • CS Department of the University of Rochester, Rochester, NY, USA;
    • Institut für Informatik der Universität Würzburg, Würzburg, Germany;
    • CS Department of the Rochester Institute of Technology, Rochester, NY, USA.
  • Publications within this project (sorted by year).

• "Structure in Complexity Theory: Ordered Access and Certificate Complexity"

  • This project was jointly supported by the DAAD and the NSF under grant NSF-INT-9513368/DAAD-315-PRO-fo-ab, from 1996 through 1998.
  • Participating universities and departments:
    • Institut für Informatik der FSU Jena, Jena, Germany;
    • CS Department of the University of Rochester, Rochester, NY, USA;
    • Le Moyne College, Syracuse, NY, USA.
  • Publications within this project (sorted by year).

Fellowships:

• Heisenberg Fellowship

  • Funded by the German Science Foundation (DFG) under grant RO 1202/6-1, from February 2000 through September 2000.
  • Publications within this project (sorted by year).

• DAAD Post-doctoral Research Fellowship

  • Funded by the German Academic Exchange Service (DAAD) in the NATO program for visiting the CS Department of the University of Rochester (Rochester, NY, USA), from September 1997 through July 1998.
  • Publications within this project (sorted by year).

• DAAD Research Fellowship

  • Funded by the German Academic Exchange Service (DAAD) for visiting the CS Department of the University of Rochester (Rochester, NY, USA), from September 1993 through June 1994.
  • Publications within this project (sorted by year).

• Graduate Fellowship

  • Funded by Land Thüringen, Friedrich-Schiller-Universität Jena, from November 1991 through May 1992.
  • Publications within this project (sorted by year).