课题基金 / 基金详情

Feasible special cases of computationally difficult problems

Feasible special cases of computationally difficult problems
计算困难问题的可行特殊情况
批准号：
41913-2008
负责人：
Ragde, Prabhakar
金额：
$2.99万
依托单位：
University of Waterloo
依托单位国家：
加拿大
项目类别：
Discovery Grants Program - Individual
财政年份：
2010
资助国家：
加拿大
项目状态：
已结题
起止时间：
2010-01-01 至 2011-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=450876
关键词：
Feasiblespecialcasescomputationallydifficult

项目摘要

项目成果

Ragde, Prabhakar的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
My work deals with problems that are abstractions of tasks that need to be carried out in the real world -- for example, finding a conflict-free schedule for student exams, or locating drop boxes to minimize the amount of walking that letter carriers must do. Many such problems appear to be inherently hard, in that small instances can be solved by exhaustively trying all possibilities, but there are no good methods known for large instances. We have mathematical evidence that there may be no good methods for these problems, but they still need to be solved in practice.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Feasible special cases of computationally difficult problems
  • 批准号：
    41913-2008
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $2.99万
  • 财政年份：
    2013
  • 负责人：
    Ragde, Prabhakar
  • 依托单位：
    University of Waterloo
Feasible special cases of computationally difficult problems
  • 批准号：
    41913-2008
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $2.99万
  • 财政年份：
    2009
  • 负责人：
    Ragde, Prabhakar
  • 依托单位：
    University of Waterloo
Feasible special cases of computationally difficult problems
  • 批准号：
    41913-2008
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $2.99万
  • 财政年份：
    2008
  • 负责人：
    Ragde, Prabhakar
  • 依托单位：
    University of Waterloo
Feasible special cases of computationally difficult problems
  • 批准号：
    41913-2001
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $3.5万
  • 财政年份：
    2007
  • 负责人：
    Ragde, Prabhakar
  • 依托单位：
    University of Waterloo
国内基金
海外基金
一类特殊Abelian群的子群计数问题
  • 批准号：
    12301006
  • 项目类别：
    青年科学基金项目
  • 资助金额：
    30.00万元
  • 批准年份：
    2023
  • 负责人：
    隋延坤
  • 依托单位：
    南京晓庄学院
数学物理中精确可解模型的代数方法
  • 批准号：
    11771015
  • 项目类别：
    面上项目
  • 资助金额：
    48.0万元
  • 批准年份：
    2017
  • 负责人：
    Oleksiy Zhedanov
  • 依托单位：
    中国人民大学
到Heisenberg群上的次调和映照及其在Lagrangian几何中的应用
  • 批准号：
    10801073
  • 项目类别：
    青年科学基金项目
  • 资助金额：
    17.0万元
  • 批准年份：
    2008
  • 负责人：
    谭康海
  • 依托单位：
    南京理工大学
非阶化Hamiltonial型和Special型李代数的表示
  • 批准号：
    10701002
  • 项目类别：
    青年科学基金项目
  • 资助金额：
    15.0万元
  • 批准年份：
    2007
  • 负责人：
    赵玉凤
  • 依托单位：
    北京大学