课题基金 / 基金详情

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
财政年份：
2009
资助国家：
加拿大
项目状态：
已结题
起止时间：
2009-01-01 至 2010-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=419217
关键词：
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万
  • 财政年份：
    2011
  • 负责人：
    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
国内基金
海外基金
Lagrangian origin of geometric approaches to scattering amplitudes
  • 批准号：
    24ZR1450600
  • 项目类别：
    省市级项目
  • 资助金额：
    --
  • 批准年份：
    2024
  • 负责人：
    ALEXANDER OCHIROV
  • 依托单位：
    上海科技大学