×

zbMATH — the first resource for mathematics

Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. (English) Zbl 0885.68088

MSC:
68Q25 Analysis of algorithms and problem complexity
90C27 Combinatorial optimization
90C35 Programming involving graphs or networks
90C59 Approximation methods and heuristics in mathematical programming
Software:
TSPLIB
PDF BibTeX XML Cite
Full Text: DOI