The Community for Technology Leaders
Green Image
Issue No. 09 - September (1986 vol. 35)
ISSN: 0018-9340
pp: 847-851
null Tang Jian , Department of Computer Science, Pennsylvania State University
A faster algorithm for finding a maximum independent set in a graph is presented. The algorithm is an improved version of the one by Tarjan and Trojanowski [7]. A technique to further accelerate this algorithm is also described.
NP-completeness, Case analysis, deterministic upper bound, maximum independent set
null Tang Jian, "An O(2<sup>0.304n</sup>) Algorithm for Solving Maximum Independent Set Problem", IEEE Transactions on Computers, vol. 35, no. , pp. 847-851, September 1986, doi:10.1109/TC.1986.1676847
105 ms
(Ver 3.1 (10032016))