The Lovász Theta Function and a Semidefinite Programming Relaxation of Vertex Cover

✍ Scribed by Kleinberg, Jon; Goemans, Michel X.

• Book ID: 118017535
• Publisher: Society for Industrial and Applied Mathematics
• Year: 1998
• Tongue: English
• Weight: 270 KB
• Volume: 11
• Category: Article
• ISSN: 0895-4801
• DOI: 10.1137/s0895480195287541