๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Cable set to confound NTS critics

โœ Scribed by C. M.,


Book ID
109790006
Publisher
Nature Publishing Group
Year
1994
Tongue
English
Weight
133 KB
Volume
371
Category
Article
ISSN
0028-0836

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Using critical sets to solve the maximum
โœ Sergiy Butenko; Svyatoslav Trukhanov ๐Ÿ“‚ Article ๐Ÿ“… 2007 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 139 KB

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