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]

Authors

Mingyu Xiao

This author has not been identified. Look up 'Mingyu Xiao' in Google

Leizhen Cai

This author has not been identified. Look up 'Leizhen Cai' in Google

Andrew Chi-Chih Yao

This author has not been identified. Look up 'Andrew Chi-Chih Yao' in Google