Semidefinite relaxations for Max-Cut

Research output: Chapter in Book/Report/Conference proceedingChapterProfessional

Original languageEnglish
Title of host publicationThe sharpest cut
Subtitle of host publicationThe impact of Manfred Padberg and his work
EditorsM. Grötschel
Place of PublicationPhiladelphia, Pa
PublisherSociety for Industrial and Applied Mathematics
Pages291-327
Number of pages37
ISBN (Print)0898715520
Publication statusPublished - 2004
Externally publishedYes

Publication series

NameMPS-SIAM series on optimization

Cite this

Laurent, M. (2004). Semidefinite relaxations for Max-Cut. In M. Grötschel (Ed.), The sharpest cut: The impact of Manfred Padberg and his work (pp. 291-327). (MPS-SIAM series on optimization). Society for Industrial and Applied Mathematics.