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]

Abstract

Abstract is missing.