A nearly linear time algorithm for the half integral disjoint paths packing.

Ken-ichi Kawarabayashi, Bruce A. Reed

Browse the full SODA paper archive.