图的剖分问题中近似算法的研究
基本信息
批准号：10201011
项目类别：青年科学基金项目
资助金额：8.50
负责人：韩乔明
学科分类：
依托单位：南京大学
批准年份：2002
结题年份：2005
起止时间：2003-01-01 - 2005-12-31
项目状态： 已结题
项目参与者：杨振华,王正红
关键词：
NP完全问题近似算法原始=对偶方法
结项摘要
NP-完全问题的近似算法的研究是国际最优化领域及计算机科学领域近二十年来的热门课题。本项目研究图的剖分问题中的NP-完全问题，如稠密K-子图问题，点集覆盖问题等的近似算法。我们将利用国际上最新发展的方法和工具，如半定规化松驰方法，改进的原始-对偶方法等，构造新的更有效的算法，并进行数值试验，应用于实际问题。
项目摘要
项目成果
{{index+1}}
{{i.achievement_title}}
{{i.achievement_title}}
DOI：{{i.doi}}
发表时间：{{i.publish_year}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
1
四川盆地东部垫江盐盆三叠系海相钾盐成钾有利区圈定:地球物理和地球化学方法综合应用
四川盆地东部垫江盐盆三叠系海相钾盐成钾有利区圈定:地球物理和地球化学方法综合应用
DOI：10.19762/j.cnki.dizhixuebao.2021191
发表时间：2021
2
黄曲霉毒素B1检测与脱毒方法最新研究进展
黄曲霉毒素B1检测与脱毒方法最新研究进展
DOI：10.3969/j.issn.1000-4440.2021.03.031
发表时间：2021
3
油源断裂输导和遮挡配置油气成藏有利部位预测方法及其应用
油源断裂输导和遮挡配置油气成藏有利部位预测方法及其应用
DOI：10.16509/j.georeview.2021.02.010
发表时间：2021
4
油源断裂活动期输导油气有利部位预测方法的改进
油源断裂活动期输导油气有利部位预测方法的改进
DOI：10.3969/j.issn.1673-5005.2021.06.005
发表时间：2021
5
基于水安全目标的城市绿地水体设计方法研究——以第二届河北省园林博览会(秦皇岛)园区为例
基于水安全目标的城市绿地水体设计方法研究——以第二届河北省园林博览会(秦皇岛)园区为例
DOI：
发表时间：2020
韩乔明的其他基金
批准号：11271009
批准年份：2012
资助金额：60.00
项目类别：面上项目
批准号：11771386
批准年份：2017
资助金额：48.00
项目类别：面上项目
批准号：10226017
批准年份：2002
资助金额：2.50
项目类别：数学天元基金项目
批准号：10971187
批准年份：2009
资助金额：24.00
项目类别：面上项目
相似国自然基金
1
最小权三角剖分的计算复杂性和近似算法
批准号：10371094
批准年份：2003
负责人：徐寅峰
学科分类：A0406
资助金额：17.00
项目类别：面上项目
2
基于图象灰度三角剖分的人面编码、识别和重构
批准号：69405002
批准年份：1994
负责人：刘晓春
学科分类：F0604
资助金额：8.00
项目类别：青年科学基金项目
3
最优Voronoi剖分的理论和应用研究
批准号：61472332
批准年份：2014
负责人：陈中贵
学科分类：F0209
资助金额：84.00
项目类别：面上项目
4
多元样条空间奇异性剖分结构的研究
批准号：11601064
批准年份：2016
负责人：郭庆杰
学科分类：A0503
资助金额：19.00
项目类别：青年科学基金项目