Publications

Sort by  |  Author

2014

Computational Complexity and Approximability of Social Welfare Optimization in Multiagent Resource Allocation.
N. Nguyen, T. Nguyen, M. Roos, and J. Rothe.
Journal of Autonomous Agents and Multiagent Systems, vol. 28, no. 2, pp. 256-289, March 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.

2013

A Survey of Approximability and Inapproximability Results for Social Welfare Optimization in Multiagent Resource Allocation.
T. Nguyen, M. Roos, and J. Rothe.
Annals of Mathematics and Artificial Intelligence, vol. 68, no. 1-3, pp. 65-90, May-July 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.

Envy-Ratio and Average-Nash Social Welfare Optimization in Multiagent Resource Allocation (Extended Abstract)
T. Nguyen and J. Rothe.
Proceedings of the 12th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2013), St. Paul, USA. International Foundation of Autonomous Agents and MultiAgent Systems (IFAAMAS), pages 1139-1140, May 2013.
An extended version was presented at the 6th International Workshop on Optimisation in Multi-Agent Systems (OPTMAS 2013), co-located with AAMAS 2013, nonarchival proceedings, pages 1-18.

How to Decrease the Degree of Envy in Allocations of Indivisible Goods.
T. Nguyen 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 271-284, November 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.

Exact Optimization of Social Welfare by the Nash Product is DP-Complete.
N. Nguyen, M. Roos, and J. Rothe.
Website proceedings of the 12th International Symposium on Artificial Intelligence and Mathematics (ISAIM 2012), Fort Lauderdale, USA. January 2012.

Complexity and Approximability of Social Welfare Optimization in Multiagent Resource Allocation (Extended Abstract).
N. Nguyen, T. Nguyen, M. Roos, and J. Rothe.
Proceedings of the 11th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2012), Valencia, Spain. International Foundation of Autonomous Agents and MultiAgent Systems (IFAAMAS), pages 1287-1288, June 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 335-346. AGH University of Science and Technology, Kraków, Poland, September 2012.

Campaigns for Lazy Voters: Truncated Ballots.
D. Baumeister, P. Faliszewski, J. Lang, and J. Rothe.
Proceedings of the 11th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2012), Valencia, Spain. International Foundation of Autonomous Agents and MultiAgent Systems (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, O. Erdélyi, G. 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.

Complexity and Approximability of Egalitarian and Nash Product Social Welfare Optimization in Multiagent Resource Allocation.
N. Nguyen, T. Nguyen, M. Roos, and J. Rothe.
Proceedings of the 6th European Starting AI Researcher Symposium (STAIRS 2012), Montpellier, France. IOS Press, pages 204-215, August 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, USA. January 2012.

A Survey of Approximability and Inapproximability Results for Social Welfare Optimization in Multiagent Resource Allocation.
T. Nguyen, M. Roos, and J. Rothe.
Website proceedings of the Special Session on Computational Social Choice at the 12th International Symposium on Artificial Intelligence and Mathematics (ISAIM 2012), Fort Lauderdale, 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.

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.