Publications

Sort by  |  Author

To Appear

Control in Computational Social Choice.
J. Chen, J. Kaczmarek, P. Nüsken, J. Rothe, I. Schlotter, and T. Seeger.
Chapter in Mathematics and Artificial Intelligence, M. Golumbic and F. Hoffman (editors).
Springer Nature, Cham, Switzerland, to appear.

Skating System Unveiled: Exploring Preference Aggregation in Ballroom Tournaments.
L. Horn, P. Nüsken, J. Rothe, and T. Seeger.
Chapter in Artificial Intelligence and Mathematics, M. Rassias and P. Pardalos (editors).
Springer Nature, Cham, Switzerland, to appear.

Mathematical Programming Approaches for Social Welfare Maximization.
T. Nguyen and J. Rothe.
To appear in 4OR: A Quarterly Journal of Operations Research.

2026

How to Tamper with a Parliament: Strategic Campaigns in Apportionment Elections.
R. Bredereck, P. Faliszewski, M. Furdyna, A. Kaczmarczyk, J. Kaczmarek, M. Lackner, C. Laußmann, J. Rothe, and T. Seeger.
Journal of Computer and System Sciences, vol. 155, 103700, 2026.

Voting for Centrality.
C. Laußmann, K. Volz, U. Brandes, and J. Rothe.
Computational and Mathematical Organization Theory, vol. 32, 23:1-23:28, July 2026.

Shapley Pruning for Interpretable Neural Network Compression.
K. Adamczewski, J. Kaczmarek, Y. Li, M. Magno, and L. Van Gool.
Proceedings of the 18th Asian Conference on Intelligent Information and Database Systems (ACIIDS 2026), Kaohsiung, Taiwan. Springer-Verlag Lecture Notes in Computer Science 16530, pages 17-32, April 2026.

Complexity of the Possible and the Necessary President Problem in Schulze Voting.
J. Rothe and J. Woitaschik.
To appear in the proceedings of the 17th Latin American Theoretical Informatics Symposium (LATIN 2026), Florianópolis, Brazil. Springer-Verlag Lecture Notes in Computer Science, April 2026.
A preliminary version was presented at the 19th International Symposium on Artificial Intelligence and Mathematics (ISAIM 2026), nonarchival proceedings, Fort Lauderdale, FL, USA, January 2026.

The Hard Case of Destructive Control by Partition of Voters When Ties Promote: Completing the Picture for Bucklin Voting.
K. Neu, J. Rothe, and Y. Wang.
To appear in the proceedings of the 9th International Conference on Algorithmic Decision Theory (ADT 2026), Paris, France. Springer-Verlag Lecture Notes in Artificial Intelligence, November 2026.

Minimum-Based Super-Altruistic Hedonic Games.
D. Thies and J. Rothe.
To appear in the proceedings of the 9th International Conference on Algorithmic Decision Theory (ADT 2026), Paris, France. Springer-Verlag Lecture Notes in Artificial Intelligence, November 2026.

When No Manipulator Shows Up at the Ballot Box: Coalitional Manipulation with Abstentions of Manipulators.
K. Volz and J. Rothe.
To appear in the proceedings of the 9th International Conference on Algorithmic Decision Theory (ADT 2026), Paris, France. Springer-Verlag Lecture Notes in Artificial Intelligence, November 2026.

2025

Control by Adding or Deleting Edges in Graph-Restricted Weighted Voting Games.
J. Kaczmarek, J. Rothe, and N. Talmon.
Journal of Artificial Intelligence Research, vol. 82, pp. 1077-1145, February 2025.

Solving Four Open Problems about Core Stability in Altruistic Hedonic Games.
J. Rothe and I. Schlotter.
Proceedings of the 20th Conference on Theoretical Aspects of Rationality and Knowledge (TARK 2025), Düsseldorf, Germany. Electronic Proceedings in Theoretical Computer Science 437, pages 15-29, July 2025.
Also presented at the 10th International Workshop on Computational Social Choice (COMSOC 2025), nonarchival proceedings, TU Vienna, Vienna, Austria, September 2025.

