On the Power of Simple Reductions for the Maximum Independent Set Problem

Darren Strash. On the Power of Simple Reductions for the Maximum Independent Set Problem. In Thang N. Dinh, My T. Thai, editors, Computing and Combinatorics - 22nd International Conference, COCOON 2016, Ho Chi Minh City, Vietnam, August 2-4, 2016, Proceedings. Volume 9797 of Lecture Notes in Computer Science, pages 345-356, Springer, 2016. [doi]

@inproceedings{Strash16,
  title = {On the Power of Simple Reductions for the Maximum Independent Set Problem},
  author = {Darren Strash},
  year = {2016},
  doi = {10.1007/978-3-319-42634-1_28},
  url = {http://dx.doi.org/10.1007/978-3-319-42634-1_28},
  researchr = {https://researchr.org/publication/Strash16},
  cites = {0},
  citedby = {0},
  pages = {345-356},
  booktitle = {Computing and Combinatorics - 22nd International Conference, COCOON 2016, Ho Chi Minh City, Vietnam, August 2-4, 2016, Proceedings},
  editor = {Thang N. Dinh and My T. Thai},
  volume = {9797},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-319-42633-4},
}