1 paper
S Anil Kumar, N S Narayanaswamy
In this paper, we consider the restricted case of the problem and improve the current best approximation ratio by presenting a polynomial time 12-approximation algorithm using line…