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

Research output: Contribution to book or proceedingConference articlepeer-review

8 Scopus citations

Fingerprint

Dive into the research topics of 'A local search 4/3-approximation algorithm for the minimum 3-path partition problem'. Together they form a unique fingerprint.

Computer Science

Mathematics