A 21/16-Approximation for the Minimum 3-Path Partition Problem

Yong Chen 0002, Randy Goebel, Bing Su, Weitian Tong, Yao Xu, An Zhang. A 21/16-Approximation for the Minimum 3-Path Partition Problem. In Pinyan Lu, Guochuan Zhang, editors, 30th International Symposium on Algorithms and Computation, ISAAC 2019, December 8-11, 2019, Shanghai University of Finance and Economics, Shanghai, China. Volume 149 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. [doi]

Abstract

Abstract is missing.