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

Journal

Discrete Applied Mathematics

Journal Volume

161

Journal Issue

7-8

Pages

932-943

Date Issued

2013

Author(s)

Chu, A.-C.

Wu, B.Y.

Chao, K.-M.

DOI

10.1016/j.dam.2012.11.009

URI

http://www.scopus.com/inward/record.url?eid=2-s2.0-84875218015&partnerID=MN8TOARS

http://scholars.lib.ntu.edu.tw/handle/123456789/378860

Type

journal article