Nguyen Trung Thanh

RESEARCH INTERESTS

• Theoretical Computer Science
• Computational Complexity
• Algorithms
• Artificial Intelligence (AI)

SELECTED PUBLICATIONS

• TT Nguyen, J Rothe. Fair and efficient allocation with few agent types, few item types, or small value levels, Artificial Intelligence 314, 103820, 2023
• TT Nguyen, K Elbassioni, NC Luong, TD Niyato, DI Kim. Access Management in Joint Sensing and Communication Systems: Efficiency versus Fairness, IEEE Transactions on Vehicular Technology, (5) 5128-5142, 2022
• TT Nguyen, K Elbassioni. A PTAS for a class of binary non-linear programs with low-rank functions. Operations Research Letters, 49 (5), 633-638, 2021
• TT Nguyen, J Rothe. Improved bi-criteria approximation schemes for load balancing on unrelated machines with cost constraints. Theoretical Computer Science 858, 35-48, 2021
• K Elbassioni, A Karapetyan, TT Nguyen. Approximation schemes for r-weighted Minimization Knapsack problems. Annals of Operations Research, 279, 367-386, 2019
• T Heinen, NT Nguyen, TT Nguyen, J Rothe. Approximation and complexity of the optimization and existence problems for maximin share, proportional share, and minimax share allocation of indivisible goods. Autonomous agents and multi-agent systems 32 (6), 741-778, 2018
• Z Almahmoud, J Crandall, K Elbassioni, TT Nguyen, M Roozbehani. Dynamic Pricing in Smart Grids Under Thresholding Policies. IEEE Transactions on Smart Grid 10 (3), 3415-3429, 2018
• K Elbassioni, TT Nguyen. Approximation algorithms for binary packing problems with quadratic constraints of low cp-rank decompositions. Discrete Applied Mathematics 230, 56-70, 2017
• D Baumeister, S Bouveret, J Lang, NT Nguyen, TT Nguyen, J Rothe. Positional scoring-based allocation of indivisible goods. Autonomous Agents and Multi-Agent Systems 31 (3), 628-655, 2017
• K Elbassioni, TT Nguyen. A polynomial-time algorithm for computing low CP-rank decompositions. Information Processing Letters 118, 10-14, 2017

AWARDS & HONOURS

• Best paper award - 10th National Conference on Fundamental and Applied IT Research, Vietnam (FAIR 2017)

TEACHING COURSES