恭喜恩师39年前的论文获得计算机理论领域大奖

 
 恩师Hal Sudborough教授已经退休两年多了，他现在有更多的时间做自己喜欢的事，可以天天玩桥牌，打壁球，还有说走就走的旅行。昨天一位老同学告诉我一件特别令人高兴的事，老师39年前发表的一篇论文 “Bounding the Bandwith of NP-Complete Problems”被授予2018时间考验奖（Test of Time Award），这是计算机理论研究领域最重要的奖项之一。

        Test of Time Award委员会这样评价老师的这篇文章：


“
Sudborough
博士近
40
年前写的论文，完全经得起时间的考验，用今天的标准看也是出类拔萃的。这篇文章开拓了重要的图论算法领域，其精妙的构思启发了大批后来的研究者，
80
年代后许多重要的研究成果都是在此基础上获得的，其中包括
Robertson and Seymour
的研究工作。如果你
Google
一下
Dr. Sudborough
创造的
treewidth
一词，会搜索到近
20000
篇包含这个词的论文标题。委员会为
Dr.Sudborough
近四十年前的卓越工作感到自豪，直到今天它还有巨大的影响力。”

 
  虽然这几天事情多的让我手忙脚乱，还是要抽点时间恭喜老师！再次告诉恩师：您是我们做人、做事的榜样。