Nonpolyhedral Relaxations of Graph-Bisection Problems
type: Item
instance of: scholarly article
title: Nonpolyhedral Relaxations of Graph-Bisection Problems
zbMATH Open document ID: 0838.90130
DOI: 10.1137/0805024
author: Svatopluk Poljak
author: Franz Rendl
published in: SIAM Journal on Optimization
publication date: 1995-11-01T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C34
zbMATH DE Number: 811615
zbMATH Keywords: max-cut problem
zbMATH Keywords: graph bisection
zbMATH Keywords: positive semidefinite relaxations
zbMATH Keywords: minimum bisection
MaRDI profile type: Publication
OpenAlex ID: W2085595139
description: scientific article; zbMATH DE number 811615