课题基金 / 基金详情

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
财政年份：
2009
资助国家：
加拿大
项目状态：
已结题
起止时间：
2009-01-01 至 2010-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=421255
关键词：
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万
  • 财政年份：
    2010
  • 负责人：
    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
  • 负责人：
    赵玉凤
  • 依托单位：
    北京大学