Kim Thang Nguyen

83 papers A* 3A 9B 11C 1Misc 5Journal 41Unranked 12
YearRankTypeTitle / Venue / Authors
2026 A ed.
43rd International Symposium on Theoretical Aspects of Computer Science, STACS 2026, Grenoble, France, March 9-13, 2026
STACS
Meena Mahajan, Florin Manea, Annabelle McIver, Kim Thang Nguyen
2025 A ed.
42nd International Symposium on Theoretical Aspects of Computer Science, STACS 2025, Jena, Germany, March 4-7, 2025
STACS
Olaf Beyersdorff, Michal Pilipczuk, Elaine Pimentel, Kim Thang Nguyen
2024 J jnl
Handling Delayed Feedback in Distributed Online Optimization : A Projection-Free Approach.
CoRR
Tuan-Anh Nguyen, Kim Thang Nguyen, Denis Trystram
2024 — conf
Handling Delayed Feedback in Distributed Online Optimization: A Projection-Free Approach.
ECML/PKDD (1)
Tuan-Anh Nguyen, Kim Thang Nguyen, Denis Trystram
2024 J jnl
Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems.
CoRR
Eniko Kevi, Kim Thang Nguyen
2023 J jnl
Competitive algorithms for demand response management in a smart grid.
J. Sched.
Vincent Chau, Shengzhong Feng, Kim Thang Nguyen
2023 J jnl
Online Covering with Multiple Experts.
CoRR
Eniko Kevi, Kim Thang Nguyen
2023 B conf
Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems.
ALT
Eniko Kevi, Kim Thang Nguyen
2022 J jnl
A simple rounding scheme for multistage optimization.
Theor. Comput. Sci.
Evripidis Bampis, Dimitris Christou, Bruno Escoffier, Alexander V. Kononov, Kim Thang Nguyen
2022 J jnl
A stochastic conditional gradient algorithm for decentralized online convex optimization.
J. Parallel Distributed Comput.
Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram, Paul Youssef
2022 C conf
One Gradient Frank-Wolfe for Decentralized Online Convex and Submodular Optimization.
ACML
Tuan-Anh Nguyen, Kim Thang Nguyen, Denis Trystram
2022 J jnl
One Gradient Frank-Wolfe for Decentralized Online Convex and Submodular Optimization.
CoRR
Tuan-Anh Nguyen, Kim Thang Nguyen, Denis Trystram
2022 — conf
Online Decentralized Frank-Wolfe: From Theoretical Bound to Applications in Smart-Building.
GIOTS
Angan Mitra, Kim Thang Nguyen, Tuan-Anh Nguyen, Denis Trystram, Paul Youssef
2022 J jnl
Online Decentralized Frank-Wolfe: From theoretical bound to applications in smart-building.
CoRR
Angan Mitra, Kim Thang Nguyen, Tuan-Anh Nguyen, Denis Trystram, Paul Youssef
2022 J jnl
Online learning for min-max discrete problems.
Theor. Comput. Sci.
Evripidis Bampis, Dimitris Christou, Bruno Escoffier, Kim Thang Nguyen
2021 J jnl
Competitive Algorithms for Online Weighted Bipartite Matching and its Variants.
CoRR
Kim Thang Nguyen
2021 J jnl
New results on multi-level aggregation.
Theor. Comput. Sci.
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukás Folwarczný, Lukasz Jez, Jirí Sgall, Kim Thang Nguyen, Pavel Veselý
2021 A* conf
Online Non-Monotone DR-Submodular Maximization.
AAAI
Kim Thang Nguyen, Abhinav Srivastav
2021 J jnl
Online Non-preemptive Scheduling on Unrelated Machines with Rejections.
ACM Trans. Parallel Comput.
Giorgio Lucarelli, Benjamin Moseley, Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram
2021 J jnl
Online Primal-Dual Algorithms with Predictions for Packing Problems.
CoRR
Kim Thang Nguyen, Christoph Dürr
2021 J jnl
Tropical paths in vertex-colored graphs.
J. Comb. Optim.
Johanne Cohen, Giuseppe F. Italiano, Yannis Manoussakis, Kim Thang Nguyen, Hong Phong Pham
2020 A* conf
A Bandit Learning Algorithm and Applications to Auction Design.
NeurIPS
Kim Thang Nguyen
2020 B conf
An Improved Approximation Algorithm for Scheduling Under Arborescence Precedence Constraints.
MFCS
Kim Thang Nguyen
2020 — conf
Distributed Watermarking for Cross-Domain of Semantic Large Image Database.
INISCOM
Le Danh Tai, Kim Thang Nguyen, Ta Minh Thanh
2020 A* conf
Non-monotone DR-submodular Maximization over General Convex Sets.
IJCAI
Christoph Dürr, Kim Thang Nguyen, Abhinav Srivastav, Léo Tible
2020 J jnl
Online Algorithms for Multilevel Aggregation.
Oper. Res.
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukás Folwarczný, Lukasz Jez, Jirí Sgall, Kim Thang Nguyen, Pavel Veselý
2020 B conf
Online Primal-Dual Algorithms with Configuration Linear Programs.
ISAAC
Kim Thang Nguyen
2019 B conf
A Competitive Algorithm for Random-Order Stochastic Virtual Circuit Routing.
ISAAC
Kim Thang Nguyen
2019 J jnl
Approximating
Theor. Comput. Sci.
Eric Angel, Kim Thang Nguyen, Shikha Singh
2019 A conf
Game Efficiency Through Linear Programming Duality.
ITCS
Kim Thang Nguyen
2019 J jnl
Non-monotone DR-submodular Maximization: Approximation and Regret Guarantees.
CoRR
Christoph Dürr, Kim Thang Nguyen, Abhinav Srivastav, Léo Tible
2019 J jnl
Online Non-Monotone DR-submodular Maximization.
CoRR
Kim Thang Nguyen, Abhinav Srivastav
2019 — conf
Online Non-Preemptive Scheduling to Minimize Maximum Weighted Flow-Time on Related Machines.
FSTTCS
Giorgio Lucarelli, Benjamin Moseley, Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram
2019 J jnl
Online-Learning for min-max discrete problems.
CoRR
Evripidis Bampis, Dimitris Christou, Bruno Escoffier, Kim Thang Nguyen
2019 — book
Primal-Dual Approaches in Online Algorithms, Algorithmic Game Theory and Online Learning. (Approche Primal-dual dans l'Algorithmique en ligne, la théorie des jeux algorithmique et l'Apprentissage en ligne).
Kim Thang Nguyen
2019 J jnl
Primal-Dual and Dual-Fitting Analysis of Online Scheduling Algorithms for Generalized Flow-Time Problems.
Algorithmica
Spyros Angelopoulos, Giorgio Lucarelli, Kim Thang Nguyen
2018 — conf
A Greedy Algorithm for Subspace Approximation Problem.
SWAT
Kim Thang Nguyen
2018 B conf
Competitive Algorithms for Demand Response Management in Smart Grid.
LATIN
Vincent Chau, Shengzhong Feng, Kim Thang Nguyen
2018 Misc conf
Maximum Colorful Cliques in Vertex-Colored Graphs.
COCOON
Giuseppe F. Italiano, Yannis Manoussakis, Kim Thang Nguyen, Hong Phong Pham
2018 Misc conf
Maximum Colorful Cycles in Vertex-Colored Graphs.
CSR
Giuseppe F. Italiano, Yannis Manoussakis, Kim Thang Nguyen, Hong Phong Pham
2018 A conf
Online Non-Preemptive Scheduling to Minimize Weighted Flow-time on Unrelated Machines.
ESA
Giorgio Lucarelli, Benjamin Moseley, Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram
2018 J jnl
Online Non-Preemptive Scheduling to Minimize Weighted Flow-time on Unrelated Machines.
CoRR
Giorgio Lucarelli, Benjamin Moseley, Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram
2018 B conf
Online Non-preemptive Scheduling on Unrelated Machines with Rejections.
SPAA
Giorgio Lucarelli, Benjamin Moseley, Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram
2018 J jnl
Online Non-preemptive Scheduling on Unrelated Machines with Rejections.
CoRR
Giorgio Lucarelli, Benjamin Moseley, Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram
2017 — conf
Approximating k-Forest with Resource Augmentation: A Primal-Dual Approach.
COCOA (2)
Eric Angel, Kim Thang Nguyen, Shikha Singh
2017 J jnl
Game Efficiency through Linear Programming Duality.
CoRR
Kim Thang Nguyen
2017 J jnl
Online Primal-Dual Algorithms with Configuration Linear Programs.
CoRR
Kim Thang Nguyen
2017 J jnl
The local-global conjecture for scheduling with non-linear cost.
J. Sched.
Nikhil Bansal, Christoph Dürr, Kim Thang Nguyen, Óscar C. Vásquez
2017 — conf
Tropical Paths in Vertex-Colored Graphs.
COCOA (2)
Johanne Cohen, Giuseppe F. Italiano, Yannis Manoussakis, Kim Thang Nguyen, Hong Phong Pham
2016 J jnl
Approximating k-Forest with Resource Augmentation: A Primal-Dual Approach.
CoRR
Eric Angel, Kim Thang Nguyen, Shikha Singh
2016 — conf
Lagrangian Duality based Algorithms in Online Energy-Efficient Scheduling.
SWAT
Kim Thang Nguyen
2016 A conf
Online Algorithms for Multi-Level Aggregation.
ESA
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukás Folwarczný, Lukasz Jez, Jiri Sgall, Kim Thang Nguyen, Pavel Veselý
2016 A conf
Online Non-Preemptive Scheduling in a Resource Augmentation Model Based on Duality.
ESA
Giorgio Lucarelli, Kim Thang Nguyen, Abhinav Srivastav, Denis Trystram
2016 J jnl
Throughput maximization in multiprocessor speed-scaling.
Theor. Comput. Sci.
Eric Angel, Evripidis Bampis, Vincent Chau, Kim Thang Nguyen
2015 J jnl
Congestion Games with Capacitated Resources.
Theory Comput. Syst.
Laurent Gourvès, Jérôme Monnot, Stefano Moretti, Kim Thang Nguyen
2015 J jnl
Improved local search for universal facility location.
J. Comb. Optim.
Eric Angel, Kim Thang Nguyen, Damien Regnault
2015 — conf
Non-preemptive Throughput Maximization for Speed-Scaling with Power-Down.
Euro-Par
Eric Angel, Evripidis Bampis, Vincent Chau, Kim Thang Nguyen
2015 J jnl
Online Algorithms for Multi-Level Aggregation.
CoRR
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukás Folwarczný, Lukasz Jez, Jirí Sgall, Kim Thang Nguyen, Pavel Veselý
2015 A conf
Primal-Dual and Dual-Fitting Analysis of Online Scheduling Algorithms for Generalized Flow Time Problems.
ESA
Spyros Angelopoulos, Giorgio Lucarelli, Kim Thang Nguyen
2015 J jnl
Primal-dual and dual-fitting analysis of online scheduling algorithms for generalized flow-time problems.
CoRR
Spyros Angelopoulos, Giorgio Lucarelli, Kim Thang Nguyen
2014 J jnl
Lagrangian Duality based Algorithms in Online Scheduling.
CoRR
Kim Thang Nguyen
2014 B conf
Throughput Maximization in Multiprocessor Speed-Scaling.
ISAAC
Eric Angel, Evripidis Bampis, Vincent Chau, Kim Thang Nguyen
2014 J jnl
Throughput Maximization in Multiprocessor Speed-Scaling.
CoRR
Eric Angel, Evripidis Bampis, Vincent Chau, Kim Thang Nguyen
2013 Misc conf
Improved Local Search for Universal Facility Location.
COCOON
Eric Angel, Kim Thang Nguyen, Damien Regnault
2013 A conf
Lagrangian Duality in Online Scheduling with Resource Augmentation and Speed Scaling.
ESA
Kim Thang Nguyen
2012 B conf
Congestion Games with Capacitated Resources.
SAGT
Laurent Gourvès, Jérôme Monnot, Stefano Moretti, Kim Thang Nguyen
2012 J jnl
Online scheduling of bounded length jobs to maximize throughput.
J. Sched.
Christoph Dürr, Lukasz Jez, Kim Thang Nguyen
2012 J jnl
Smooth Inequalities and Equilibrium Inefficiency in Scheduling Games
CoRR
Johanne Cohen, Christoph Dürr, Kim Thang Nguyen
2012 — conf
Smooth Inequalities and Equilibrium Inefficiency in Scheduling Games.
WINE
Johanne Cohen, Christoph Dürr, Kim Thang Nguyen
2012 J jnl
Tile-Packing Tomography Is NP-hard.
Algorithmica
Marek Chrobak, Christoph Dürr, Flavio Guiñez, Antoni Lozano, Kim Thang Nguyen
2011 Misc conf
Improved Online Scheduling in Maximizing Throughput of Equal Length Jobs.
CSR
Kim Thang Nguyen
2011 J jnl
Non-clairvoyant Scheduling Games
CoRR
Johanne Cohen, Christoph Dürr, Kim Thang Nguyen
2011 J jnl
Non-clairvoyant Scheduling Games.
Theory Comput. Syst.
Johanne Cohen, Christoph Dürr, Kim Thang Nguyen
2011 — conf
Strategy-Proof Mechanisms for Facility Location Games with Many Facilities.
ADT
Bruno Escoffier, Laurent Gourvès, Kim Thang Nguyen, Fanny Pascual, Olivier Spanjaard
2010 — conf
On (Group) Strategy-Proof Mechanisms without Payment for Facility Location Games.
WINE
Kim Thang Nguyen
2010 Misc conf
Tile-Packing Tomography Is \mathbb
COCOON
Marek Chrobak, Christoph Dürr, Flavio Guiñez, Antoni Lozano, Kim Thang Nguyen
2009 B conf
-Hardness of Pure Nash Equilibrium in Scheduling and Connection Games.
SOFSEM
Kim Thang Nguyen
2009 B conf
Non-clairvoyant Scheduling Games.
SAGT
Christoph Dürr, Kim Thang Nguyen
2009 J jnl
Online Scheduling of Bounded Length Jobs to Maximize Throughput
CoRR
Christoph Dürr, Lukasz Jez, Kim Thang Nguyen
2009 B conf
Online Scheduling of Bounded Length Jobs to Maximize Throughput.
WAOA
Christoph Dürr, Lukasz Jez, Kim Thang Nguyen
2009 J jnl
Tile Packing Tomography is NP-hard
CoRR
Marek Chrobak, Christoph Dürr, Flavio Guiñez, Antoni Lozano, Kim Thang Nguyen
2007 A conf
Nash Equilibria in Voronoi Games on Graphs.
ESA
Christoph Dürr, Kim Thang Nguyen
2007 J jnl
Nash equilibria in Voronoi games on graphs
CoRR
Christoph Dürr, Kim Thang Nguyen