Sciweavers

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