What are the Least Tractable Instances of max Independent Set?

David S. Johnson, Mario SzegedySODA 1999 · OpenReview

BibTeX
@inproceedings{johnson1999what,
  author = {David S. Johnson and Mario Szegedy},
  title = {{What are the Least Tractable Instances of max Independent Set?}},
  booktitle = {SODA},
  year = {1999},
  url = {https://openreview.net/forum?id=tPXA6hJ723},
}

Loading related content...

Figure