拉兹洛·洛瓦兹
在组合数学、图论及其与计算机科学、优化交叉中作出奠基性贡献
获奖原因
拉兹洛·洛瓦兹(1948–)是当代组合与图论领袖。他提出 LLL 格基约化算法(与 Lenstra、Lovász)、“洛瓦兹局部引理”、图的拉斯韦加斯消去算法,并开创”半定规划”在组合优化中的应用,架起离散数学与理论计算机科学的桥梁。
在组合数学、图论及其与计算机科学、优化交叉中作出奠基性贡献
拉兹洛·洛瓦兹(1948–)是当代组合与图论领袖。他提出 LLL 格基约化算法(与 Lenstra、Lovász)、“洛瓦兹局部引理”、图的拉斯韦加斯消去算法,并开创”半定规划”在组合优化中的应用,架起离散数学与理论计算机科学的桥梁。