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. 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]

Authors

Yong Chen

This author has not been identified. Look up 'Yong Chen' in Google

Randy Goebel

This author has not been identified. Look up 'Randy Goebel' in Google

Guohui Lin

This author has not been identified. Look up 'Guohui Lin' in Google

Longcheng Liu

This author has not been identified. Look up 'Longcheng Liu' in Google

Bing Su

This author has not been identified. Look up 'Bing Su' in Google

Weitian Tong

This author has not been identified. Look up 'Weitian Tong' in Google

Yao Xu

This author has not been identified. Look up 'Yao Xu' in Google

An Zhang

This author has not been identified. Look up 'An Zhang' in Google