An (almost) linear time algorithm for odd cyles transversal (2010)

by K Kawarabayashi, B Reed
Venue:In SODA ’10: Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms