Publications

Sort by  |  Author

2023

Fair and Efficient Allocation with Few Agent Types, Few Item Types, or Small Value Levels.
T. Nguyen and J. Rothe.
Artificial Intelligence, vol. 314, 103820, January 2023.

2022

Complexity of Stability.
F. Frei, E. Hemaspaandra, and J. Rothe.
Journal of Computer and System Sciences, vol. 123, pp. 103-121, February 2022.

The Complexity of Online Bribery in Sequential Elections.
L. Hemaspaandra, E. Hemaspaandra, and J. Rothe.
Journal of Computer and System Sciences, vol. 127, pp. 66-90, August 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.

Altruistic Hedonic Games.
A. Kerkmann, N. Nguyen, L. Rey, A. Rey, J. Rothe, L. Schend, and A. Wiechers.
Journal of Artificial Intelligence Research, vol. 75, pp. 129-169, September 2022.

2021

Improved Bi-Criteria Approximation Schemes for Load Balancing on Unrelated Machines with Cost Constraints.
T. Nguyen and J. Rothe.
Theoretical Computer Science, vol. 858, pp. 35-48, February 2021.

Complexity of Nonempty Existence Problems in Incomplete Argumentation Frameworks.
K. Skiba, D. Neugebauer, and J. Rothe.
IEEE Intelligent Systems, vol. 36, no. 2, pp. 13-24, March/April 2021.

Acceptance in Incomplete Argumentation Frameworks.
D. Baumeister, M. Järvisalo, D. Neugebauer, A. Niskanen, and J. Rothe.
Artificial Intelligence, vol. 295, 103470, 35 pages, June 2021.

Local Fairness in Hedonic Games via Individual Threshold Coalitions.
A. Kerkmann, N. Nguyen, and J. Rothe.
Theoretical Computer Science, vol. 877, pp. 1-17, July 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.

Collective Acceptability in Abstract Argumentation.
D. Baumeister, D. Neugebauer, and J. Rothe.
Journal of Applied Logics, vol. 8, no. 6, pp. 1503-1542, July 2021.
Appears also as a chapter in Handbook of Formal Argumentation, Volume 2, edited by D. Gabbay, M. Giacomin, G. Simari, and M. Thimm.

Towards Completing the Puzzle: Complexity of Control by Replacing, Adding, and Deleting Candidates or Voters.
G. Erdélyi, M. Neveling, C. Reger, J. Rothe, Y. Yang, and R. Zorn.
Journal of Autonomous Agents and Multi-Agent Systems, vol. 35, no. 2, article 41, July 2021.

Thou Shalt Love Thy Neighbor as Thyself When Thou Playest: Altruism in Game Theory.
J. Rothe.
Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI’21), virtual conference. AAAI Press, pages 15070-15077, February 2021.

Four Faces of Altruistic Hedonic Games.
A. Kerkmann and J. Rothe.
Nonarchival proceedings of the 8th International Workshop on Computational Social Choice (COMSOC 2021), Technion, Haifa, Israel, June 2021.

The Possible Winner Problem with Uncertain Weights Revisited.
M. Neveling, J. Rothe, and R. Weishaupt.
Proceedings of the 23rd International Symposium on Fundamentals of Computation Theory (FCT 2021), Athens, Greece. Best Paper Award. Springer-Verlag Lecture Notes in Computer Science 12867, pages 399-412, September 2021.

Stability of Special Graph Classes.
R. Weishaupt and J. Rothe.
Proceedings of the 22nd Italian Conference on Theoretical Computer Science (ICTCS 2021), Bologna, Italy. CEUR-WS.org, vol. 3072, paper 20, September 2021.

Manipulation in Communication Structures of Graph-Restricted Weighted Voting Games.
J. Kaczmarek and J. Rothe.
Proceedings of the 7th International Conference on Algorithmic Decision Theory (ADT 2021), Toulouse, France. Springer-Verlag Lecture Notes in Artificial Intelligence 13023, pages 194-208, November 2021.

2020

The Price to Pay for Forgoing Normalization in Fair Division of Indivisible Goods.
P. Lange and J. Rothe.
Annals of Mathematics and Artificial Intelligence, vol. 88, no. 7, pp. 817-832, July 2020.

Hedonic Games with Ordinal Preferences and Thresholds.
A. Kerkmann, J. Lang, A. Rey, J. Rothe, H. Schadrack, and L. Schend.
Journal of Artificial Intelligence Research, vol. 67, pp. 705-756, April 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.

Deciding Acceptance in Incomplete Argumentation Frameworks.
A. Niskanen, D. Neugebauer, M. Järvisalo and J. Rothe.
Proceedings of the 34th AAAI Conference on Artificial Intelligence (AAAI 2020), New York, NY, USA. AAAI Press, pages 2942-2949, February 2020.

