Probabilistic graph theory and theoretical computer science

概率图论和理论计算机科学

• 批准号: 184038-2009
• 负责人: Molloy, Michael
• 金额: $ 3.64万
• 依托单位: University of Toronto
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2013
• 资助国家: 加拿大
• 起止时间: 2013-01-01 至 2014-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=523024
• 关键词: Probabilistic; graph; theory; theoretical; computer

Graph theory is a fascinating and important pure mathematical field which, with the advent of the computer age, gained a new importance because of its applied aspects. Many of the problems that arise in computer science are best modelled by graphs. For example, massive networks are massive graphs and the problem of finding good schedules is what is known as a graph colouring problem. Thus, over the past few decades, the use of graph theory to study computing has grown immensely.

图论是一个迷人而重要的纯数学领域，随着计算机时代的到来，它的应用方面获得了新的重要性。计算机科学中出现的许多问题最好用图表来建模。例如，大规模网络是大量的图，而找到好的调度的问题就是所谓的图着色问题。因此，在过去的几十年里，图论在计算研究中的应用得到了极大的发展。