An Improved Approximation Algorithm for the Max-$3$-Section Problem

Dor Katzelnick, Aditya Pillai, Roy Schwartz +1

We consider the Max-$3$-Section problem, where we are given an undirected graph $G=(V,E)$ equipped with non-negative edge weights $w:E\to {\mathbb{R}}_{+}$ and the goal is to…