The Complexity of Cloning Candidates in Multiwinner Elections.
M. Neveling and J. Rothe.
Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2020), Auckland, New Zealand. IFAAMAS, pages 922-930, May 2020.

Towards Reality: Smoothed Analysis in Computational Social Choice.
D. Baumeister, T. Hogrebe, and J. Rothe.
Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2020), Auckland, New Zealand. IFAAMAS, pages 1691-1695, May 2020.

Complexity of Possible and Necessary Existence Problems in Abstract Argumentation.
K. Skiba, D. Neugebauer, and J. Rothe.
Proceedings of the 24th European Conference on Artificial Intelligence (ECAI 2020), Santiago de Compostela, Spain. IOS Press, Frontiers in Artificial Intelligence and Applications 325, pages 897-904, August/September 2020.

The Last Voting Rule Is Home: Complexity of Control by Partition of Candidates or Voters in Maximin Elections.
C. Maushagen and J. Rothe.
Proceedings of the 24th European Conference on Artificial Intelligence (ECAI 2020), Santiago de Compostela, Spain. IOS Press, Frontiers in Artificial Intelligence and Applications 325, pages 163-170, August/September 2020.

The Complexity of Controlling Condorcet, Fallback, and k-Veto Elections by Replacing Candidates or Voters.
M. Neveling, J. Rothe, and R. Zorn.
Proceedings of the 15th International Computer Science Symposium in Russia (CSR 2020), Ekaterinburg, Russia. Springer-Verlag Lecture Notes in Computer Science 12159, pages 314-327, June/July 2020.
A preliminary version appeared in the nonarchival website proceedings of the 16th International Symposium on Artificial Intelligence and Mathematics (ISAIM 2020), Fort Lauderdale, FL, USA. January 2020.

Altruism in Coalition Formation Games.
A. Kerkmann and J. Rothe.
Proceedings of the 29th International Joint Conference on Artificial Intelligence (IJCAI 2020), Yokohama, Japan. ijcai.org, pages 347-353, July 2020.
A preliminary version appeared in the nonarchival website proceedings of the 16th International Symposium on Artificial Intelligence and Mathematics (ISAIM 2020), Fort Lauderdale, FL, USA. January 2020.

Approximate Pareto Set for Fair and Efficient Allocation: Few Agent Types or Few Resource Types.
T. Nguyen and J. Rothe.
Proceedings of the 29th International Joint Conference on Artificial Intelligence (IJCAI 2020), Yokohama, Japan. ijcai.org, pages 290-296, July 2020.

Bi-Criteria Approximation Algorithms for Load Balancing on Unrelated Machines with Costs.
T. Nguyen and J. Rothe.
Proceedings of the 31st International Symposium on Algorithms and Computation (ISAAC 2020), virtual conference. Schloss Dagstuhl-Leibniz-Zentrum für Informatik, LIPIcs, vol. 181, pages 14:1-14:14, December 2020.

Complexity of Stability.
F. Frei, E. Hemaspaandra, and J. Rothe.
Proceedings of the 31st International Symposium on Algorithms and Computation (ISAAC 2020), virtual conference. Schloss Dagstuhl-Leibniz-Zentrum für Informatik, LIPIcs, vol. 181, pages 19:1-19:14, December 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.

Duplication Monotonicity in the Allocation of Indivisible Goods.
B. Kuckuck and J. Rothe.
AI Communications, vol. 32, no. 4, pp. 253-270, October 2019.

Borda Count in Collective Decision Making: A Summary of Recent Results.
J. Rothe.
Proceedings of the 33rd AAAI Conference on Artificial Intelligence (AAAI 2019), Honolulu, Hawaii, USA. AAAI Press, pages 9830-9836, January/February 2019.

Stability in FEN-Hedonic Games for Single-Player Deviations.
A. Kerkmann and J. Rothe.
Proceedings of the 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2019), Montréal, Canada. IFAAMAS, pages 891-899, May 2019.

The Complexity of Online Bribery in Sequential Elections.
L. Hemaspaandra, E. Hemaspaandra, and J. Rothe.
Proceedings of the 17th Conference on Theoretical Aspects of Rationality and Knowledge (TARK 2019), Toulouse, France. Electronic Proceedings in Theoretical Computer Science 297, pages 233-251, July 2019.

Refugee Allocation in the Setting of Hedonic Games.
B. Kuckuck, J. Rothe, and A. Weißenfeld.
Proceedings of the 6th International Conference on Algorithmic Decision Theory (ADT 2019), Duke University, Durham, NC, USA. Springer-Verlag Lecture Notes in Artificial Intelligence 11834, pages 65-80, October 2019.

