Yong Chen, Randy Goebel, Guohui Lin, Longcheng Liu, Bing Su, Weitian Tong, Yao Xu, An Zhang. A Local Search 4/3-approximation Algorithm for the Minimum 3-path Partition Problem. In Yijia Chen, Xiaotie Deng, Mei Lu, editors, Frontiers in Algorithmics - 13th International Workshop, FAW 2019, Sanya, China, April 29 - May 3, 2019, Proceedings. Volume 11458 of Lecture Notes in Computer Science, pages 14-25, Springer, 2019. [doi]
Abstract is missing.