What are the Least Tractable Instances of max Independent Set?

David S. Johnson, Mario Szegedy

Browse the full SODA paper archive.