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

Ken-ichi Kawarabayashi, Bruce A. Reed

Browse the full SODA paper archive.