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]

@article{ChuWC13,
  title = {A linear-time algorithm for finding an edge-partition with max-min ratio at most two},
  author = {An-Chiang Chu and Bang Ye Wu and Kun-Mao Chao},
  year = {2013},
  doi = {10.1016/j.dam.2012.11.009},
  url = {http://dx.doi.org/10.1016/j.dam.2012.11.009},
  researchr = {https://researchr.org/publication/ChuWC13},
  cites = {0},
  citedby = {0},
  journal = {Discrete Applied Mathematics},
  volume = {161},
  number = {7-8},
  pages = {932-943},
}