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
PublisherJohn Wiley and Sons
Pages131-172
Number of pages42
Volume2
ISBN (Print)9781848211483
DOIs
Publication statusPublished - 13 Feb 2013
Externally publishedYes

Keywords

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

Cite this