A tight -approximation for Linear 3-Cut.

Kristf Brczi, Karthekeyan Chandrasekaran, Tams Kirly, Vivek Madan

Browse the full SODA paper archive.