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
• 关键词: Graph; searching; applications

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.

警察和强盗游戏是有用的建模各种图的宽度，这反过来又是有用的设计有效的算法。他们也是有用的机器人通过模拟不同的问题，在实际情况下使用的机器人可能会遇到。这个建议是关于后者的应用数学。