课题基金 / 基金详情

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
财政年份：
2013
资助国家：
加拿大
项目状态：
已结题
起止时间：
2013-01-01 至 2014-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=520239
关键词：
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万
  • 财政年份：
    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
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
  • 依托单位：
    上海科技大学