Skip to content

On semidefinite programming relaxations for graph coloring and vertex cover.

Moses Charikar

VenueA*SODA
Year2002
ProceedingsSODA

Browse the full SODA paper archive.