Publications

Sort by  |  Author

Refereed Journal Publications

Binary Linear Programming Solutions and Non-Approximability for Control Problems in Voting Systems.
F. Gurski and M. Roos.
Discrete Applied Mathematics, vol. 162, pp. 391-398, January 2014.

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

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.

Least Squares Timestamp Synchronization for Local Broadcast Networks.
F. Jarre, W. Kiess, M. Mauve, M. Roos, and B. Scheuermann.
Optimization and Engineering, vol. 11, no. 1, pp. 107-123, March 2010.

On the Time Synchronization of Distributed Log Files in Networks with Local Broadcast Media.
F. Jarre, W. Kiess, M. Mauve, M. Roos, and B. Scheuermann.
IEEE/ACM Transactions on Networking, vol. 91, no. 1, pp. 431-444, April 2009.

Refereed Publications in Conference Proceedings

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.

Complexity and Approximability of Egalitarian and Nash Product Social Welfare Optimization in Multiagent Resource Allocation.
T. Nguyen, N. 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.

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.

Complexity and Approximability of Social Welfare Optimization in Multiagent Resource Allocation (Extended Abstract).
T. Nguyen, N. Nguyen, M. Roos, and J. Rothe.
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2012), Valencia, Spain. 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.

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.

How to Calibrate the Scores of Biased Reviewers by Quadratic Programming.
M. Roos, J. Rothe, and B. Scheuermann.
Proceedings of the 25th AAAI Conference on Artificial Intelligence (AAAI 2011), San Francisco, USA. AAAI Press, pages 255-260, August 2011.

Computational Complexity of Two Variants of the Possible Winner Problem.
D. Baumeister, M. Roos, and J. Rothe.
Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011), Taipei, Taiwan. IFAAMAS, pages 853-860, May 2011.

Complexity of Social Welfare Optimization in Multiagent Resource Allocation.
M. Roos and J. Rothe.
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), Toronto, Canada. IFAAMAS, pages 641-648, May 2010.

Invited Contributions to Journals, Conferences, Workshops, etc.

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.

Introduction to Computational Complexity.
M. Roos and J. Rothe.
Supplement in the Mathematical Programming Glossary, A. Holder, editor. INFORMS Computing Society, March 2010.

Additional Journal and Other Publication

Offline Time Synchronization for libpcap Logs.
F. Jarre, W. Kiess, D. Marks, M. Mauve, M. Roos, and B. Scheuermann.
WMAN-FG 2008: 1. GI/ITG KuVS Fachgespräch WMAN (Wireless Mobile Ad-Hoc Networks), Ulm, Germany, April 2008.

Technical Report

Error Bounds and Consistency of Maximum Likelihood Time Synchronization.
F. Jarre, W. Kiess, M. Mauve, M. Roos, and B. Scheuermann.
Technical Report TR-2008-001, Institut für Informatik, Heinrich-Heine-Universität Düsseldorf, Düsseldorf, Germany, February 2008.

PhD Thesis

Algorithms and Complexity for Fair Division, Voting, and Peer Reviewing.
M. Roos.
PhD Thesis. Institut für Informatik, Heinrich-Heine-Universität Düsseldorf, Düsseldorf, Germany, 150 pages, November 2013.

Diploma Thesis

Optimierung von Mehrgitterverfahren für die Bildverarbeitung.
M. Roos.
Diploma Thesis. Mathematisches Institut der Heinrich-Heine-Universität Düsseldorf, Düsseldorf, Germany, 90 pages, March 2009.

Master Thesis

Verteiltes Faktorisieren mit dem quadratischen Sieb: Eine Java-Implementierung.
M. Roos.
Master Thesis. Institut für Informatik, Heinrich-Heine-Universität Düsseldorf, Düsseldorf, Germany, 56 pages, March 2008.