Toshihide Ibaraki (Japanese: 茨木 俊秀, born 1940)[1] is a Japanese computer scientist and operations researcher known for his research on graph algorithms, databases, resource allocation, fractional programming, and metaheuristics. He is a professor emeritus and former dean of informatics at Kyoto University, and the former president of The Kyoto College of Graduate Studies for Informatics.[2]

Education and career edit

Ibaraki studied engineering at Kyoto University, earning a bachelor's degree in 1963, master's degree in 1965, and doctorate in 1970.[3]

He joined the Kyoto University faculty in 1969, taking a leave from 1983 to 1985 to work as a professor at the Toyohashi University of Technology.[3] He eventually became dean of informatics at Kyoto University before retiring as professor emeritus.[2] After retiring, in 2004, he became a professor at Kwansei Gakuin University.[4] Next, he joined the Kyoto College of Graduate Studies for Informatics as a professor in 2009, and became the third president of the college in 2010, succeeding Toshiharu Hasegawa.[5] He stepped down to become a professor and was succeeded as president by Shinji Tomita in 2023.[6]

Books edit

Ibaraki is the author or coauthor of books including:

  • Resource Allocation Problems: Algorithmic Approaches (with Naoki Katoh, MIT Press, 1988)[7]
  • Algorithmic Aspects of Graph Connectivity (with Hiroshi Nagamochi, Cambridge University Press, 2008)[8]

Recognition edit

Ibaraki was listed as a Fellow of the Association for Computing Machinery in 1999, "for contributions to the theory and algorithms of discrete optimization, graphs and networks, and logical analysis of data with Boolean functions, as well as their applications".[9] In 2000 he was named as a Fellow of the Information Processing Society of Japan,[10] and of the Institute of Electronics, Information and Communication Engineers (IEICE) Engineering Sciences Society.[11] He is also a Fellow of the Operations Research Society of Japan and of the Japanese Society for Applied Mathematics.[5]

He was the 1970 recipient of the Yonezawa Prize of IEICE, and the 2001 recipient of the JAMS Prize of the International Society for Mathematical Sciences.[4]

In 2004, the International Symposium on Discrete Algorithms and Optimization in Kyoto was held in honor of Ibaraki's retirement from Kyoto University. Selected papers from the conference were published in 2006 in a special issue of the journal Discrete Applied Mathematics, also dedicated to Ibaraki.[4]

References edit

  1. ^ Birth year from VIAF authority control record, accessed 2023-10-07
  2. ^ a b Toshihide Ibaraki, The Kyoto College of Graduate Studies for Informatics, retrieved 2023-10-07
  3. ^ a b "Bio", APORS Conference, International Federation of Operational Research Societies, 2003, retrieved 2023-10-07
  4. ^ a b c Katoh, Naoki; Ito, Hiro (2006), "Preface to special issue: Discrete Algorithms and Optimization, in Honor of Professor Toshihide Ibaraki at His Retirement from Kyoto University", Discrete Applied Mathematics, 154 (16): 2239–2240, doi:10.1016/j.dam.2006.04.027
  5. ^ a b Professor Toshihide Ibaraki becomes the third president of KCGI, The Kyoto College of Graduate Studies for Informatics, 30 March 2010, retrieved 2023-10-07
  6. ^ Prof. Tomita becomes the 4th President of KCGI, The Kyoto College of Graduate Studies for Informatics, 24 March 2023, retrieved 2023-10-07
  7. ^ Reviews of Resource Allocation Problems:
  8. ^ Reviews of Algorithmic Aspects of Graph Connectivity:
  9. ^ "Toshihide Ibaraki", Award recipients, Association for Computing Machinery, retrieved 2023-10-07
  10. ^ Fellow, Information Processing Society of Japan, retrieved 2023-10-07
  11. ^ Fellow in 2000, Institute of Electronics, Information and Communication Engineers, retrieved 2023-10-07

External links edit