全亚洲的这里公布的最先几批当选的ACM(国际计算机协会)院士见全都是我们图论专家,这也可窥欧美以及世界各国的图论组合与计算机科学的关系就如“全世界科学家放假可以七天来庆祝”“惊天大突破”等等:
(这页头插入与我们图论相关的计算机大师Gerald Estrin的一众极有作为的徒子徒孙们的简介以添一点佐证欧美各国情况:在海南琼州大学的导师柳柏濂教授去合作几年诞生教育部审定通过的中国“第一本”数学研究生用书的威斯康星大学获得博士的Gerald Estrin写了许多图论论文如“Path
Length Computations on Graph Models of Computations”并他的被誉为互联网之父兼谷歌副总裁的最近2004年获得图灵奖的博士Vinton G. Cerf的博士论文也是做应用图论的(在数学家谱网见Vinton G. Cerf仅有2个博士并Raphael A. Finkel毕业后又回去上面威斯康星大学任教,且这博士Raphael A.
Finkel的博士Sharon C.
Salveter也做应用图论论文“Inferring
Conceptual Graphs”等。就如这里见北京大学裘宗燕教授翻译的名著《程序设计语言基础》是威斯康星大学博士Ellis Horowitz独撰的,而Raphael A.
Finkel指导的另一威斯康星大学博士Michael
L. Scott也写程序设计语言的名著《程序设计语言: 实践之路》并最近也是已由北大裘宗燕教授翻译,等等;再说一点即上面最先说的威斯康星大学博士Gerald
Estrin的图论论文是和他的博士David F.
Martin共2合写的,并刚见这合写图论论文的博士David
F. Martin的博士David A.
Patterson最近也已获得被誉为计算机诺贝尔奖的图灵奖并不久前也写一篇有点意思的文章“Your
Students Are Your Legacy你的学生就是你的财富”。这图灵奖得主David A.
Patterson的博士中的徒子徒孙唯一超过50个的他的博士Mark D. Hill又去威斯康星大学任教;还有这些徒子徒孙的上面师祖Gerald
Estrin的博士Mary
K. Vernon也去威斯康星大学任教并和“影响计算机算法世界的十位大师”中居第2的Udi Manber合作指导博士Kirk
Pruhs。注:这算法“十位大师”中居第1的正是海南琼州大学做得最苦的“生成树”领域的开拓者主导者并曾得到中国计算机学会理事长大力支持)。
关于前几批计算机院士,即亚洲第1个ACM(国际计算机协会)院士是这里1994年当选的Liu,
C. L.刘炯朗校长--他就是我们海南琼州大学曾研读他的几本组合数学图论及离散数学书籍的美国伊利诺伊大学香槟分校副校长兼台湾清华大学教授刘炯朗(即这亚洲第一个计算机院士的组合数学书就是海南的3个大学-琼州大学、海南大学、海南师大的3篇论文都参考的这里的C. L. Liu 刘炯朗的书,就是这里中下部说到的书);第2个当选院士姚期智就是前面第1个刘炯朗独自指导的博士并当然也做组合数学图论并姚期智更是至今唯一获得计算机诺贝尔奖的亚洲人、刚又见姚期智也获得奖金非常高的“日本诺贝尔奖”京都奖-是首位中国籍获奖者等等;第3个是日本图论专家在下面再专门讲他;第4个当选院士李德财校长的第一篇等论文也都是图论的--并李德财教授就是这里第一、“组合几何和计算几何”部分最后的台湾中央研究院计算机研究所所长台湾计算机学会主席中兴大学校长并2008年台湾只有他和世界医学权威台湾大学正校长杨泮池2人当选世界科学院院士-但他主编的杂志影响因子不到0.1而海南琼州大学是创刊编委的1.2或见这里第一段所指…
除了我们所熟知的上面三个华人,这页先主要讲前6位ACM(国际计算机协会)院士中的第3和第6个当选者-他俩都是日本人-并也都是图论专家:
1996年亚洲第3个当选ACM(国际计算机协会)院士的日本第一人-Takao Nishizeki可说是最正宗的世界图论权威专家(在他的个人网也看到他确实是1996年当选ACM(国际计算机协会)院士),并这个1996年亚洲第3个当选者Takao Nishizeki指导的20多个博士学位论文全都做图论,他本硕博都在Tohoku
University东北大学读(看该校“知名校友”见苏步青和陈建功2个数学大师等都在该校读)。再看这里见他的一百多篇论文几乎全部都是图论论文,最后见他写的3本书中他是第一作者的2本是平面图论的他是第2作者的是离散数学的-接着见他主编别人参于写的6本都是图论的-最后他翻译的4本书中3本是图论的另1本是美国组合数学和图论学家Herbert
S. Wilf的(我有他为第一作者的1988年出版的《Planar
Graphs: Theory and Algorithms平面图论:理论与算法》-这书最后2章分别是“Hamiltonian
cycles哈密顿圈”和“Flows in Planar Graphs平面图中的流”)
其后,1998年有一人当选-是印度人。
1999年有4人当选ACM院士--这4人中最著名的是京都大学Toshihide Ibaraki茨木俊秀-即亚洲第6位有4人同当选ACM(国际计算机协会)院士但比其他三位更具国际化卓越成就的Toshihide
Ibaraki是著名图论专家,如Toshihide Ibaraki是组合图论方面的著名杂志Journal of Combinatorial Optimization(《组合最优化杂志》)的5个顾问之一(要知他是和Ronald L. Graham,Richard Karp,Alexander Schrijver,Andrew Chi-Chih Yao这4个诺贝尔奖级别的世界大师同为顾问;这个杂志的编委象第一个Sanjeev Arora虽年轻远不如顾问资深但也已是美国国家科学院院士和AAAS院士并和图论大师Shimon Even的徒孙现哈佛大学冠名教授在最近2009年合作出版《计算复杂性:现代方法》一书),Toshihide
Ibaraki曾任多个大学领导,现担任京都情报大学院大学(Kyoto
College of Graduate
Studies for Informatics)校长(他的三位副校长都是著名科学家),这大学是日本第一所计算机专业为主的大学院(中国称为研究生院) 。最近Toshihide Ibaraki和他的已成世界级图论权威的博士Hiroshi Nagamochi合写连通图论的算法方面的书籍《Algorithmic
Aspects of Graph Connectivity》(其对图论的研究特别是图论的优化问题的研究是促进计算机科学等发展的关健,即图论大多内容都是最优化的如此我也读Toshihide Ibaraki茨木俊秀校长和Masao Fukushima福岛雅夫教授合写很著名的《最优化方法》书籍-中文译者是他的博士日本东北大学曾道智教授即是中国人Dao-Zhi
Zeng).
如第2个院士姚期智的有20多个徒子徒孙远远领跑其他博士的Joan Feigenbaum的博士论文做“Product
Graphs: Some Algorithmic and Combinatorial Results乘积图论:一些算法和组合结果”。再如姚期智最近独立指导的博士论文做“Algorithms
for graph multiway partition problems图论多路划分问题的算法”的Mingyu Xiao肖鸣宇并他最近做访问学者在日本京都大学,开启和上面第6个院士Toshihide
Ibarak校长指导的唯一博士Hiroshi Nagamochi合作很多好论文的卓有成效的合作序幕而且全部都是图论论文,下面是部分他俩最先合作的图论论文:
肖鸣宇在专任教师140余人的这电子科技大学计算机科学与工程学院工作但毕业不久的他看来他的图论也在计算机的引人瞩目的如此非常多领域中已得到认可--我国冠其名为中国电子科技大学那本就是以电子计算机为该校我国的支柱如“电子科技大学计算机专业创建于1956年,是我国首批建立计算机专业的高校之一”,‘U.S.News全球计算机学科排名26位;计算机学科位于ESI前0.379‰,位列全球第22位’,该院的戴元顺已去担任西南交通大学计算机与人工智能学院全职正院长,那这年轻图论专家就将成常务院长“中国电子计算机”的主力--以改变为啥这么多年该校远不如姚期智教授的清华--其实啥是好-在中国做得好不如抢霸贪得好…娘希屁(如刚见“江西炫富的周劼,让世人知道上流生活如此多姿多彩”--他大伯二伯三伯仅是厅级芝麻骗猪狗官父母更仅处级狗妓官的文盲垃圾也敢井底之蛙(你把遍地留学博士当啥看客)不过伯叔似是油水岗位应查--就象这里首行说我月工资仅240元但这几十年借了很多钱“付出非常多钱等”-在五指山的2012年前几乎没吃过肉-因开创的海南科技各方面都荒芜无奈-要是象现在泛滥那何至让骗抢夺反差…)。
上面亚洲第一个ACM院士刘炯朗教授的博士中著名的除了姚期智院士外,还有最近动作频繁的从事组合优化、图论演算、电子设计自动化等的Martin Ding Fat Wong黄定发教授、特别是姚黄的师弟Jason
Cong丛京生(从事设计自动化)大有后来赶上超越之势
总之,图论在非常多学科都有广泛的应用,上面计算机仅是其中之一,如在世界上最大的学术演讲视频网中见到(Graph Theory)图论竟有3百多而数学其它学科一般是几十就不错了,就是(Operations Research)运筹学也才1百多而要知运筹学已是一个庞大包含很多学科的学会。
(刚见Manin评论说“It is a difficult book,…”的哲学类书《Triangle
of thoughts思维三角》-作者是3个数学家:诺贝尔奖得主Connes、大师Lichnerowicz和组合图论大师Schutzenberger--S的组合学博士Foata的博士有韩国牛,S的博士M. Nivat是T计算机S创办主编--Nivat的博士Flajolet是解析组合数学之父--现TCS主编是欧洲主席Spirakis-此人是哈佛组合结构博士-其导师也是组合学博士及3个有徒弟的哈佛师叔全都做组合学);附:《Computer
Systems:A Programmer's Perspective深入理解计算机系统》作者Randal E. Bryant写了很多与图论相关的论文如现在逐渐产生深远影响的早期的“Graph-Based Algorithms for Boolean Function Manipulation基于图论的布尔函数操作算法”, IEEE Trans.
Computers 35(8): 677-691 (1986) 并Randal E. Bryant是图灵奖得主姚期智院士的导师的师兄。