An (almost) Linear Time Algorithm for Odd Cyles Transversal.

Ken-ichi Kawarabayashi, Bruce A. Reed

Browse the full SODA paper archive.