- Game Efficiency through Linear Programming Duality, Nguyễn Kim Thắng, Innovations on Theoretical Computer Science (ITCS), 2019
- The expanding search ratio of a graph, Spyros Angelopoulos, Christoph Dürr and Thomas Lidbetter, Discrete Applied Mathematics, Volume 260, Pages 51-65, May 2019.
- Best-of-two-worlds analysis of online search, Spyros Angelopoulos, Christoph Dürr and Shendan Jin. The 36th International Symposium on Theoretical Aspects of Computer Science (STACS), 2019.
- Online Algorithms for Multi-Level Aggregation, Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukáš Folwarczný, Łukasz Jeż, Jiří Sgall, Nguyễn Kim Thắng,, Pavel Veselý. Accepted to Operations Research, 2019.
- Online Non-Preemptive Scheduling to Minimize Weighted Flow-time on Unrelated Machines, Giorgio Lucarelli, Benjamin Mosely, Nguyễn Kim Thắng, Abhinav Srivastav, Denis Trystram, European Symposium on Algorithms (ESA), 2018
- Online Non-preemptive Scheduling on Unrelated Machines with Rejections, Giorgio Lucarelli, Benjamin Mosely, Nguyễn Kim Thắng, Abhinav Srivastav, Denis Trystram, ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2018
- A Greedy Algorithm for Subspace Approximation, Nguyễn Kim Thắng, Scandinavian Symposium and Workshops on Algorithm Theory (SWAT), 2018.
- Online Maximum Matching with Recourse. Spyros Angelopoulos, Christoph Dürr and Shendan Jin. International Symposium on Mathematical Foundations of Computer Science (MFCS), August 2018.
- Competitive Algorithms for Demand Response Management in Smart Grid, Vincent Chau, Shengzhong Feng, Nguyễn Kim Thắng, Latin American Theoretical Informatics Symposium (Latin), 2018
- Approximating k-Forest with Resource Augmentation: A Primal-Dual Approach, Eric Angel, Nguyễn Kim Thắng, Shikha Singh. Conference on Combinatorial Optimization and Applications (Cocoa), 2017
- Tropical Path in Vertex-Colored Graphs. Johanne Cohen, Giuseppe F. Italiano, Yannis Manoussakis, Nguyễn Kim Thắng, Pham Hong Phong. Conference on Combinatorial Optimization and Applications (Cocoa), 2017
- Online Non-preemptive Scheduling in a Resource Augmentation Model based on Dualit, Giorgio Lucarelli, Nguyễn Kim Thắng,, Abhinav Srivastav, Denis Trystram, European Symposium on Algorithms (ESA), 2016
