| 2023 | ALT | Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems. | Eniko Kevi, Kim Thang Nguyen |
| 2022 | ACML | One Gradient Frank-Wolfe for Decentralized Online Convex and Submodular Optimization. | Tuan-Anh Nguyen, Kim Thang Nguyen, Denis Trystram |
| 2021 | AAAI | Online Non-Monotone DR-Submodular Maximization. | Kim Thang Nguyen, Abhinav Srivastav |
| 2020 | IJCAI | Non-monotone DR-submodular Maximization over General Convex Sets. | Christoph Drr, Kim Thang Nguyen, Abhinav Srivastav, Lo Tible |
| 2020 | ISAAC | Online Primal-Dual Algorithms with Configuration Linear Programs. | Kim Thang Nguyen |
| 2020 | MFCS | An Improved Approximation Algorithm for Scheduling Under Arborescence Precedence Constraints. | Kim Thang Nguyen |
| 2019 | ISAAC | A Competitive Algorithm for Random-Order Stochastic Virtual Circuit Routing. | Kim Thang Nguyen |
| 2018 | COCOON | Maximum Colorful Cliques in Vertex-Colored Graphs. | Giuseppe F. Italiano, Yannis Manoussakis, Kim Thang Nguyen, Hong Phong Pham |
| 2018 | CSR | Maximum Colorful Cycles in Vertex-Colored Graphs. | Giuseppe F. Italiano, Yannis Manoussakis, Kim Thang Nguyen, Hong Phong Pham |
| 2018 | ESA | Online Non-Preemptive Scheduling to Minimize Weighted Flow-time on Unrelated Machines. | Giorgio Lucarelli, Benjamin Moseley, Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram |
| 2018 | LATIN | Competitive Algorithms for Demand Response Management in Smart Grid. | Vincent Chau, Shengzhong Feng, Kim Thang Nguyen |
| 2018 | SPAA | Online Non-preemptive Scheduling on Unrelated Machines with Rejections. | Giorgio Lucarelli, Benjamin Moseley, Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram |
| 2017 | COCOA | Approximating k-Forest with Resource Augmentation: A Primal-Dual Approach. | Eric Angel, Kim Thang Nguyen, Shikha Singh |
| 2017 | COCOA | Tropical Paths in Vertex-Colored Graphs. | Johanne Cohen, Giuseppe F. Italiano, Yannis Manoussakis, Kim Thang Nguyen, Hong Phong Pham |
| 2016 | ESA | Online Algorithms for Multi-Level Aggregation. | Marcin Bienkowski, Martin Bhm, Jaroslaw Byrka, Marek Chrobak, Christoph Drr, Luks Folwarczn, Lukasz Jez, Jiri Sgall, Kim Thang Nguyen, Pavel Vesel |
| 2016 | ESA | Online Non-Preemptive Scheduling in a Resource Augmentation Model Based on Duality. | Giorgio Lucarelli, Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram |
| 2015 | ESA | Primal-Dual and Dual-Fitting Analysis of Online Scheduling Algorithms for Generalized Flow Time Problems. | Spyros Angelopoulos, Giorgio Lucarelli, Kim Thang Nguyen |
| 2015 | EuroPar | Non-preemptive Throughput Maximization for Speed-Scaling with Power-Down. | Eric Angel, Evripidis Bampis, Vincent Chau, Kim Thang Nguyen |
| 2014 | ISAAC | Throughput Maximization in Multiprocessor Speed-Scaling. | Eric Angel, Evripidis Bampis, Vincent Chau, Kim Thang Nguyen |
| 2013 | COCOON | Improved Local Search for Universal Facility Location. | Eric Angel, Kim Thang Nguyen, Damien Regnault |
| 2013 | ESA | Lagrangian Duality in Online Scheduling with Resource Augmentation and Speed Scaling. | Kim Thang Nguyen |
| 2012 | SAGT | Congestion Games with Capacitated Resources. | Laurent Gourvs, Jrme Monnot, Stefano Moretti, Kim Thang Nguyen |
| 2011 | CSR | Improved Online Scheduling in Maximizing Throughput of Equal Length Jobs. | Kim Thang Nguyen |
| 2010 | COCOON | Tile-Packing Tomography Is \mathbb | Marek Chrobak, Christoph Drr, Flavio Guiez, Antoni Lozano, Kim Thang Nguyen |
| 2009 | SAGT | Non-clairvoyant Scheduling Games. | Christoph Drr, Kim Thang Nguyen |
| 2009 | SOFSEM | -Hardness of Pure Nash Equilibrium in Scheduling and Connection Games. | Kim Thang Nguyen |
| 2009 | WAOA | Online Scheduling of Bounded Length Jobs to Maximize Throughput. | Christoph Drr, Lukasz Jez, Kim Thang Nguyen |
| 2007 | ESA | Nash Equilibria in Voronoi Games on Graphs. | Christoph Drr, Kim Thang Nguyen |