Sciweavers

2 search results - page 1 / 1
» Solving Max-Cut to optimality by intersecting semidefinite a...
Sort
View
84
Voted
MP
2010
85views more  MP 2010»
14 years 4 months ago
Solving Max-Cut to optimality by intersecting semidefinite and polyhedral relaxations
Franz Rendl, Giovanni Rinaldi, Angelika Wiegele
MP
2006
142views more  MP 2006»
14 years 10 months ago
Exploring the Relationship Between Max-Cut and Stable Set Relaxations
The max-cut and stable set problems are two fundamental NP-hard problems in combinatorial optimization. It has been known for a long time that any instance of the stable set probl...
Monia Giandomenico, Adam N. Letchford