×

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