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
财政年份:
2009
资助国家:
加拿大
项目状态:
已结题
起止时间:
2009-01-01 至 2010-12-31
中文摘要
点击翻译按钮获取中文摘要
英文摘要
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万
-
财政年份:2010
-
负责人: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
-
依托单位:
Discrete and computational geometry, approximation algorithms
-
批准号:312390-2005
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$1.68万
-
财政年份:2006
-
负责人:Magen, Avner
-
依托单位:
Discrete and computational geometry, approximation algorithms
-
批准号:312390-2005
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$1.68万
-
财政年份:2005
-
负责人:Magen, Avner
-
依托单位:
High performance computing facilities for new developments in algorithmic design and analysis
-
批准号:316084-2005
-
项目类别:Research Tools and Instruments - Category 1 (<$150,000)
-
资助金额:$10.69万
-
财政年份:2004
-
负责人:Magen, Avner
-
依托单位:
国内基金
海外基金
Lagrangian origin of geometric approaches to scattering amplitudes
-
批准号:24ZR1450600
-
项目类别:省市级项目
-
资助金额:--
-
批准年份:2024
-
负责人:ALEXANDER OCHIROV
-
依托单位: