Approximation Algorithms for Graph Invariants

图不变量的近似算法

• 批准号: 519560-2018
• 负责人: Macrury, HectorDerwoodCalum
• 金额: $ 1.53万
• 依托单位: University of Toronto
• 依托单位国家: 加拿大
• 项目类别: Postgraduate Scholarships - Doctoral
• 财政年份: 2019
• 资助国家: 加拿大
• 起止时间: 2019-01-01 至 2020-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=678375
• 关键词: Approximation; Algorithms; Graph; Invariants

Approximation algorithms, graph colouring, graph searching, random graphs and walks, mixing times of Markov chains, covering times, derandomization of algorithms, graph limits and convergence

近似算法，图着色，图搜索，随机图和游动，马尔可夫链的混合时间，覆盖时间，算法的去随机化，图极限和收敛