NP困难排序问题的可近似性
基本信息
批准号：10101007
项目类别：青年科学基金项目
资助金额：7.50
负责人：刘朝晖
学科分类：
依托单位：华东理工大学
批准年份：2001
结题年份：2004
起止时间：2002-01-01 - 2004-12-31
项目状态： 已结题
项目参与者：苏纯洁,李红英,温涛,崔俊,刘承言
关键词：
排序可近似性
结项摘要
本课题是一项跨应用数学、理论计算机科学和运筹学的交叉项目。主要目的是利用一些最近几年发展起来的新方法研究NP困难排序问题的可近似性，特别是关于"求和形式"排序问题，希望能获得好的近似算法和不可近似性结果，解决排序理论研究前沿的一些待解决问题。本课题的完成对排序、甚至是组合最优化与计算复杂性理论的发展有较大意义。
项目摘要
项目成果
{{index+1}}
{{i.achievement_title}}
{{i.achievement_title}}
DOI：{{i.doi}}
发表时间：{{i.publish_year}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
1
玉米叶向值的全基因组关联分析
玉米叶向值的全基因组关联分析
DOI：
发表时间：
2
监管的非对称性、盈余管理模式选择与证监会执法效率?
监管的非对称性、盈余管理模式选择与证监会执法效率?
DOI：
发表时间：2016
3
宁南山区植被恢复模式对土壤主要酶活性、微生物多样性及土壤养分的影响
宁南山区植被恢复模式对土壤主要酶活性、微生物多样性及土壤养分的影响
DOI：10.7606/j.issn.1000-7601.2022.03.25
发表时间：2022
4
针灸治疗胃食管反流病的研究进展
针灸治疗胃食管反流病的研究进展
DOI：
发表时间：2022
5
卫生系统韧性研究概况及其展望
卫生系统韧性研究概况及其展望
DOI：10.16506/j.1009-6639.2018.11.016
发表时间：2018
刘朝晖的其他基金
批准号：11671135
批准年份：2016
资助金额：48.00
项目类别：面上项目
2
Ca2+/ CaMKII/Tau信号途径在高强度次声波引发神经退行性变及认知功能障碍过程中的机制研究
Ca2+/ CaMKII/Tau信号途径在高强度次声波引发神经退行性变及认知功能障碍过程中的机制研究
批准号：31470825
批准年份：2014
资助金额：80.00
项目类别：面上项目
批准号：81771530
批准年份：2017
资助金额：55.00
项目类别：面上项目
批准号：51678078
批准年份：2016
资助金额：62.00
项目类别：面上项目
批准号：51178062
批准年份：2011
资助金额：62.00
项目类别：面上项目
批准号：81571394
批准年份：2015
资助金额：53.00
项目类别：面上项目
批准号：11171106
批准年份：2011
资助金额：45.00
项目类别：面上项目
批准号：21306147
批准年份：2013
资助金额：25.00
项目类别：青年科学基金项目
批准号：10771067
批准年份：2007
资助金额：23.00
项目类别：面上项目
批准号：81371392
批准年份：2013
资助金额：70.00
项目类别：面上项目
批准号：50778025
批准年份：2007
资助金额：32.00
项目类别：面上项目
相似国自然基金
1
大规模的NP困难排序问题松弛策略的研究
批准号：10371071
批准年份：2003
负责人：唐国春
学科分类：A0406
资助金额：17.00
项目类别：面上项目
2
NP优化问题的难近似性,随机算法和在线算法
批准号：69973013
批准年份：1999
负责人：朱洪
学科分类：F0201
资助金额：12.00
项目类别：面上项目
3
多代理多工序排序理论：计算复杂性与可近似性
批准号：10671183
批准年份：2006
负责人：原晋江
学科分类：A0406
资助金额：23.00
项目类别：面上项目
4
NP优化问题的难近似性、随机算法和计算经济学
批准号：60273045
批准年份：2002
负责人：朱洪
学科分类：F0201
资助金额：20.00
项目类别：面上项目