New bounds for the maximum cut problem

Walid Ben-Ameur

doi:10.1016/j.endm.2006.08.028

New bounds for the maximum cut problem

Walid Ben-Ameur

CNRS SAMOVAR UMR 5157

Research output: Contribution to journal › Article › peer-review

Original language	English
Pages (from-to)	5
Number of pages	1
Journal	Electronic Notes in Discrete Mathematics
Volume	27
DOIs	https://doi.org/10.1016/j.endm.2006.08.028
Publication status	Published - 1 Oct 2006
Externally published	Yes

Keywords

Maximum cut
eigen values
lower and upper bounds
semi definite programming
tight relaxations

Access to Document

10.1016/j.endm.2006.08.028

Cite this

@article{c5ef3791e2a7457bb8f99f4f216ba4b8,

title = "New bounds for the maximum cut problem",

keywords = "Maximum cut, eigen values, lower and upper bounds, semi definite programming, tight relaxations",

author = "Walid Ben-Ameur",

year = "2006",

month = oct,

day = "1",

doi = "10.1016/j.endm.2006.08.028",

language = "English",

volume = "27",

pages = "5",

journal = "Electronic Notes in Discrete Mathematics",

issn = "1571-0653",

}

TY - JOUR

T1 - New bounds for the maximum cut problem

AU - Ben-Ameur, Walid

PY - 2006/10/1

Y1 - 2006/10/1

KW - Maximum cut

KW - eigen values

KW - lower and upper bounds

KW - semi definite programming

KW - tight relaxations

UR - https://www.scopus.com/pages/publications/33750625358

U2 - 10.1016/j.endm.2006.08.028

DO - 10.1016/j.endm.2006.08.028

M3 - Article

AN - SCOPUS:33750625358

SN - 1571-0653

VL - 27

SP - 5

JO - Electronic Notes in Discrete Mathematics

JF - Electronic Notes in Discrete Mathematics

ER -

New bounds for the maximum cut problem

Keywords

Access to Document

Other files and links

Cite this