On the integrality gap of the maximum-cut semidefinite programming relaxation in fixed dimension

On the integrality gap of the maximum-cut semidefinite programming relaxation in fixed dimension, Discrete Analysis 2020:10, 17 pp. MAXCUT, the problem of finding a partition of the vertices of a given graph into two sets that maximizes the number of edges between the sets, is an important optimizat...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Discrete analysis
Hauptverfasser:	Fernando Mario de Oliveira Filho, Frank Vallentin
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Alliance of Diamond Open Access Journals 05.08.2020
ISSN:	2397-3129
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!