Publications
2022
Complexity of Stability.
F. Frei, E. Hemaspaandra, and J. Rothe.
Journal of Computer and System Sciences, vol. 123, pp. 103-121, February 2022.
Complexity of Shift Bribery for Iterative Voting Rules.
C. Maushagen, M. Neveling, J. Rothe, and A. Selker.
Annals of Mathematics and Artificial Intelligence, vol. 90, no. 10, pp. 1017–1054,
October 2022.
2021
Control Complexity in Borda Elections: Solving All Open Cases of Offline Control and Some Cases of Online Control.
M. Neveling and J. Rothe.
Artificial Intelligence, vol. 298, 103508, 30 pages, September 2021.
2020
Complexity of Control in Judgment Aggregation for Uniform Premise-Based Quota Rules.
D. Baumeister, G. Erdélyi, O. Erdélyi, J. Rothe, and A. Selker.
Journal of Computer and System Sciences, vol. 112, pp. 13-33, September 2020.
2019
How Can We Model Emotional and Behavioral Dynamics in Collective Decision Making?
J. Rothe.
Chapter in The Future of Economic Design, J. Laslier, H. Moulin, R. Sanver, W. Zwicker (editors), pp. 245-251. Series: Studies in Economic Design. Springer, 2019.
2018
Strategy-Proofness of Scoring Allocation Correspondences for Indivisible Goods.
N. Nguyen, D. Baumeister and J. Rothe.
Social Choice and Welfare, vol. 50, no. 1, pp. 101-122, January 2018.
Complexity of Control by Partitioning Veto Elections and of Control by Adding Candidates to Plurality Elections.
C. Maushagen and J. Rothe.
Annals of Mathematics and Artificial Intelligence, vol. 82, no. 4, pp. 219-244, April 2018.
Borda-Induced Hedonic Games with Friends, Enemies, and Neutral Players.
J. Rothe, H. Schadrack, and L. Schend.
Mathematical Social Sciences, vol. 96, pp. 21-36, November 2018.
2017
Strategic Behavior in Judgment Aggregation.
D. Baumeister, J. Rothe, and A. Selker.
Chapter 8 in Trends in Computational Social Choice, U. Endriss (editor), pp. 145-168. AI Access Foundation, 2017.
Positional Scoring-Based Allocation of Indivisible Goods.
D. Baumeister, S. Bouveret, J. Lang, T. Nguyen, N. Nguyen, J. Rothe, and A. Saffidine.
Journal of Autonomous Agents and Multi-Agent Systems, vol. 31, no. 3, pp. 628-655, May 2017.
The Complexity of Online Voter Control in Sequential Elections.
E. Hemaspaandra, L. Hemaspaandra, and J. Rothe.
Journal of Autonomous Agents and Multi-Agent Systems, vol. 31, no. 5, pp. 1055-1076, September 2017.
The Complexity of Controlling Candidate-Sequential Elections.
E. Hemaspaandra, L. Hemaspaandra, and J. Rothe.
Theoretical Computer Science, vol. 678, pp. 14-21, May 2017.
Solving Seven Open Problems of Offline and Online Control in Borda Elections.
M. Neveling and J. Rothe.
Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI 2017), San Francisco, CA, USA.
AAAI Press, pages 3029-3035, February 2017.
An
extended version also appears in the nonarchival proceedings of
the 7th International Workshop on Computational Social Choice (COMSOC 2018), Troy, NY, USA, June 2018.
Complexity of Control by Partition of Voters and of Voter Groups in Veto and Other Scoring Protocols.
C. Maushagen and J. Rothe.
Proceedings of the 16th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2017), São Paulo, Brazil. IFAAMAS, pages 615-623, May 2017.
Closing the Gap of Control Complexity in Borda Elections: Solving Ten Open Cases.
M. Neveling and J. Rothe.
Proceedings of the 18th Italian Conference on Theoretical Computer Science (ICTCS 2017), Napoli, Italy. CEUR-WS.org, vol. 1949, pages 138-149, September 2017.
Fair and Square: Issues of Fairness and Computation in Partition Problems.
N. Nguyen.
PhD Thesis. Institut für Informatik, Heinrich-Heine-Universität Düsseldorf, Düsseldorf, Germany, 153 pages with papers (67 pages without them), December 2017.
2016
Control and Bribery in Voting.
P. Faliszewski and J. Rothe.
Chapter 7 in Handbook of Computational
Social Choice, F. Brandt, V. Conitzer, U. Endriss, J. Lang, and A. Procaccia (editors),
pp. 146-168. Cambridge University Press, 2016.
A Statistical Approach to Calibrating the Scores of Biased Reviewers of Scientific Papers.
W. Kuhlisch, M. Roos, J. Rothe, J. Rudolph, B. Scheuermann, and D. Stoyan.
Metrika, vol. 79, no. 1, pp. 37-57, January 2016.
Toward the Complexity of the Existence of Wonderfully Stable Partitions and Strictly Core Stable Coalition Structures in Enemy-Oriented Hedonic Games.
A. Rey, J. Rothe, H. Schadrack, and L. Schend.
Annals of Mathematics and Artificial Intelligence, vol. 77, no. 3-4, pp. 317-333, August 2016.
Complexity of Control by Partitioning Veto and Maximin Elections and of Control by Adding Candidates to Plurality Elections.
C. Maushagen and J. Rothe.
Proceedings of the 22nd European Conference on
Artificial Intelligence (ECAI 2016), The Hague, The Netherlands.
IOS Press, pages 277-285, August/September 2016.
A
preliminary version appeared in the nonarchival website proceedings of the 14th International Symposium on Artificial Intelligence and Mathematics (ISAIM 2016), Fort Lauderdale, FL, USA. January 2016.
From Election Fraud to Finding the Dream Team: A Study of the Computational Complexity in Voting Problems and Stability in Hedonic Games.
L. Schend.
PhD Thesis. Institut für Informatik, Heinrich-Heine-Universität Düsseldorf, Düsseldorf, Germany, 211 pages, January 2016.
2015
Control Complexity in Bucklin and Fallback Voting: A Theoretical Analysis.
G. Erdélyi, M. Fellows, J. Rothe, and L. Schend.
Journal of Computer and System Sciences, vol. 81, no. 4, pp. 632-660, June 2015.
Control Complexity in Bucklin and Fallback Voting: An Experimental Analysis.
G. Erdélyi, M. Fellows, J. Rothe, and L. Schend.
Journal of Computer and System Sciences, vol. 81, no. 4, pp. 661-670, June 2015.
Complexity of Manipulation, Bribery, and Campaign Management in Bucklin and Fallback Voting.
P. Faliszewski, Y. Reisch, J. Rothe, and L. Schend.
Journal of Autonomous Agents and Multi-Agent Systems, vol. 29, no. 6, pp. 1091-1124, November 2015.
Complexity of Manipulation and Bribery in Judgment Aggregation for Uniform Premise-Based Quota Rules.
D. Baumeister, G. Erdélyi, O. Erdélyi, and J. Rothe.
Mathematical Social Sciences, vol. 76, pp. 19-30, July 2015.
Representing and Solving Hedonic Games with Ordinal Preferences and Thresholds.
J. Lang, A. Rey, J. Rothe, H. Schadrack, and L. Schend.
Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2015), Istanbul, Turkey. IFAAMAS, pages 1229-1237, May 2015.
Strategy-Proofness of Scoring Allocation Correspondences for Indivisible Goods.
N. Nguyen, D. Baumeister, J. Rothe,
Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI 2015), Buenos Aires, Argentina. AAAI Press/IJCAI, pages 1127-1133, July 2015.
Appears also in the nonarchival proceedings of the 6th International Workshop on Computational Social Choice (COMSOC 2016), Toulouse, France, June 2016.
Complexity of Bribery and Control for Uniform Premise-Based Quota Rules Under Various Preference Types.
D. Baumeister, J. Rothe, and A. Selker.
Proceedings of the 4th International Conference on Algorithmic Decision Theory (ADT 2015), Lexington, KY, USA. Springer-Verlag Lecture Notes in Artificial Intelligence 9346, pages 432-448, September 2015.
Economics and Computation. An Introduction to Algorithmic Game Theory, Computational Social Choice, and Fair Division.
J. Rothe (editor).
Springer Texts in Business and Economics, Springer-Verlag, Berlin, Heidelberg, xii+612 pages, 2015.
Authors: J. Rothe (Chapter 1), P. Faliszewski, I. Rothe, and J. Rothe (Chapter 2), E. Elkind and J. Rothe (Chapter 3), D. Baumeister and J. Rothe (Chapter 4), E. Hemaspaandra, L. Hemaspaandra, and J. Rothe (Chapter 5), D. Baumeister, G. Erdélyi, and J. Rothe (Chapter 6), C. Lindner and
J. Rothe (Chapter 7), J. Lang and J. Rothe (Chapter 8).
2014
The Complexity of Online Manipulation of Sequential Elections.
E. Hemaspaandra, L. Hemaspaandra, and J. Rothe.
Journal of Computer and System Sciences, vol. 80, no. 4, pp. 697-710, June 2014.
The Complexity of Probabilistic Lobbying.
D. Binkele-Raible, G. Erdélyi, H. Fernau, J. Goldsmith, N. Mattei, and J. Rothe.
Discrete Optimization, vol. 11, no. 1, pp. 1-21, February 2014.
Scoring Rules for the Allocation of Indivisible Goods.
D. Baumeister, S. Bouveret, J. Lang, T. Nguyen, N. Nguyen, and J. Rothe.
Proceedings of the 21st European Conference on
Artificial Intelligence (ECAI 2014), Prague, Czech Republic. IOS
Press, pages 75-80, August 2014.
An extended version, jointly with A. Saffidine, appears in the proceedings of the 5th International Workshop on Computational Social Choice (COMSOC 2014), A. Procaccia and T. Walsh, editors.
Carnegie Mellon University, Pittsburgh, PA, USA, June 2014.
The Margin of Victory in Schulze, Cup, and Copeland Elections: Complexity of the Regular and Exact Variants.
Y. Reisch, J. Rothe, and L. Schend.
Proceedings of the 7th European Starting AI Researcher Symposium (STAIRS 2014), Prague, Czech Republic. IOS Press, pages 250-259, August 2014.
Toward the Complexity of the Existence of Wonderfully Stable Partitions and Strictly Core Stable Coalition Structures in Hedonic Games.
A. Rey, J. Rothe, H. Schadrack, and L. Schend.
Proceedings of the 11th Conference on Logic and the Foundations of Game and Decision Theory (LOFT 2014), nonarchival proceedings. Bergen, Norway, July 2014.
Also invited for the website proceedings of the Special Session
on Computational Social Choice at the 13th International Symposium on
Artificial Intelligence and Mathematics (ISAIM 2014), Fort Lauderdale, FL, USA. January 2014.
Complexity of Manipulation, Bribery, and Campaign Management in Bucklin and Fallback Voting (Extended Abstract).
P. Faliszewski, Y. Reisch, J. Rothe, and L. Schend.
Proceedings of the 13th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2014), Paris, France. IFAAMAS, pages 1357-1358, May 2014.
2013
The Complexity of Computing Minimal Unidirectional Covering Sets.
D. Baumeister, F. Brandt, F. Fischer, J. Hoffmann, and J. Rothe.
Theory of Computing Systems, vol. 53, no. 3, pp. 467-502, October 2013.
Challenges to Complexity Shields That Are Supposed to Protect Elections Against Manipulation and Control: A Survey.
J. Rothe and L. Schend.
Annals of Mathematics and Artificial Intelligence, vol. 68, no. 1-3, pp. 161-193, May-July 2013.
The Complexity of Online Manipulation of Sequential Elections.
E. Hemaspaandra, L. Hemaspaandra, and J. Rothe.
Proceedings of the 14th Conference on
Theoretical Aspects of Rationality and Knowledge (TARK 2013), Chennai, India. Available at arXiv:1310.6997 [cs.GT], ACM Computing Research Repository (CoRR), pages 111-120, January 2013.
A preliminary version appears in the proceedings of the 4th International Workshop on Computational Social Choice (COMSOC 2012), F. Brandt and P. Faliszewski,
editors, pages 227-238. AGH University of Science and Technology, Kraków, Poland, September, 2012.
Computational Aspects of Manipulation and Control in Judgment Aggregation.
D. Baumeister, G. Erdélyi, O. Erdélyi, and J. Rothe.
Proceedings of the 3rd International
Conference on Algorithmic Decision Theory (ADT 2013), Brussels, Belgium. Springer-Verlag Lecture Notes in Artificial Intelligence 8176, pages 71-85, November 2013.
An extended version appears in the proceedings of the 5th International Workshop on Computational Social Choice (COMSOC 2014), A. Procaccia and T. Walsh, editors. Carnegie Mellon University, Pittsburgh, PA, USA, June 2014. A preliminary version appeared in the nonarchival proceedings of the ESSLLI Workshop on Logical Models of Group Decision Making (ESSLLI-LMGD 2013), Düsseldorf, Germany, August 2013.
Complexity of Manipulation, Bribery, and Campaign Management in Bucklin and Fallback Voting.
P. Faliszewski, Y. Reisch, J. Rothe, and L. Schend.
Technical Report arXiv:1307.7322v1 [cs.GT], ACM Computing Research Repository (CoRR), 28 pages, July 2013.
2012
Taking the Final Step to a Full Dichotomy of the Possible Winner Problem in Pure Scoring Rules.
D. Baumeister and J. Rothe.
Information Processing Letters, vol. 112, no. 5, pp. 186-190, February 2012.
Campaigns for Lazy Voters: Truncated Ballots.
D. Baumeister, P. Faliszewski, J. Lang, and J. Rothe.
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2012), Valencia, Spain. IFAAMAS, pages 577-584, June 2012.
Control Complexity in Bucklin, Fallback, and Plurality Voting: An Experimental Approach.
J. Rothe and L. Schend.
Proceedings of the 11th International Symposium on Experimental Algorithms (SEA 2012), Bordeaux, France. Springer-Verlag Lecture Notes in Computer Science 7276, pages 356-368, June 2012.
Controlling Candidate-Sequential Elections.
E. Hemaspaandra, L. Hemaspaandra, and J. Rothe.
Proceedings of the 20th European Conference on
Artificial Intelligence (ECAI 2012), Montpellier, France. IOS
Press, pages 905-906, August 2012.
The Possible Winner Problem with Uncertain Weights.
D. Baumeister, M. Roos, J. Rothe, L. Schend, and L. Xia.
Proceedings of the 20th European Conference on
Artificial Intelligence (ECAI 2012), Montpellier, France. IOS
Press, pages 133-138, August 2012.
An extended version appears in the proceedings of the 4th International Workshop on Computational Social Choice (COMSOC 2012), F. Brandt and P. Faliszewski, editors, pages 49-60. AGH University of Science and Technology, Kraków, Poland, September 2012.
Online Voter Control in Sequential Elections.
E. Hemaspaandra, L. Hemaspaandra, and J. Rothe.
Proceedings of the 20th European Conference on Artificial Intelligence (ECAI 2012), Montpellier, France. IOS Press, pages 396-401, August 2012.
Control in Judgment Aggregation.
D. Baumeister, G. Erdélyi, O. Erdélyi, and J. Rothe.
Proceedings of the 6th European Starting AI Researcher Symposium (STAIRS 2012), Montpellier, France. IOS Press, pages 23-34, August 2012.
A version combining this STAIRS 2012 paper with an ADT 2011 paper appears as "Bribery and Control in Judgment Aggregation" in the proceedings of the 4th International Workshop on Computational Social Choice (COMSOC 2012), F. Brandt and P. Faliszewski, editors, pages 37-48. AGH University of Science and Technology, Kraków, Poland, September 2012.
A Dynamic Model of Preference Aggregation.
H. Schadrack.
Proceedings of the 10th Conference on Logic and the Foundations of Game and Decision Theory (LOFT 2012), Sevilla, Spain. Short paper, June 2012.
A Statistical Approach to Calibrating the Scores of Biased Reviewers: The Linear vs. the Nonlinear Model.
M. Roos, J. Rothe, J. Rudolph, B. Scheuermann, and D. Stoyan.
Website proceedings of the 6th Multidisciplinary Workshop on Advances in Preference Handling (M-PREF 2012), Montpellier, France, August 2012.
Typical-Case Challenges to Complexity Shields That Are Supposed to Protect Elections Against Manipulation and Control: A Survey.
J. Rothe and L. Schend.
Website proceedings of the Special Session on Computational Social Choice at the 12th International Symposium on Artificial Intelligence and Mathematics (ISAIM 2012), Fort Lauderdale, FL, USA. January 2012.
Controlling Candidate-Sequential Elections.
E. Hemaspaandra, L. Hemaspaandra, and J. Rothe.
Technical Report arXiv:1202.6649v1 [cs.GT], ACM Computing Research Repository (CoRR), 6 pages, February 2012.
Also appears as University of Rochester Computer Science Department Technical Report URCS-TR-2012-975, Rochester, NY, 6 pages, February 2012.
The Complexity of Online Manipulation of Sequential Elections.
E. Hemaspaandra, L. Hemaspaandra, and J. Rothe.
Technical Report arXiv:1202.6655v4 [cs.GT], ACM Computing Research Repository (CoRR), 24 pages, February 2012. Revised, May, July, and September 2012.
Also appears as University of Rochester Computer Science Department Technical Report URCS-TR-2012-974, Rochester, NY, 24 pages, February 2012. Revised, May, July, and September 2012.
Online Voter Control in Sequential Elections.
E. Hemaspaandra, L. Hemaspaandra, and J. Rothe.
Technical Report arXiv:1203.0411v1 [cs.GT], ACM Computing Research Repository (CoRR), 14 pages, March 2012.
Also appears as University of Rochester Computer Science Department Technical Report URCS-TR-2012-976, Rochester, NY, 14 pages, March 2012.
Control Complexity in Bucklin, Fallback, and Plurality Voting: An Experimental Approach.
J. Rothe and L. Schend.
Technical Report arXiv:1203.3967v2 [cs.GT], ACM Computing Research Repository (CoRR), 370 pages, March 2012. Revised, August 2012.
Control Complexity in Bucklin and Fallback Voting.
G. Erdélyi, M. Fellows, J. Rothe, and L. Schend.
Technical Report arXiv:1103.2230v2 [cs.CC], ACM Computing Research Repository (CoRR), 50 pages, March 2011. Revised, August 2012.
Computational Complexity in Three Areas of Computational Social Choice: Possible Winners, Unidirectional Covering Sets, and Judgment Aggregation
D. Baumeister.
PhD Thesis. Institut für Informatik, Heinrich-Heine-Universität Düsseldorf, Düsseldorf, Germany, 130 pages, September 2012.
2011
Einführung in Computational Social Choice: Individuelle Strategien und kollektive Entscheidungen beim Spielen, Wählen und Teilen.
J. Rothe, D. Baumeister, C. Lindner, and I. Rothe.
Springer (Spektrum Akademischer Verlag), Heidelberg, xii+375 pp., 2011.
Taking the Final Step to a Full Dichotomy of the Possible Winner Problem in Pure Scoring Rules.
D. Baumeister and J. Rothe.
Technical Report arXiv:1108.4436v2 [cs.CC], ACM Computing Research Repository (CoRR), 9 pages, August 2011. Revised, November 2011.