Optimizing Social Welfare in Social Networks.
P. Lange and J. Rothe.
Proceedings of the 6th International Conference on Algorithmic Decision Theory (ADT 2019), Duke University, Durham, NC, USA. Springer-Verlag Lecture Notes in Artificial Intelligence 11834, pages 81-96, October 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.

Structural Control in Weighted Voting Games.
A. Rey and J. Rothe.
The B.E. Journal of Theoretical Economics, vol. 18, no. 2, July 2018.

Approximation and Complexity of the Optimization and Existence Problems for Maximin Share, Proportional Share, and Minimax Share Allocation of Indivisible Goods.
T. Heinen, T. Nguyen, N. Nguyen, and J. Rothe.
Journal of Autonomous Agents and Multi-Agent Systems, vol. 32, no. 6, pp. 741-778, November 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.

Bounds on the Cost of Stabilizing a Cooperative Game.
Y. Bachrach, E. Elkind, E. Malizia, R. Meir, D. Pasechnik, J. Rosenschein, J. Rothe, and M. Zuckerman.
Journal of Artificial Intelligence Research, vol. 63, pp. 987-1023, December 2018.

The Price to Pay for Forgoing Normalization in Fair Division of Indivisible Goods.
P. Lange, N. Nguyen, and J. Rothe.
Nonarchival website proceedings of the 11th Multidisciplinary Workshop on Advances in Preference Handling (M-PREF 2018), New Orleans, LA, USA, February 2018.
A preliminary version appeared in the nonarchival website proceedings of the 15th International Symposium on Artificial Intelligence and Mathematics (ISAIM 2018), Fort Lauderdale, FL, USA. January 2018.

Monotonicity, Duplication Monotonicity, and Pareto Optimality in the Scoring-Based Allocation of Indivisible Goods.
B. Kuckuck and J. Rothe.
Proceedings of the 6th International Conference on Agreement Technologies (AT 2018), Bergen, Norway. Springer-Verlag Lecture Notes in Artificial Intelligence 11327, pages 173-189, December 2018.

2017

Path-Disruption Games: Bribery and a Probabilistic Model.
A. Rey, J. Rothe, A. Marple.
Theory of Computing Systems, vol. 60, no. 2, pp. 222-252, February 2017.

Positional Scoring-Based Allocation of Indivisible Goods.
D. Baumeister, S. Bouveret, J. Lang, N. Nguyen, T. Nguyen, J. Rothe, and A. Saffidine.
Journal of Autonomous Agents and Multi-Agent Systems, vol. 31, no. 3, pp. 628-655, May 2017.

Approximate Solutions To Max-Min Fair and Proportionally Fair Allocations of Indivisible Goods.
T. Nguyen, N. Nguyen, and J. Rothe.
Proceedings of the 16th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2017), São Paulo, Brazil. IFAAMAS, pages 262-271, May 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

Altruistic Hedonic Games.
N. Nguyen, L. Rey, A. Rey, J. Rothe, and L. Schend.
Proceedings of the 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2016), Singapore. IFAAMAS, pages 251-259, May 2016.
Also presented at the 7th International Workshop on Cooperative Games in Multiagent Systems (CoopMAS 2016), co-located with AAMAS 2016, and at the 6th International Workshop on Computational Social Choice (COMSOC 2016), Toulouse, France, June 2016, both with nonarchival proceedings.

Local Fairness in Hedonic Games via Individual Threshold Coalitions.
N. Nguyen and J. Rothe.
Proceedings of the 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2016), Singapore. IFAAMAS, pages 232-241, May 2016.
Also presented at the 7th International Workshop on Cooperative Games in Multiagent Systems (CoopMAS 2016), co-located with AAMAS 2016, nonarchival proceedings.

Structural Control in Weighted Voting Games.
A. Rey and J. Rothe.
Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016), Kraków, Poland. Schloss Dagstuhl-Leibniz-Zentrum für Informatik, LIPIcs, vol. 58, pages 80:1-80:15, September 2016.
An extended abstract appeared in the proceedings of the 15th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2016), Singapore. IFAAMAS, pages 1371-1372, May 2016. Also presented at the 7th International Workshop on Cooperative Games in Multiagent Systems (CoopMAS 2016), co-located with AAMAS 2016, and at the 12th Conference on Logic and the Foundations of Game and Decision Theory (LOFT 2016), Maastricht, The Netherlands, July 2016, both with nonarchival proceedings.

Cost of Stability and Least Core in Path-Disruption Games.
V. Persien, A. Rey, and J. Rothe.
Proceedings of the 8th European Starting AI Researcher Symposium (STAIRS 2016), The Hague, The Netherlands. IOS Press, pages 99-110, August/September 2016.