Chen Guangting

Guangting Chen

Information about the author Guangting Chen will soon be added to the site.
Found 4 papers in total
Approximation algorithms for parallel open shop scheduling
Approximation algorithms for parallel open shop scheduling
2013
This paper investigates the parallel open shop scheduling problem. In this problem...
The web proxy location problem in general tree of rings networks
The web proxy location problem in general tree of rings networks
2006
The Web proxy location problem in general networks is an NP-hard problem. In this...
Constrained Steiner trees in Halin graphs
Constrained Steiner trees in Halin graphs
2003
In this paper, we study the problem of computing a minimum cost Steiner tree subject...
A constrained minimum spanning tree problem
A constrained minimum spanning tree problem
2000
In this paper, we give an O(n 2 ) algorithm for finding a point on a given line l...
Papers per page: