Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of the ACM 1995-11, Vol.42 (6), p.1115-1145
Hauptverfasser:	GOEMANS, M. X, WILLIAMSON, D. P
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithmics. Computability. Computer arithmetics Applied sciences Combinatorics Combinatorics. Ordered structures Computer science control theory systems Exact sciences and technology Graph theory Information retrieval. Graph Mathematics Sciences and techniques of general use Theoretical computing
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!