窥日本图论与计算机科学:

 

   日本东北大学Takao Nishizeki亚洲第3个当选ACM(国际计算机协会)院士的/并是日本第1亚洲1人是台湾我曾读他的几本著作的刘炯朗院士2人是刘炯朗的博士并已是计算机诺贝尔奖获得者姚期智院士1978年毕业的李德财校长的第一篇论文也是图论的Takao Nishizeki是日本东北大学的图论大师-也看到他确实在1996年当选ACM(国际计算机协会)院士--他说1974年获得博士并说他从事的前2个研究领域是平面图论的算法和图边着色--在美国数学评论见他毕业前的1973年发表的第一篇论文平行图论的-而且一直以来他指导的全部博士做的学位论文也全都是图论的--再看这里最后见他写的3本书中他是第一作者的2本是平面图论的他是第2作者的是离散数学的-接着见他主编别人参于写的6本都是图论的-最后他翻译的4本书中3本是图论的1本是美国组合数学和图论学家Herbert S. Wilf.

   京都大学Toshihide Ibaraki亚洲第6个当选ACM(国际计算机协会)院士的/日本并列第2他也是著名图论专家Journal of Combinatorial Optimization即组合最优化杂志5个顾问之一(并是和Ronald L. Graham, Richard Karp, Alexander Schrijver, Andrew Chi-Chih Yao同为顾问)Toshihide Ibaraki曾任多个大学领导,现担任京都情报大学院大学(Kyoto College of Graduate Studies for Informatics)校长,这大学是日本第一所计算机专业为主的大学院(中国称为研究生院) Toshihide Ibaraki和他的已成世界级图论权威的博士Hiroshi Nagamochi合写连通图论的算法方面的书籍Algorithmic Aspects of Graph Connectivity图论的研究特别是图论的优化问题的研究是促进计算机科学等发展的关健我也读Toshihide Ibaraki校长和福岛雅夫的最优化方法一书(中文译者是他的博士日本东北大学曾道智教授即是中国人Dao-Zhi Zeng).