课题基金 / 基金详情

Graph Algorithms

Graph Algorithms
图算法
批准号：
RGPIN-2016-06517
负责人：
Cameron, Kathleen
金额：
$2.26万
依托单位：
Wilfrid Laurier University
依托单位国家：
加拿大
项目类别：
Discovery Grants Program - Individual
财政年份：
2017
资助国家：
加拿大
项目状态：
已结题
起止时间：
2017-01-01 至 2018-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=634937
关键词：
GraphAlgorithms

项目摘要

项目成果

Cameron, Kathleen的其他基金

相似基金

相关文献

中文摘要
翻译
我研究的一个主要方向是寻找一些定理，这些定理表明容易识别的东西总是存在的，然后试图找到有效地存在的东西。“易识别”和“高效”的概念在计算理论中被形式化为“在NP中”和“多项式时间”。非正式地，这个研究方向可以表述为：如果它很容易识别，而且你知道它在那里，那么它肯定不难找到。（任何把钥匙放错地方的人可能都不会同意！）这让我找到了一些有效的算法来解决之前没有考虑过的不相关问题。
英文摘要
A main direction of my research is to look for theorems which say that something that is easy to recognize always exists, and then to try to find what exists efficiently. The concepts “easy to recognize” and “efficiently” are formalized in computing theory as “in NP” and “polynomial time”. Informally this research direction can be stated as: if it’s easy to recognize and you know it’s there, surely it’s not hard to find. (Anyone who has misplaced their keys at home may not agree!) This has led me to find efficient algorithms for unrelated problems I might not have considered before.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Graph Algorithms
  • 批准号：
    RGPIN-2016-06517
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $2.26万
  • 财政年份：
    2022
  • 负责人：
    Cameron, Kathleen
  • 依托单位：
    Wilfrid Laurier University
Graph Algorithms
  • 批准号：
    RGPIN-2016-06517
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $2.26万
  • 财政年份：
    2021
  • 负责人：
    Cameron, Kathleen
  • 依托单位：
    Wilfrid Laurier University
Graph Algorithms
  • 批准号：
    RGPIN-2016-06517
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $2.26万
  • 财政年份：
    2020
  • 负责人：
    Cameron, Kathleen
  • 依托单位：
    Wilfrid Laurier University
Graph Algorithms
  • 批准号：
    RGPIN-2016-06517
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $2.26万
  • 财政年份：
    2019
  • 负责人：
    Cameron, Kathleen
  • 依托单位：
    Wilfrid Laurier University
海外基金