Show simple item record

The maximum cut problem

hal.structure.identifierLaboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes [LIMOS]
dc.contributor.authorBen-Ameur, Walid
HAL ID: 181491
ORCID: 0000-0003-2865-1123
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorMahjoub, Ali Ridha
hal.structure.identifierLaboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes [LIMOS]
dc.contributor.authorNeto, José
HAL ID: 176721
ORCID: 0000-0002-5354-4816
dc.date.accessioned2020-05-14T12:16:30Z
dc.date.available2020-05-14T12:16:30Z
dc.date.issued2013
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/20738
dc.language.isoenen
dc.subjectMaximum cut problemen
dc.subjectComplexity/polynomial casesen
dc.subjectSpin glass modelsen
dc.subjectMaximum cut, and SDPen
dc.subjectApproximation methodsen
dc.subject.ddc005en
dc.titleThe maximum cut problemen
dc.typeChapitre d'ouvrage
dc.description.abstractenThis chapter contains sections titled: Introduction; Complexity and polynomial cases; Applications; The cut polytope; Semi-definite programming (SDP) and the maximum cut problem; The cut cone and applications; Approximation methods; Related problems.en
dc.identifier.citationpages131-172en
dc.relation.ispartoftitleParadigms of Combinatorial Optimization: Problems and New Approaches, Volume 2en
dc.relation.ispartofeditorPaschos, Vangelis Th.
dc.relation.ispartofpublnameWiley-ISTEen
dc.relation.ispartofdate2013
dc.relation.ispartofpages700en
dc.relation.ispartofurl10.1002/9781118600207en
dc.subject.ddclabelProgrammation, logiciels, organisation des donnéesen
dc.relation.ispartofisbn9781118600207en
dc.relation.forthcomingnonen
dc.identifier.doi10.1002/9781118600207.ch6en
dc.description.ssrncandidatenonen
dc.description.halcandidatenonen
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.date.updated2020-05-14T11:45:31Z
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record