An (almost) Linear Time Algorithm for Odd Cyles Transversal

Ken-ichi Kawarabayashi, Bruce A. ReedSODA 2010 · DOI

BibTeX
@inproceedings{kawarabayashi2010almost,
  author = {Ken-ichi Kawarabayashi and Bruce A. Reed},
  title = {{An (almost) Linear Time Algorithm for Odd Cyles Transversal}},
  booktitle = {SODA},
  year = {2010},
  doi = {10.1137/1.9781611973075.31},
}

Loading related content...

Figure