Abstract: In this paper, we give evidence suggesting that MAX-CUT is NP-hard to approximate to within a factor of /spl alpha//sub cw/+ /spl epsi/, for all /spl epsi/ > 0, where /spl alpha//sub cw/ ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results
Feedback