Algorithmic and Computational Graph Theory and Game Theory

算法和计算图论和博弈论

• 批准号: 356035-2013
• 负责人: Farzad, Babak
• 金额: $ 1.09万
• 依托单位: Brock University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2016
• 资助国家: 加拿大
• 起止时间: 2016-01-01 至 2017-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=595781
• 关键词: Algorithmic; Computational; Graph; Theory; Game

Fundamental problems in computer science revolve around the discovery of efficient algorithms. Designing fast algorithms or proving that no fast algorithm exists intimately relies, in many cases, on geometrical and graph theoretic characteristics of the problem. Graph Theory has long been recognized as one of the most fruitful fields for the formal study of such problems.

计算机科学的基本问题围绕着高效算法的发现。设计快速算法或证明不存在快速算法密切依赖于，在许多情况下，几何和图论的问题的特点。图论一直被认为是形式化研究此类问题最富有成果的领域之一。