课题基金 / 基金详情

Graph searching and applications

Graph searching and applications
图搜索及应用
批准号：
199-2012
负责人：
Hahn, Gena
金额：
$1.24万
依托单位：
Université de Montréal
依托单位国家：
加拿大
项目类别：
Discovery Grants Program - Individual
财政年份：
2012
资助国家：
加拿大
项目状态：
已结题
起止时间：
2012-01-01 至 2013-12-31
来源：
https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=507968
关键词：
Graphsearchingapplications

项目摘要

项目成果

Hahn, Gena的其他基金

相似基金

相关文献

中文摘要
翻译
警察与强盗游戏在对各种图形宽度进行建模时很有用，而这些图形宽度又有助于设计有效的算法。它们通过对机器人在实际情况中可能遇到的不同问题进行建模，在机器人学中也很有用。这项建议涉及后一种应用的数学问题。
英文摘要
Cops-and-robbers games are useful in modelling various graph widths, which in turn are useful in the design of efficient algorithms. They are also useful in robotics by modelling different problems that robots used in practical situation may encounter. This proposal is concerned with the mathematics of the latter applications.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Graph searching - structural properties
  • 批准号：
    RGPIN-2017-05065
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $2.91万
  • 财政年份：
    2022
  • 负责人：
    Hahn, Gena
  • 依托单位：
    Université de Montréal
Graph searching - structural properties
  • 批准号：
    RGPIN-2017-05065
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.46万
  • 财政年份：
    2021
  • 负责人：
    Hahn, Gena
  • 依托单位：
    Université de Montréal
Graph searching - structural properties
  • 批准号：
    RGPIN-2017-05065
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.46万
  • 财政年份：
    2020
  • 负责人：
    Hahn, Gena
  • 依托单位：
    Université de Montréal
Graph searching - structural properties
  • 批准号：
    RGPIN-2017-05065
  • 项目类别：
    Discovery Grants Program - Individual
  • 资助金额：
    $1.46万
  • 财政年份：
    2019
  • 负责人：
    Hahn, Gena
  • 依托单位：
    Université de Montréal
海外基金