Bounds for clique problem
Use solution to corresponding linear program:
0 <= xi <= 1
What can you say about the solution v* of linear program?
Previous slide
Next slide
Back to first slide
View graphic version