The Maximum Cut Problem

Walid Ben-Ameur, Ali Ridha Mahjoub, José Neto

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Original languageEnglish
Title of host publicationParadigms of Combinatorial Optimization
Subtitle of host publicationProblems and New Approaches: volume 2
Publisherwiley
Pages132-171
Number of pages40
Volume2
ISBN (Electronic)9781118600207
ISBN (Print)9781118600269
DOIs
Publication statusPublished - 1 Jan 2013
Externally publishedYes

Keywords

  • And SDP
  • Approximation methods
  • Complexity/polynomial cases
  • Maximum cut
  • Spin glass models
  • The maximum cut problem

Cite this