A local search 4/3-approximation algorithm for the minimum 3-path partition problem

Yong Chen 0002, Randy Goebel, Guohui Lin, Longcheng Liu, Bing Su, Weitian Tong, Yao Xu, An Zhang 0001. A local search 4/3-approximation algorithm for the minimum 3-path partition problem. J. Comb. Optim., 44(5):3595-3610, 2022. [doi]

Abstract

Abstract is missing.