The independent set decision problem is NP-complete, and hence it is not believed that there is an efficient algorithm for solving it. The maximum independent set problem is NP-hard and it is also hard to approximate.