Publications
2023
Fair and Efficient Allocation with Few Agent Types, Few Item Types, or Small Value Levels.
T. Nguyen and J. Rothe.
Artificial Intelligence, vol. 314, 103820, January 2023.
2021
Improved Bi-Criteria Approximation Schemes for Load Balancing on Unrelated Machines with Cost Constraints.
T. Nguyen and J. Rothe.
Theoretical Computer Science, vol. 858, pp. 35-48, February 2021.
2020
Approximate Pareto Set for Fair and Efficient Allocation: Few Agent Types or Few Resource Types.
T. Nguyen and J. Rothe.
Proceedings of the 29th International Joint Conference on Artificial Intelligence (IJCAI 2020), Yokohama, Japan. ijcai.org, pages 290-296, July 2020.
Bi-Criteria Approximation Algorithms for Load Balancing on Unrelated Machines with Costs.
T. Nguyen and J. Rothe.
Proceedings of the 31st International Symposium on Algorithms and Computation (ISAAC 2020), virtual conference. Schloss Dagstuhl-Leibniz-Zentrum für Informatik, LIPIcs, vol. 181, pages 14:1-14:14, December 2020.
2018
Approximation and Complexity of the Optimization and Existence Problems for Maximin Share, Proportional Share, and Minimax Share Allocation of Indivisible Goods.
T. Heinen, N. Nguyen, T. Nguyen, and J. Rothe.
Journal of Autonomous Agents and Multi-Agent Systems, vol. 32, no. 6, pp. 741-778, November 2018.
2017
Positional Scoring-Based Allocation of Indivisible Goods.
D. Baumeister, S. Bouveret, J. Lang, T. Nguyen, N. Nguyen, J. Rothe, and A. Saffidine.
Journal of Autonomous Agents and Multi-Agent Systems, vol. 31, no. 3, pp. 628-655, May 2017.
Approximate Solutions To Max-Min Fair and Proportionally Fair Allocations of Indivisible Goods.
N. Nguyen, T. Nguyen, and J. Rothe.
Proceedings of the 16th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2017), São Paulo, Brazil. IFAAMAS, pages 262-271, May 2017.
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 Multi-Agent Systems, vol. 28, no. 2, pp. 256-289, March 2014.
Minimizing Envy and Maximizing Average Nash Social Welfare in the Allocation of Indivisible Goods.
T. Nguyen and J. Rothe.
Discrete Applied Mathematics. vol. 179, pp. 54-68, December 2014.
Scoring Rules for the Allocation of Indivisible Goods.
D. Baumeister, S. Bouveret, J. Lang, T. Nguyen, N. Nguyen, and J. Rothe.
Proceedings of the 21st European Conference on
Artificial Intelligence (ECAI 2014), Prague, Czech Republic. IOS
Press, pages 75-80, 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, PA, USA, 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.
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, MN, 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).
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.
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.
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, FL, 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.