若干新型排序问题研究
基本信息
批准号：10801121
项目类别：青年科学基金项目
资助金额：17.00
负责人：季敏
学科分类：
依托单位：浙江工商大学
批准年份：2008
结题年份：2011
起止时间：2009-01-01 - 2011-12-31
项目状态： 已结题
项目参与者：郑大昭,吴用,陈汀,王叶青
关键词：
计算复杂性最坏情况分析算法设计与分析排序
结项摘要
本项目主要研究若干新型排序问题．着重考虑对机器具有某些特殊性质和工件具有某些特殊性质等具有重要应用价值和理论意义的排序问题进行研究．对其中的离线情形，设计该问题的（完全）多项式时间近似方案，或者给出具有较好近似性能的快速实用算法，或者证明其不可近似性．对在线和半在线情形，用竞争比分析法研究近似算法的竞争比和问题的下界，希望得到该情形的最好算法．对于其中的一些新模型，还将分析其问题复杂性．
项目摘要
项目成果
{{index+1}}
{{i.achievement_title}}
{{i.achievement_title}}
DOI：{{i.doi}}
发表时间：{{i.publish_year}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
1
玉米叶向值的全基因组关联分析
玉米叶向值的全基因组关联分析
DOI：
发表时间：
2
正交异性钢桥面板纵肋-面板疲劳开裂的CFRP加固研究
正交异性钢桥面板纵肋-面板疲劳开裂的CFRP加固研究
DOI：10.19713/j.cnki.43-1423/u.t20201185
发表时间：2021
3
硬件木马:关键问题研究进展及新动向
硬件木马:关键问题研究进展及新动向
DOI：
发表时间：2018
4
基于SSVEP 直接脑控机器人方向和速度研究
基于SSVEP 直接脑控机器人方向和速度研究
DOI：10.16383/j.aas.2016.c150880
发表时间：2016
5
小跨高比钢板- 混凝土组合连梁抗剪承载力计算方法研究
小跨高比钢板- 混凝土组合连梁抗剪承载力计算方法研究
DOI：10.19701/j.jzjg.2015.15.012
发表时间：2015
季敏的其他基金
批准号：81670852
批准年份：2016
资助金额：25.00
项目类别：面上项目
批准号：81200680
批准年份：2012
资助金额：23.00
项目类别：青年科学基金项目
相似国自然基金
1
若干新型车间作业排序问题研究
批准号：11501512
批准年份：2015
负责人：董建明
学科分类：A0406
资助金额：18.00
项目类别：青年科学基金项目
2
多代理排序中的若干新型问题研究
批准号：11561036
批准年份：2015
负责人：殷允强
学科分类：A0406
资助金额：35.00
项目类别：地区科学基金项目
3
同类机上的若干排序问题研究
批准号：11571321
批准年份：2015
负责人：李文华
学科分类：A0406
资助金额：50.00
项目类别：面上项目
4
若干排序博弈问题的协调机制研究
批准号：11201439
批准年份：2012
负责人：农庆琴
学科分类：A0406
资助金额：22.00
项目类别：青年科学基金项目