Nguyen Kim Thang

From MaRDI portal
(Redirected from Person:278715)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Competitive algorithms for demand response management in a smart grid
Journal of Scheduling
2024-04-02Paper
scientific article; zbMATH DE number 7765403 (Why is no real title available?)
(available as arXiv preprint)
2023-11-14Paper
scientific article; zbMATH DE number 7650321 (Why is no real title available?)2023-02-03Paper
An improved approximation algorithm for scheduling under arborescence precedence constraints2022-07-18Paper
Tropical paths in vertex-colored graphs
Journal of Combinatorial Optimization
2021-11-25Paper
Online Non-Preemptive Scheduling to Minimize Weighted Flow-time on Unrelated Machines
(available as arXiv preprint)
2021-08-04Paper
New results on multi-level aggregation
Theoretical Computer Science
2021-03-09Paper
Online Algorithms for Multilevel Aggregation
Operations Research
2020-11-04Paper
A greedy algorithm for subspace approximation problem2020-08-25Paper
Competitive algorithms for demand response management in smart grid2020-02-12Paper
Maximum colorful cycles in vertex-colored graphs2018-11-28Paper
Maximum colorful cliques in vertex-colored graphs2018-10-04Paper
Approximating \(k\)-forest with resource augmentation: a primal-dual approach
Combinatorial Optimization and Applications
2018-03-26Paper
Online algorithms for multi-level aggregation
(available as arXiv preprint)
2018-03-02Paper
Online Non-preemptive Scheduling in a Resource Augmentation Model based on Duality2018-03-02Paper
Non-preemptive throughput maximization for speed-scaling with power-down2018-01-11Paper
Lagrangian duality based algorithms in online energy-efficient scheduling2017-10-17Paper
The local-global conjecture for scheduling with non-linear cost
Journal of Scheduling
2017-09-01Paper
Throughput maximization in multiprocessor speed-scaling
Theoretical Computer Science
2016-05-02Paper
Congestion games with capacitated resources
Theory of Computing Systems
2016-01-13Paper
Improved local search for universal facility location
Journal of Combinatorial Optimization
2015-07-10Paper
Online scheduling of bounded length jobs to maximize throughput
Journal of Scheduling
2014-02-05Paper
\(\mathcal{NP}\)-hardness of pure Nash equilibrium in scheduling and network design games
Theoretical Computer Science
2014-01-09Paper
Improved local search for universal facility location
Lecture Notes in Computer Science
2013-06-11Paper
Congestion games with capacitated resources
Algorithmic Game Theory
2013-03-13Paper
Tile-packing tomography is \(\mathbb{NP}\)-hard
Algorithmica
2012-11-21Paper
Strategy-proof mechanisms for facility location games with many facilities
Algorithmic Decision Theory
2011-10-28Paper
Tile-packing tomography is \({\mathbb{NP}}\)-hard
Lecture Notes in Computer Science
2010-07-20Paper
$\mathcal{NP}$ -Hardness of Pure Nash Equilibrium in Scheduling and Connection Games
Lecture Notes in Computer Science
2009-02-03Paper
Nash Equilibria in Voronoi Games on Graphs
Algorithms – ESA 2007
2008-09-25Paper


Research outcomes over time


This page was built for person: Nguyen Kim Thang