×

zbMATH — the first resource for mathematics

The Lovász theta function and a semidefinite programming relaxation of vertex cover. (English) Zbl 0910.90262

MSC:
90C35 Programming involving graphs or networks
90C10 Integer programming
68Q25 Analysis of algorithms and problem complexity
05B99 Designs and configurations
90C27 Combinatorial optimization
90C25 Convex programming
PDF BibTeX XML Cite
Full Text: DOI