A linear-time algorithm for finding an edge-partition with max-min ratio at most two

An-Chiang Chu, Bang Ye Wu, Kun-Mao Chao. A linear-time algorithm for finding an edge-partition with max-min ratio at most two. Discrete Applied Mathematics, 161(7-8):932-943, 2013. [doi]

Authors

An-Chiang Chu

This author has not been identified. Look up 'An-Chiang Chu' in Google

Bang Ye Wu

This author has not been identified. Look up 'Bang Ye Wu' in Google

Kun-Mao Chao

This author has not been identified. Look up 'Kun-Mao Chao' in Google