Skip to content

On the Lovsz Theta function for Independent Sets in Sparse Graphs.

Nikhil Bansal, Anupam Gupta, Guru Guruganesh

VenueA*STOC
Year2015
ProceedingsSTOC

Browse the full STOC paper archive.