01 · 计算人生
成果背后的人
罗伯特·塔扬发展了高效图算法、数据结构以及严格分析其效率的方法。他的研究包括深度优先搜索技术、并查集分析与自调整数据结构。他与约翰·霍普克罗夫特的合作使高效图处理成为算法的重要基础领域。1986 年获奖时，他任职于普林斯顿大学和 AT&T 贝尔实验室。
理解这项贡献
约翰·霍普克罗夫特和罗伯特·塔扬推进了算法与数据结构的设计和分析。他们展示了遍历图时发现的结构如何支持强大算法，例如判断一个图能否在平面上无交叉地绘制。计算的组织方式，与单个操作同样重要。
为什么重要
图算法用于编译器、网络和优化等任务，在这些问题中，关系与对象本身同样重要。