On semidefinite programming relaxations for graph coloring and vertex cover
Year: 2002
Type: conference-paper
Source: Symposium on Discrete Algorithms
Author: Moses Charikar
Institution: Princeton University
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: closed
OpenAlex ID: W2084244318
