A tight $\sqrt{2}$-approximation for linear 3-cut

Kristóf Bérczi, Karthekeyan Chandrasekaran, Tamás Király, Vivek Madan. A tight $\sqrt{2}$-approximation for linear 3-cut. Math. Program., 184(1):411-443, 2020. [doi]

Abstract

Abstract is missing.