Algebraic and Topological Methods in Graph Theory

图论中的代数和拓扑方法

• 批准号: 311960-2013
• 负责人: Mohar, Bojan
• 金额: $ 5.46万
• 依托单位: Simon Fraser University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2014
• 资助国家: 加拿大
• 起止时间: 2014-01-01 至 2015-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=548576
• 关键词: Algebraic; Topological; Methods; Graph; Theory

The research program aims to advance knowledge and solve open problems in two broad but interrelated areas: graph theory and theoretical computer science. Our main emphasis is on interplay between combinatorics, algebra, topology and geometry with the main goal to apply the results in the design of efficient algorithms, obtaining lower bounds, and producing tools to handle large networks and large data sets. The following list outlines main research directions.

该研究计划旨在推进知识和解决两个广泛但相互关联的领域的开放问题：图论和理论计算机科学。我们的主要重点是组合学，代数，拓扑和几何之间的相互作用，其主要目标是将结果应用于设计有效的算法，获得下界，并生产工具来处理大型网络和大型数据集。以下列表概述了主要的研究方向。