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

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

BibTeX
@inproceedings{kawarabayashi2009nearly,
  author = {Ken-ichi Kawarabayashi and Bruce A. Reed},
  title = {{A nearly linear time algorithm for the half integral parity disjoint paths packing problem}},
  booktitle = {SODA},
  year = {2009},
  doi = {10.1137/1.9781611973068.128},
}

Loading related content...

Figure