Publications

Sort by  |  Author

To Appear

Scoring Rules for the Allocation of Indivisible Goods.
D. Baumeister, S. Bouveret, J. Lang, N. Nguyen, T. Nguyen, and J. Rothe.
To appear in the proceedings of the 21st European Conference on Artificial Intelligence (ECAI 2014), Prague, Czech Republic. IOS Press, August 2014.
An extended version, jointly with A. Saffidine, appears in the proceedings of the 5th International Workshop on Computational Social Choice (COMSOC 2014), A. Procaccia and T. Walsh, editors. Carnegie Mellon University, Pittsburgh, USA, June 2014.

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.

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.

Envy-Ratio and Average-Nash Social Welfare Optimization in Multiagent Resource Allocation (Extended Abstract)
T. Nguyen and J. Rothe.
Proceedings of the 12th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2013), St. Paul, USA. 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.

Approximability and Inapproximability of Social Welfare Optimization in Multiagent Resource Allocation.
T. Nguyen.
PhD Thesis. Institut für Informatik, Heinrich-Heine-Universität Düsseldorf, Düsseldorf, Germany, 109 pages, November 2013.

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 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.

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 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.

2007

A Method of Factoring Integers by Solving Multivariate Integer Polynomial Equations.
T. Nguyen.
Proceedings of the National Conference on Algebra–Geometry–Topology, Vinh, Vietnam. Vinh University Press, pages 65-66 (short paper), December 2007.

Some Algorithms for Factoring Integers and Applications in Cryptography Theory.
T. Nguyen.
Master Thesis. National Institute of Mathematics, Hanoi, Vietnam, 60 pages, 2007.