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：10.7524 /j.issn.0254-6108.2017122903
发表时间：2018
2
向日葵种质资源苗期抗旱性鉴定及抗旱指标筛选
向日葵种质资源苗期抗旱性鉴定及抗旱指标筛选
DOI：10.7606/j.issn.1000-7601.2021.04.29
发表时间：2021
3
复杂系统科学研究进展
复杂系统科学研究进展
DOI：10.12202/j.0476-0301.2022178
发表时间：2022
4
基于MCPF算法的列车组合定位应用研究
基于MCPF算法的列车组合定位应用研究
DOI：
发表时间：2016
5
长链基因间非编码RNA 00681竞争性结合miR-16促进黑素瘤细胞侵袭和迁移
长链基因间非编码RNA 00681竞争性结合miR-16促进黑素瘤细胞侵袭和迁移
DOI：
发表时间：2021
刘朝晖的其他基金
批准号：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
项目类别：面上项目