人物
László Lovász
匈牙利数学家与计算机科学家，图论与组合优化领域的奠基人之一，以提出Lovász theta数和对香农容量问题的研究而著名，Abel奖得主
时间轴 (近 90 天)
9月17日
Lovász theta数由László Lovász于1979年引入，满足α(G) ≤ ϑ(Ḡ)和ω(G) ≤ ϑ(G) ≤ χ(G)等夹逼关系，可通过SDP在多项式时间内精确计算
待验证50%
匈牙利数学家与计算机科学家，图论与组合优化领域的奠基人之一，以提出Lovász theta数和对香农容量问题的研究而著名，Abel奖得主
Lovász theta数由László Lovász于1979年引入，满足α(G) ≤ ϑ(Ḡ)和ω(G) ≤ ϑ(G) ≤ χ(G)等夹逼关系，可通过SDP在多项式时间内精确计算