Follow
Nguyen Kim Thang
Nguyen Kim Thang
Associate Professor of Computer Science, University Evry
Verified email at univ-evry.fr - Homepage
Title
Cited by
Cited by
Year
Nash equilibria in Voronoi games on graphs
C Dürr, NK Thang
Algorithms–ESA 2007: 15th Annual European Symposium, Eilat, Israel, October …, 2007
902007
Integrated photonics for low-power packet networking
DJ Blumenthal, J Barton, N Beheshti, JE Bowers, E Burmeister, ...
IEEE Journal of Selected Topics in Quantum Electronics 17 (2), 458-471, 2011
612011
Non-clairvoyant scheduling games
J Cohen, C Dürr, T Nguyen Kim
Theory of Computing Systems 49, 3-23, 2011
522011
Strategy-proof mechanisms for facility location games with many facilities
B Escoffier, L Gourves, N Kim Thang, F Pascual, O Spanjaard
Algorithmic Decision Theory: Second International Conference, ADT 2011 …, 2011
492011
Lagrangian duality in online scheduling with resource augmentation and speed scaling
KT Nguyen
Algorithms–ESA 2013: 21st Annual European Symposium, Sophia Antipolis …, 2013
372013
Online algorithms for multi-level aggregation
M Bienkowski, M Böhm, J Byrka, M Chrobak, C Dürr, L Folwarczný, Ł Jeż, ...
arXiv preprint arXiv:1507.02378, 2015
272015
Online non-preemptive scheduling in a resource augmentation model based on duality
G Lucarelli, NK Thang, A Srivastav, D Trystram
European Symposium on Algorithms (ESA 2016) 57 (63), 1-17, 2016
262016
On (group) strategy-proof mechanisms without payment for facility location games
NK Thang
Internet and Network Economics: 6th International Workshop, WINE 2010 …, 2010
212010
On (group) strategy-proof mechanisms without payment for facility location games
NK Thang
Internet and Network Economics: 6th International Workshop, WINE 2010 …, 2010
212010
Smooth inequalities and equilibrium inefficiency in scheduling games
J Cohen, C Dürr, NK Thang
Internet and Network Economics: 8th International Workshop, WINE 2012 …, 2012
152012
Online scheduling of bounded length jobs to maximize throughput
C Dürr, Ł Jeż, NK Thang
Journal of Scheduling 15, 653-664, 2012
142012
Improved local search for universal facility location
E Angel, NK Thang, D Regnault
Journal of Combinatorial Optimization 29, 237-246, 2015
132015
Improved local search for universal facility location
E Angel, NK Thang, D Regnault
Journal of Combinatorial Optimization 29, 237-246, 2015
132015
Primal–dual and dual-fitting analysis of online scheduling algorithms for generalized flow-time problems
S Angelopoulos, G Lucarelli, T Nguyen Kim
Algorithmica 81, 3391-3421, 2019
112019
Congestion games with capacitated resources
L Gourves, J Monnot, S Moretti, NK Thang
Theory of Computing Systems 57 (3), 598-616, 2015
112015
The local–global conjecture for scheduling with non-linear cost
N Bansal, C Dürr, NK Thang, ÓC Vásquez
Journal of Scheduling 20, 239-254, 2017
102017
Competitive algorithms for demand response management in a smart grid
V Chau, S Feng, NK Thắng
Journal of Scheduling, 1-8, 2021
82021
Online primal-dual algorithms with configuration linear programs
NK Thang
arXiv preprint arXiv:1708.04903, 2017
72017
Tropical paths in vertex-colored graphs
J Cohen, GF Italiano, Y Manoussakis, NK Thang, HP Pham
Journal of Combinatorial Optimization 42, 476-498, 2021
62021
Online non-monotone DR-submodular maximization
NK Thắng, A Srivastav
Proceedings of the AAAI Conference on Artificial Intelligence 35 (11), 9868-9876, 2021
62021
The system can't perform the operation now. Try again later.
Articles 1–20