几个图论问题在固定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. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论