The Lovász Theta Function and a Semidefinite Programming Relaxation of Vertex Cover
type: Item
instance of: scholarly article
title: The Lovász Theta Function and a Semidefinite Programming Relaxation of Vertex Cover
zbMATH Open document ID: 0910.90262
DOI: 10.1137/S0895480195287541
author: Michel X. Goemans
author: Jon M. Kleinberg
published in: SIAM Journal on Discrete Mathematics
publication date: 1998-05-11T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 05B99
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C25
zbMATH DE Number: 1150892
zbMATH Keywords: vertex cover
zbMATH Keywords: independent sets
zbMATH Keywords: approximation algorithms
zbMATH Keywords: semidefinite programming
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1150892