The complexity of finding independent sets in bounded degree (hyper)graphs of low chromatic number

Venkatesan Guruswami, Ali Kemal Sinop

BibTeX
@inproceedings{guruswami2011complexity,
  author = {Venkatesan Guruswami and Ali Kemal Sinop},
  title = {{The complexity of finding independent sets in bounded degree (hyper)graphs of low chromatic number}},
  booktitle = {SODA},
  year = {2011},
  url = {https://openreview.net/forum?id=hbbtyVgtXXo},
}

Loading related content...

Figure