A combinatorial 3-approximation algorithm (Algorithm 2) based on the guessing technique and the primal-dual framework (IMAGE)
Higher Education Press
Disclaimer: AAAS and EurekAlert! are not responsible for the accuracy of news releases posted to EurekAlert! by contributing institutions or for the use of any information through the EurekAlert system.