Magnus Roos

According to our database, Magnus Roos authored at least 11 papers between 2009 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2023

The possible winner with uncertain weights problem.

Dorothea Baumeister, Marc Neveling, Magnus Roos, Jörg Rothe, Lena Schend, Robin Weishaupt, Lirong Xia

J. Comput. Syst. Sci., December, 2023

2014

Binary linear programming solutions and non-approximability for control problems in voting systems.

Frank Gurski, Magnus Roos

Discret. Appl. Math., 2014

Computational complexity and approximability of social welfare optimization in multiagent resource allocation.

Nhan-Tam Nguyen, Trung Thanh Nguyen, Magnus Roos, Jörg Rothe

Auton. Agents Multi Agent Syst., 2014

2013

A survey of approximability and inapproximability results for social welfare optimization in multiagent resource allocation.

Trung Thanh Nguyen, Magnus Roos, Jörg Rothe

Ann. Math. Artif. Intell., 2013

2012

Exact Optimization of Social Welfare by the Nash Product is DP-Complete.

Nhan-Tam Nguyen, Magnus Roos, Jörg Rothe

Proceedings of the International Symposium on Artificial Intelligence and Mathematics, 2012

The Possible Winner Problem with Uncertain Weights.

Dorothea Baumeister, Magnus Roos, Jörg Rothe, Lena Schend, Lirong Xia

Proceedings of the ECAI 2012, 2012

Complexity and approximability of social welfare optimization in multiagent resource allocation.

Nhan-Tam Nguyen, Trung Thanh Nguyen, Magnus Roos, Jörg Rothe

Proceedings of the International Conference on Autonomous Agents and Multiagent Systems, 2012

2011

Computational complexity of two variants of the possible winner problem.

Dorothea Baumeister, Magnus Roos, Jörg Rothe

Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011), 2011

How to Calibrate the Scores of Biased Reviewers by Quadratic Programming.

Magnus Roos, Jörg Rothe, Björn Scheuermann

Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence, 2011

2010

Complexity of social welfare optimization in multiagent resource allocation.

Magnus Roos, Jörg Rothe

Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), 2010

2009

On the time synchronization of distributed log files in networks with local broadcast media.

Björn Scheuermann, Wolfgang Kiess, Magnus Roos, Florian Jarre, Martin Mauve

IEEE/ACM Trans. Netw., 2009