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

Chu, A.-C.A.-C.ChuWu, B.Y.B.Y.WuChao, K.-M.K.-M.ChaoKUN-MA0 CHAO2018-09-102018-09-102013http://www.scopus.com/inward/record.url?eid=2-s2.0-84875218015&partnerID=MN8TOARShttp://scholars.lib.ntu.edu.tw/handle/123456789/378860A linear-time algorithm for finding an edge-partition with max-min ratio at most twojournal article10.1016/j.dam.2012.11.009