课题基金 / 基金详情

Geometrical approaches to approximation algorithms: new avenues and analytical limitations

Geometrical approaches to approximation algorithms: new avenues and analytical limitations
近似算法的几何方法:新途径和分析局限性
批准号:
312390-2008
负责人:
Magen, Avner
金额:
$2.04万
依托单位:
依托单位国家:
加拿大
项目类别:
Discovery Grants Program - Individual
财政年份:
2010
资助国家:
加拿大
项目状态:
已结题
起止时间:
2010-01-01 至 2011-12-31

项目摘要

项目成果

Magen, Avner的其他基金

相似基金

相关文献

中文摘要
翻译
计算机依靠算法,也就是预先定义的规则集来解决问题。但有些问题实在是太难了,即使投入规模不大,也不可能在合理的时间内得到准确的解决方案。在这种情况下,研究人员求助于在合理的时间内工作的“近似算法”,但
英文摘要
Computers rely on algorithms, pre-definied sets of rules, to solve problems. But some problems are simply too difficult and do not allow for an exact solution in a reasonable amount of time even when the input size is modest. In such cases researchers have resorted to "approximation algorithms" that work in reasonable amount of time and yet
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Geometrical approaches to approximation algorithms: new avenues and analytical limitations
  • 批准号:
    312390-2008
  • 项目类别:
    Discovery Grants Program - Individual
  • 资助金额:
    $0.23万
  • 财政年份:
    2011
  • 负责人:
    Magen, Avner
  • 依托单位:
Geometrical approaches to approximation algorithms: new avenues and analytical limitations
  • 批准号:
    312390-2008
  • 项目类别:
    Discovery Grants Program - Individual
  • 资助金额:
    $2.04万
  • 财政年份:
    2009
  • 负责人:
    Magen, Avner
  • 依托单位:
Geometrical approaches to approximation algorithms: new avenues and analytical limitations
  • 批准号:
    312390-2008
  • 项目类别:
    Discovery Grants Program - Individual
  • 资助金额:
    $2.04万
  • 财政年份:
    2008
  • 负责人:
    Magen, Avner
  • 依托单位:
Discrete and computational geometry, approximation algorithms
  • 批准号:
    312390-2005
  • 项目类别:
    Discovery Grants Program - Individual
  • 资助金额:
    $1.68万
  • 财政年份:
    2007
  • 负责人:
    Magen, Avner
  • 依托单位:
国内基金
海外基金
Lagrangian origin of geometric approaches to scattering amplitudes
  • 批准号:
    24ZR1450600
  • 项目类别:
    省市级项目
  • 资助金额:
    --
  • 批准年份:
    2024
  • 负责人:
    ALEXANDER OCHIROV
  • 依托单位: