实数集分裂问题的NP难度证明

下载PDF

导出

摘要定义了实数集分裂问题,通过构造与二分图的最大权问题相应的图形模型,证明了实数集分裂问题是NP难的。

作者刘洋李小龙

机构地区桂林电子科技大学管理学院桂林电子科技大学数学与计算科学学院

出处《中小企业管理与科技》 2009年第27期306-306,共1页 Management & Technology of SME

基金广西自然科学基金(0991079) 桂林电子科技大学自然科学研究基金(UF08026Y)资助

关键词实数集合分裂问题 NP难

参考文献2

1李小龙,段雪峰,徐增敏.一类特殊的实数集分裂问题的NP难度证明[J].中小企业管理与科技,2009(25):312-312.
2黄樟灿,蒋银峰.图分裂问题的数学模型及并行遗传算法[J].武汉汽车工业大学学报,1996,18(4):74-78.
3陈洁斌,龙建祥,王波.遗传组播路由算法[J].电子产品世界,2010,17(11):45-45.
4韩丽,唐棣.基于六角网格的抛物线生成算法[J].大连轻工业学院学报,2006,25(1):72-73. 被引量：1
5姚雷博,布挺,董红政,段晓明.MAX^+(1)和MAX^+(2)公式的分裂特征[J].计算机与数字工程,2010,38(11):45-47.
6麦飞,陈卫东.社交网络中求最小正影响支配集的改进算法[J].华南师范大学学报（自然科学版）,2016,48(3):59-63. 被引量：1
7孙殿柱,宋洋,刘华东,李延瑞.基于均值漂移的R~＊-树结点分裂优化算法[J].机械工程学报,2013,49(13):145-149. 被引量：4
8王志衡,郭超,刘红敏.基于模板匹配的新闻图像字幕行切分算法[J].北京邮电大学学报,2016,39(3):49-53. 被引量：2
9孙殿柱,宋洋,刘华东,李延瑞.R-树结点多目标遗传分裂算法[J].计算机辅助设计与图形学学报,2013,25(10):1454-1459. 被引量：5
10孙殿柱,李延瑞,朱昌志,孙永伟.几何对象统一表示的R~＊-tree结点分裂算法[J].华中科技大学学报（自然科学版）,2010,38(2):55-58. 被引量：4

中小企业管理与科技

2009年第27期

内容加载中请稍等...