Hiroshi Nagamochi Toshihide Ibaraki Deterministic <i>Õ</i>(nm) Time Edge-Splitting in Undirected Graphs. 64-73 1996 STOC http://doi.acm.org/10.1145/237814.237830 db/conf/stoc/stoc1996.html#NagamochiI96