课题基金 / 基金详情

Algorithmic approaches to hard geometric and graph theoretic problems

Algorithmic approaches to hard geometric and graph theoretic problems
困难几何和图论问题的算法方法
批准号：
259-2009
负责人：
Keil, Mark
金额：
$1.38万
依托单位：
University of Saskatchewan
依托单位国家：
加拿大
项目类别：
Discovery Grants Program - Individual
财政年份：
2011
资助国家：
加拿大
项目状态：
已结题
起止时间：
2011-01-01 至 2012-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=473296
关键词：
Algorithmicapproacheshardgeometricgraph

项目摘要

项目成果

Keil, Mark的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
Constructing and manipulating a computational model is central in many computer science applications. Unfortunately, often the problems that naturally arise turn out to be hard, in the sense that the best known algorithms cannot find exact solutions in a reasonable amount of time. Computational models involving graphs are pervasive in applications, and where physical objects are modeled, geometric models are important. The objective of this research program is to develop effective algorithmic approaches to some natural hard geometric and graph theoretic problems. The approaches will include the development of algorithms that yield approximate solutions as well as algorithms that yield exact solutions but only to restricted instances of the problems.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Algorithmic approaches to hard geometric and graph theoretic problems
  • 批准号：
    259-2009
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.38万
  • 财政年份：
    2014
  • 负责人：
    Keil, Mark
  • 依托单位：
    University of Saskatchewan
Algorithmic approaches to hard geometric and graph theoretic problems
  • 批准号：
    259-2009
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.38万
  • 财政年份：
    2013
  • 负责人：
    Keil, Mark
  • 依托单位：
    University of Saskatchewan
Algorithmic approaches to hard geometric and graph theoretic problems
  • 批准号：
    259-2009
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.38万
  • 财政年份：
    2010
  • 负责人：
    Keil, Mark
  • 依托单位：
    University of Saskatchewan
Algorithmic approaches to hard geometric and graph theoretic problems
  • 批准号：
    259-2009
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.38万
  • 财政年份：
    2009
  • 负责人：
    Keil, Mark
  • 依托单位：
    University of Saskatchewan
国内基金
海外基金
Lagrangian origin of geometric approaches to scattering amplitudes
  • 批准号：
    24ZR1450600
  • 项目类别：
    省市级项目
  • 资助金额：
    --
  • 批准年份：
    2024
  • 负责人：
    ALEXANDER OCHIROV
  • 依托单位：
    上海科技大学