Kim Thang Nguyen

According to our database, Kim Thang Nguyen authored at least 54 papers between 2007 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Handling Delayed Feedback in Distributed Online Optimization : A Projection-Free Approach.

Tuan-Anh Nguyen, Kim Thang Nguyen, Denis Trystram

CoRR, 2024

2023

Competitive algorithms for demand response management in a smart grid.

Vincent Chau, Shengzhong Feng, Kim Thang Nguyen

J. Sched., December, 2023

Online Covering with Multiple Experts.

Eniko Kevi, Kim Thang Nguyen

CoRR, 2023

Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems.

Eniko Kevi, Kim Thang Nguyen

Proceedings of the International Conference on Algorithmic Learning Theory, 2023

2022

Online learning for min-max discrete problems.

Evripidis Bampis, Dimitris Christou, Bruno Escoffier, Kim Thang Nguyen

Theor. Comput. Sci., 2022

A simple rounding scheme for multistage optimization.

Evripidis Bampis, Dimitris Christou, Bruno Escoffier, Alexander V. Kononov, Kim Thang Nguyen

Theor. Comput. Sci., 2022

A stochastic conditional gradient algorithm for decentralized online convex optimization.

Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram, Paul Youssef

J. Parallel Distributed Comput., 2022

Online Decentralized Frank-Wolfe: From Theoretical Bound to Applications in Smart-Building.

Angan Mitra, Kim Thang Nguyen, Tuan-Anh Nguyen, Denis Trystram, Paul Youssef

Proceedings of the Internet of Things, 2022

One Gradient Frank-Wolfe for Decentralized Online Convex and Submodular Optimization.

Tuan-Anh Nguyen, Kim Thang Nguyen, Denis Trystram

Proceedings of the Asian Conference on Machine Learning, 2022

2021

Online Non-preemptive Scheduling on Unrelated Machines with Rejections.

Giorgio Lucarelli, Benjamin Moseley, Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram

ACM Trans. Parallel Comput., 2021

New results on multi-level aggregation.

Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukás Folwarczný, Lukasz Jez, Jirí Sgall, Kim Thang Nguyen, Pavel Veselý

Theor. Comput. Sci., 2021

Tropical paths in vertex-colored graphs.

Johanne Cohen, Giuseppe F. Italiano, Yannis Manoussakis, Kim Thang Nguyen, Hong Phong Pham

J. Comb. Optim., 2021

Competitive Algorithms for Online Weighted Bipartite Matching and its Variants.

Kim Thang Nguyen

CoRR, 2021

Online Primal-Dual Algorithms with Predictions for Packing Problems.

Kim Thang Nguyen, Christoph Dürr

CoRR, 2021

Online Non-Monotone DR-Submodular Maximization.

Kim Thang Nguyen, Abhinav Srivastav

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020

Online Algorithms for Multilevel Aggregation.

Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukás Folwarczný, Lukasz Jez, Jirí Sgall, Kim Thang Nguyen, Pavel Veselý

Oper. Res., 2020

A Bandit Learning Algorithm and Applications to Auction Design.

Kim Thang Nguyen

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

An Improved Approximation Algorithm for Scheduling Under Arborescence Precedence Constraints.

Kim Thang Nguyen

Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science, 2020

Online Primal-Dual Algorithms with Configuration Linear Programs.

Kim Thang Nguyen

Proceedings of the 31st International Symposium on Algorithms and Computation, 2020

Distributed Watermarking for Cross-Domain of Semantic Large Image Database.

Le Danh Tai, Kim Thang Nguyen, Ta Minh Thanh

Proceedings of the Industrial Networks and Intelligent Systems, 2020

Non-monotone DR-submodular Maximization over General Convex Sets.

Christoph Dürr, Kim Thang Nguyen, Abhinav Srivastav, Léo Tible

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020

2019

Approximating <i>k</i>-forest with resource augmentation: A primal-dual approach.

Eric Angel, Kim Thang Nguyen, Shikha Singh

Theor. Comput. Sci., 2019

Non-monotone DR-submodular Maximization: Approximation and Regret Guarantees.

Christoph Dürr, Kim Thang Nguyen, Abhinav Srivastav, Léo Tible

CoRR, 2019

Primal-Dual and Dual-Fitting Analysis of Online Scheduling Algorithms for Generalized Flow-Time Problems.

Spyros Angelopoulos, Giorgio Lucarelli, Kim Thang Nguyen

Algorithmica, 2019

A Competitive Algorithm for Random-Order Stochastic Virtual Circuit Routing.

Kim Thang Nguyen

Proceedings of the 30th International Symposium on Algorithms and Computation, 2019

Game Efficiency Through Linear Programming Duality.

Kim Thang Nguyen

Proceedings of the 10th Innovations in Theoretical Computer Science Conference, 2019

Online Non-Preemptive Scheduling to Minimize Maximum Weighted Flow-Time on Related Machines.

Giorgio Lucarelli, Benjamin Moseley, Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram

Proceedings of the 39th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2019

2018

A Greedy Algorithm for Subspace Approximation Problem.

Kim Thang Nguyen

Proceedings of the 16th Scandinavian Symposium and Workshops on Algorithm Theory, 2018

Online Non-Preemptive Scheduling to Minimize Weighted Flow-time on Unrelated Machines.

Giorgio Lucarelli, Benjamin Moseley, Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram

Proceedings of the 26th Annual European Symposium on Algorithms, 2018

Maximum Colorful Cycles in Vertex-Colored Graphs.

Giuseppe F. Italiano, Yannis Manoussakis, Kim Thang Nguyen, Hong Phong Pham

Proceedings of the Computer Science - Theory and Applications, 2018

Maximum Colorful Cliques in Vertex-Colored Graphs.

Giuseppe F. Italiano, Yannis Manoussakis, Kim Thang Nguyen, Hong Phong Pham

Proceedings of the Computing and Combinatorics - 24th International Conference, 2018

2017

The local-global conjecture for scheduling with non-linear cost.

Nikhil Bansal, Christoph Dürr, Kim Thang Nguyen, Óscar C. Vásquez

J. Sched., 2017

Approximating k-Forest with Resource Augmentation: A Primal-Dual Approach.

Eric Angel, Kim Thang Nguyen, Shikha Singh

Proceedings of the Combinatorial Optimization and Applications, 2017

2016

Throughput maximization in multiprocessor speed-scaling.

Eric Angel, Evripidis Bampis, Vincent Chau, Kim Thang Nguyen

Theor. Comput. Sci., 2016

Lagrangian Duality based Algorithms in Online Energy-Efficient Scheduling.

Kim Thang Nguyen

Proceedings of the 15th Scandinavian Symposium and Workshops on Algorithm Theory, 2016

Online Non-Preemptive Scheduling in a Resource Augmentation Model Based on Duality.

Giorgio Lucarelli, Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram

Proceedings of the 24th Annual European Symposium on Algorithms, 2016

Online Algorithms for Multi-Level Aggregation.

Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukás Folwarczný, Lukasz Jez, Jiri Sgall, Kim Thang Nguyen, Pavel Veselý

Proceedings of the 24th Annual European Symposium on Algorithms, 2016

2015

Congestion Games with Capacitated Resources.

Laurent Gourvès, Jérôme Monnot, Stefano Moretti, Kim Thang Nguyen

Theory Comput. Syst., 2015

Improved local search for universal facility location.

Eric Angel, Kim Thang Nguyen, Damien Regnault

J. Comb. Optim., 2015

Non-preemptive Throughput Maximization for Speed-Scaling with Power-Down.

Eric Angel, Evripidis Bampis, Vincent Chau, Kim Thang Nguyen

Proceedings of the Euro-Par 2015: Parallel Processing, 2015

2014

Lagrangian Duality based Algorithms in Online Scheduling.

Kim Thang Nguyen

CoRR, 2014

2013

<i>NP</i>NP-hardness of pure Nash equilibrium in Scheduling and Network Design Games.

Kim Thang Nguyen

Theor. Comput. Sci., 2013

Lagrangian Duality in Online Scheduling with Resource Augmentation and Speed Scaling.

Kim Thang Nguyen

Proceedings of the Algorithms - ESA 2013, 2013

2012

Online scheduling of bounded length jobs to maximize throughput.

Christoph Dürr, Lukasz Jez, Kim Thang Nguyen

J. Sched., 2012

Tile-Packing Tomography Is NP-hard.

Marek Chrobak, Christoph Dürr, Flavio Guiñez, Antoni Lozano, Kim Thang Nguyen

Algorithmica, 2012

Smooth Inequalities and Equilibrium Inefficiency in Scheduling Games.

Johanne Cohen, Christoph Dürr, Kim Thang Nguyen

Proceedings of the Internet and Network Economics - 8th International Workshop, 2012

2011

Non-clairvoyant Scheduling Games.

Johanne Cohen, Christoph Dürr, Kim Thang Nguyen

Theory Comput. Syst., 2011

Improved Online Scheduling in Maximizing Throughput of Equal Length Jobs.

Kim Thang Nguyen

Proceedings of the Computer Science - Theory and Applications, 2011

Strategy-Proof Mechanisms for Facility Location Games with Many Facilities.

Bruno Escoffier, Laurent Gourvès, Kim Thang Nguyen, Fanny Pascual, Olivier Spanjaard

Proceedings of the Algorithmic Decision Theory - Second International Conference, 2011

2010

On (Group) Strategy-Proof Mechanisms without Payment for Facility Location Games.

Kim Thang Nguyen

Proceedings of the Internet and Network Economics - 6th International Workshop, 2010

Tile-Packing Tomography Is \mathbb<i>NP</i>{\mathbb{NP}}-hard.

Marek Chrobak, Christoph Dürr, Flavio Guiñez, Antoni Lozano, Kim Thang Nguyen

Proceedings of the Computing and Combinatorics, 16th Annual International Conference, 2010

2009

-Hardness of Pure Nash Equilibrium in Scheduling and Connection Games.

Kim Thang Nguyen

Proceedings of the SOFSEM 2009: Theory and Practice of Computer Science, 2009

Non-clairvoyant Scheduling Games.

Christoph Dürr, Kim Thang Nguyen

Proceedings of the Algorithmic Game Theory, Second International Symposium, 2009

2007

Nash Equilibria in Voronoi Games on Graphs.

Christoph Dürr, Kim Thang Nguyen

Proceedings of the Algorithms, 2007