Sciweavers

2 search results - page 1 / 1
» Solving Max-Cut to optimality by intersecting semidefinite a...
Sort
View
MP
2010
85views more  MP 2010»
12 years 11 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»
13 years 4 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