A .699-approximation algorithm for Max-Bisection

Saved in:

Bibliographic Details
Published in:	Mathematical programming Vol. 90; no. 1; pp. 101 - 111
Main Author:	Ye, Yinyu
Format:	Journal Article
Language:	English
Published:	Heidelberg Springer 01.03.2001
Subjects:	Applied sciences Exact sciences and technology Mathematical programming Operational research and scientific management Operational research. Management science Dichotomy Semi definite programming Approximation Section Non directed graph Polynomial time
ISSN:	0025-5610
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
ISSN:	0025-5610
DOI:	10.1007/PL00011415