A Local Search 4/3-approximation Algorithm for the Minimum 3-path Partition Problem.

Yong Chen, Randy Goebel, Guohui Lin, Longcheng Liu, Bing Su, Weitian Tong, Yao Xu, An Zhang

Browse the full FAW paper archive.