Approximation Algorithms for Graph Invariants
Approximation Algorithms for Graph Invariants
批准号:
519560-2018
负责人:
MacRury, HectorDerwoodCalum
金额:
$1.53万
依托单位:
依托单位国家:
加拿大
项目类别:
Postgraduate Scholarships - Doctoral
财政年份:
2020
资助国家:
加拿大
项目状态:
已结题
起止时间:
2020-01-01 至 2021-12-31
中文摘要
近似算法,图着色,图搜索,随机图和游动,马尔可夫链的混合时间,覆盖时间,算法的去随机化,图极限和收敛
英文摘要
Approximation algorithms, graph colouring, graph searching, random graphs and walks, mixing times of Markov chains, covering times, derandomization of algorithms, graph limits and convergence
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Approximation Algorithms for Graph Invariants
-
批准号:519560-2018
-
项目类别:Postgraduate Scholarships - Doctoral
-
资助金额:$1.53万
-
财政年份:2018
-
负责人:MacRury, HectorDerwoodCalum
-
依托单位:
海外基金