Finding A Small Vertex Cover in Massive Sparse Graphs: Construct, Local Search, and Preprocess

Shaowei Cai, Jinkun Lin, Chuan Luo. Finding A Small Vertex Cover in Massive Sparse Graphs: Construct, Local Search, and Preprocess. J. Artif. Intell. Res. (JAIR), 59:463-494, 2017. [doi]

@article{CaiLL17-0,
  title = {Finding A Small Vertex Cover in Massive Sparse Graphs: Construct, Local Search, and Preprocess},
  author = {Shaowei Cai and Jinkun Lin and Chuan Luo},
  year = {2017},
  doi = {10.1613/jair.5443},
  url = {https://doi.org/10.1613/jair.5443},
  researchr = {https://researchr.org/publication/CaiLL17-0},
  cites = {0},
  citedby = {0},
  journal = {J. Artif. Intell. Res. (JAIR)},
  volume = {59},
  pages = {463-494},
}