Follow
Nguyen Kim Thang
Nguyen Kim Thang
Professor of Computer Science, University Grenoble-Alpes
Verified email at univ-grenoble-alpes.fr - Homepage
Title
Cited by
Cited by
Year
Nash equilibria in Voronoi games on graphs
C Dürr, NK Thang
European Symposium on Algorithms, 17-28, 2007
1032007
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
652011
Non-clairvoyant scheduling games
J Cohen, C Dürr, T Nguyen Kim
Theory of Computing Systems 49, 3-23, 2011
542011
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
512011
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
312015
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
282016
On (group) strategy-proof mechanisms without payment for facility location games
NK Thang
International Workshop on Internet and Network Economics, 531-538, 2010
222010
On (group) strategy-proof mechanisms without payment for facility location games
NK Thang
International Workshop on Internet and Network Economics, 531-538, 2010
222010
Smooth inequalities and equilibrium inefficiency in scheduling games
J Cohen, C Dürr, NK Thang
International Workshop on Internet and Network Economics, 350-363, 2012
152012
Online scheduling of bounded length jobs to maximize throughput
C Dürr, Ł Jeż, NK Thang
Journal of Scheduling 15, 653-664, 2012
152012
Online non-monotone DR-submodular maximization
NK Thắng, A Srivastav
Proceedings of the AAAI Conference on Artificial Intelligence 35 (11), 9868-9876, 2021
132021
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
Competitive algorithms for demand response management in a smart grid
V Chau, S Feng, NK Thắng
Journal of Scheduling 26 (6), 535-542, 2023
122023
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
122019
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
112017
Throughput maximization in multiprocessor speed-scaling
E Angel, E Bampis, V Chau, NK Thang
Theoretical Computer Science 630, 1-12, 2016
112016
Non-monotone DR-submodular maximization over general convex sets
C Dürr, NK Thắng, A Srivastav, L Tible
Proceedings of the Twenty-Ninth International Conference on International …, 2021
102021
Non-monotone dr-submodular maximization: Approximation and regret guarantees
C Dürr, NK Thang, A Srivastav, L Tible
arXiv preprint arXiv:1905.09595, 2019
102019
The system can't perform the operation now. Try again later.
Articles 1–20