课题基金 / 基金详情

Computational complexity of geometric and combinatorial problems

Computational complexity of geometric and combinatorial problems
几何和组合问题的计算复杂性
批准号：
3583-2009
负责人：
Kirkpatrick, David
金额：
$3.64万
依托单位：
University of British Columbia
依托单位国家：
加拿大
项目类别：
Discovery Grants Program - Individual
财政年份：
2011
资助国家：
加拿大
项目状态：
已结题
起止时间：
2011-01-01 至 2012-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=473737
关键词：
Computationalcomplexitygeometriccombinatorialproblems

项目摘要

项目成果

Kirkpatrick, David的其他基金

相似基金

相关文献

中文摘要
翻译
本研究的目的是进一步加深我们对一些基本组合和几何问题的固有计算复杂性的理解。我们的主要目标是为两个互补的问题提供答案：(i)“某些结构特征（特定问题实例的属性）以何种方式和在何种程度上有助于解决特定家庭中的问题？”（ii）“某些自然发生的特征或约束以何种方式和在何种程度上可以被利用，为表现出这些特征的问题实例提供更有效的解决方案？”
英文摘要
The objective of the proposed research is to further our understanding of the inherent computational complexity of a number of fundamental combinatorial and geometric problems. Our main goal is to provide answers to two complementary questions: (i) "In what ways and to what extent do certain structural features (attributes of specific problem instances) contribute to the difficulty of solving problems in a particular family?" and (ii) "In what ways and to what extent can certain naturally occurring features or constraints be exploited to provide more efficient solutions for problem instances that exhibit these features?"
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Computational Complexity of Geometric and Combinatorial Problems
  • 批准号：
    RGPIN-2016-04274
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $7.36万
  • 财政年份：
    2022
  • 负责人：
    Kirkpatrick, David
  • 依托单位：
    University of British Columbia
Computational Complexity of Geometric and Combinatorial Problems
  • 批准号：
    RGPIN-2016-04274
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $3.68万
  • 财政年份：
    2021
  • 负责人：
    Kirkpatrick, David
  • 依托单位：
    University of British Columbia
Computational Complexity of Geometric and Combinatorial Problems
  • 批准号：
    RGPIN-2016-04274
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $3.68万
  • 财政年份：
    2019
  • 负责人：
    Kirkpatrick, David
  • 依托单位：
    University of British Columbia
Computational Complexity of Geometric and Combinatorial Problems
  • 批准号：
    RGPIN-2016-04274
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $3.68万
  • 财政年份：
    2018
  • 负责人：
    Kirkpatrick, David
  • 依托单位：
    University of British Columbia
海外基金