Skating System Unveiled: Exploring Preference Aggregation in Ballroom Tournaments.
L. Horn, P. Nüsken, J. Rothe, and T. Seeger.
Proceedings of the 20th Conference on Theoretical Aspects of Rationality and Knowledge (TARK 2025), Düsseldorf, Germany. Electronic Proceedings in Theoretical Computer Science 437, pages 15-29, July 2025.
Also presented at the 10th International Workshop on Computational Social Choice (COMSOC 2025), nonarchival proceedings, TU Vienna, Vienna, Austria, September 2025.

Clustering via Hedonic Games: New Concepts and Algorithms.
G. Csáji, A. Gundert, J. Rothe, and I. Schlotter.
Proceedings of the 39th Annual Conference on Advances in Neural Information Processing Systems (NeurIPS 2025), San Diego, CA, USA, and Mexico City, Mexico. Advances in Neural Information Processing Systems 38, pages 65292-65337, November/December 2025.
Also presented at the 8th International Workshop on Matching Under Preferences (MATCH-UP 2026), nonarchival proceedings, New York University in Paris, France, July 2026.

Control in Computational Social Choice.
J. Chen, J. Kaczmarek, P. Nüsken, J. Rothe, I. Schlotter, and T. Seeger.
Proceedings of the 34th International Joint Conference on Artificial Intelligence (IJCAI 2025), Montréal, Quebéc, Canada. ijcai.org, pages 10391-10399, August 2025.

On Matching in Multipartite Quantum Routers.
D. Bruß, L. Gindorf, J. Kunzelmann, C. Laußmann, and J. Rothe.
Proceedings of the 34th International Symposium on High-Performance Parallel and Distributed Computing (HPDC 2025): 2nd Workshop on Quantum Algorithms, Software and Applied Research (QUASAR 2025), Notre Dame, Indiana, USA. Association for Computing Machinery, pages 42:1-42:10, July 2025.

District-Limited Bribery in Multi-District Apportionment Elections with Threshold.
J. Kaczmarek, J. Rothe, and T. Seeger.
Proceedings of the 28th European Conference on Artificial Intelligence (ECAI 2025), Bologna, Italy. IOS Press, Frontiers in Artificial Intelligence and Applications 392, pages 3599-3606, October 2025.

Control by Deleting Players from Weighted Voting Games Is NPPP-Complete for the Penrose-Banzhaf Power Index.
J. Kaczmarek and J. Rothe.
Proceedings of the 28th European Conference on Artificial Intelligence (ECAI 2025), Bologna, Italy. IOS Press, Frontiers in Artificial Intelligence and Applications 392, pages 3663-3670, October 2025.

2024

The Complexity of Verifying Popularity and Strict Popularity in Altruistic Hedonic Games.
A. Kerkmann and J. Rothe.
Journal of Autonomous Agents and Multi-Agent Systems, vol. 38, no. 2, Article 47, October 2024.

Control by Adding Players to Change or Maintain the Shapley-Shubik or the Penrose-Banzhaf Power Index in Weighted Voting Games Is Complete for NPPP.
J. Kaczmarek and J. Rothe.
Proceedings of the 27th European Conference on Artificial Intelligence (ECAI 2024), Santiago de Compostela, Spain. IOS Press, Frontiers in Artificial Intelligence and Applications 392, pages 3525-3532, October 2024.

Complexity and Approximation Schemes for Social Welfare Maximization in the High-Multiplicity Setting.
T. Nguyen, K. Elbassioni, and J. Rothe.
Proceedings of the 27th European Conference on Artificial Intelligence (ECAI 2024), Santiago de Compostela, Spain. IOS Press, Frontiers in Artificial Intelligence and Applications 392, pages 3324-3331, October 2024.

Complexity of Candidate Control for Single Nontransferable Vote and Bloc Voting.
G. Karh Bet, J. Rothe, and R. Zorn.
Proceedings of the 8th International Conference on Algorithmic Decision Theory (ADT 2024), Rutgers University, Piscataway, NJ, USA. Springer-Verlag Lecture Notes in Artificial Intelligence 15248, pages 3-17, October 2024.