计算机工程与科学2018,Vol.40Issue(8):1405-1411,7.DOI:10.3969/j.issn.1007-130X.2018.08.010
基于核心化技术的点覆盖改进算法
An improved vertex cover algorithm based on kernelization
摘要
关键词
点覆盖/NP难解/核心化/启发式算法/参数计算分类
信息技术与安全科学引用本文复制引用
骆伟忠,蔡昭权..基于核心化技术的点覆盖改进算法[J].计算机工程与科学,2018,40(8):1405-1411,7.基金项目
国家自然科学基金(61370185) (61370185)
广东省自然科学基金博士启动项目(2015A030310445) (2015A030310445)
惠州学院博士启动项目(C513.0211) (C513.0211)