Tight Approximation Ratio of a General Greedy Splitting Algorithm for the Minimum ::::k::::-Way Cut Problem

Mingyu Xiao, Leizhen Cai, Andrew Chi-Chih Yao. Tight Approximation Ratio of a General Greedy Splitting Algorithm for the Minimum ::::k::::-Way Cut Problem. Algorithmica, 59(4):510-520, 2011. [doi]

Abstract

Abstract is missing.