Approximation of dense-\(n/2\)-subgraph and the complement of min-bisection
type: Item
instance of: scholarly article
title: Approximation of dense-\(n/2\)-subgraph and the complement of min-bisection
zbMATH Open document ID: 1047.90041
DOI: 10.1023/A:1021390231133
author: Yinyu Ye
author: Jiawei Zhang
published in: Journal of Global Optimization
publication date: 2003-06-09T00:00:00Z
Mathematics Subject Classification ID: 90C22
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 1924959
zbMATH Keywords: Min-bisection
zbMATH Keywords: Dense-\(k\)-subgraph
zbMATH Keywords: Polynomial approximation algorithm
zbMATH Keywords: Semidefinite programming
MaRDI profile type: Publication
full work available at URL: a:1021390231133
OpenAlex ID: W1498543354
description: scientific article; zbMATH DE number 1924959