QQ客服 官方微博 反馈留言

	几个图论问题在固定BT模型下的指数下界
	李鑫 ; 刘田 ; 彭瀚 ; 孙宏涛 ; 朱嘉奇
	2006
关键词	计算机数学 组合优化 图论问题
英文摘要	本文对几个图论问题在固定BT模型下的指数下界进行了研究。文章在固定BT模型下证明了最大割问题下界是Ω(2[n/18])，最小支配集问题下界是Ω(2[n/19])，最大独立集问题下界是Ω(2[n/17])。; 0
语种	中文
内容类型	其他
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/208443]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	李鑫,刘田,彭瀚,等. 几个图论问题在固定BT模型下的指数下界. 2006-01-01.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。