课题基金 / 基金详情

排序问题的高性能算法

批准号：
10271110
项目类别：
面上项目
资助金额：
18.0 万元
负责人：
何勇
依托单位：
浙江大学
学科分类：
离散优化
结题年份：
2005
批准年份：
2002
项目状态：
已结题
项目参与者：
杨启帆、谈之奕、黄庆学、陈仕平、张斌武、蔡圣义、陈汀、季敏
关键词：
高性能算法.排序.算法设计与分析

项目摘要

结项摘要

何勇的其他基金

相似基金

相关文献

中文摘要
研究具有重要应用价值的排序问题。对其中的NP困难离线问题，探讨多项式时间近似方案的存在性并设计真正实用的快速近似优算法；对在线半在线问题，设计具有最好近似性能比的算法。我们还考虑随机化方法在这些问题上的应用，期望得到在时间复杂性或性能比上较已有的确定型算法更好的算法。
英文摘要
氨气及大比例掺氨天然气的基础燃烧特性和氮氧化物生成抑制机理
  • 批准号：
    LR23E060001
  • 项目类别：
    省市级项目
  • 资助金额：
    0.0万元
  • 批准年份：
    2023
  • 负责人：
    何勇
  • 依托单位：
    浙江大学
基于水稻表型信息的白叶枯病快速诊断机理和方法研究
  • 批准号：
    32071895
  • 项目类别：
    面上项目
  • 资助金额：
    59.0万元
  • 批准年份：
    2020
  • 负责人：
    何勇
  • 依托单位：
    浙江大学
基于激光在线测量技术对煤/生物质混和燃烧条件下碱金属释放协同效应机理的研究
  • 批准号：
    51776185
  • 项目类别：
    面上项目
  • 资助金额：
    60.0万元
  • 批准年份：
    2017
  • 负责人：
    何勇
  • 依托单位：
    浙江大学
核盘菌侵染植物的光谱成像早期快速诊断机理和方法研究
  • 批准号：
    31471417
  • 项目类别：
    面上项目
  • 资助金额：
    92.0万元
  • 批准年份：
    2014
  • 负责人：
    何勇
  • 依托单位：
    浙江大学
国内基金
海外基金