Sciweavers

ORL
2007

Using critical sets to solve the maximum independent set problem

13 years 3 months ago
Using critical sets to solve the maximum independent set problem
A method that utilizes the polynomially solvable critical independent set problem for solving the maximum independent set problem on graphs with a nonempty critical independent set is developed. The effectiveness of the proposed approach on large graphs with large independence number is demonstrated through extensive numerical experiments. Key words: Maximum independent set, critical set, large-scale discrete optimization
Sergiy Butenko, Svyatoslav Trukhanov
Added 27 Dec 2010
Updated 27 Dec 2010
Type Journal
Year 2007
Where ORL
Authors Sergiy Butenko, Svyatoslav Trukhanov
Comments (0)