组合数学若干问题的算法研究
批准号：
60563008
项目类别：
地区科学基金项目
资助金额：
24.0 万元
负责人：
罗海鹏
依托单位：
学科分类：
计算机科学的基础理论
结题年份：
2008
批准年份：
2005
项目状态：
已结题
项目参与者：
苏文龙、黎贞崇、邓天炎、周科、何建东
项目摘要
结项摘要
项目成果
罗海鹏的其他基金
相似基金
相关文献
中文摘要
Ramsey数和van der Waerden数是作为计算机科学基础理论之一的组合数学中Ramsey理论的两个重要组成部分，目前只有10个Ramsey数、32个van der Waerden数的值被确定。进一步的工作，即使是给出较好的下、上界，面对的都是非常巨大的计算量。本项目申请者已在《中国科学》、《科学通报》和多个国外刊物发表了一系列的文章，获得了国际承认的多个Ramsey数好的下界，获得了张景中、徐利治、冯克勤等许多专家的好评。我们还将创立一系列独特的算法，给出若干Ramsey数和van der Waerden数较好的下界。本项目的研究进展除了自身的理论价值外，还将在通信、计算机信息检索和决策学等应用领域产生积极的影响。
英文摘要
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
登录
查看更多内容
Some new upper bounds for vertex Folkman numbers Fv (3, k; k + 1)
顶点 Folkman 数 Fv (3, k; k 1) 的一些新上限
顶点 Folkman 数 Fv (3, k; k 1) 的一些新上限
DOI：
--
发表时间：
--
期刊：
影响因子：
--
作者：
[]
通讯作者：
DOI：
10.1016/j.aml.2008.04.010
发表时间：
2009-03
期刊：
Appl. Math. Lett.
影响因子：
--
作者：
[Kang Wu;W. Su;Haipeng Luo;Xiaodong Xu]
通讯作者：
Kang Wu;W. Su;Haipeng Luo;Xiaodong Xu
An Improvement to Mathon’s Cyclotomic Ramsey Colorings
Mathon 的分圆拉姆齐着色法的改进
Mathon 的分圆拉姆齐着色法的改进
DOI：
--
发表时间：
--
期刊：
影响因子：
--
作者：
[]
通讯作者：
DOI：
--
发表时间：
--
期刊：
梧州学院学报，2008，18（3）：1~3
影响因子：
--
作者：
[]
通讯作者：
DOI：
--
发表时间：
--
期刊：
计算机应用研究，2008，(5)：1309~1311
影响因子：
--
作者：
[]
通讯作者：
共 23 条
经典Ramsey数下界的研究
-
批准号：10161003
-
项目类别：地区科学基金项目
-
资助金额：11.0万元
-
批准年份：2001
-
负责人：罗海鹏
-
依托单位：
国内基金
海外基金