Такао Нишизеки - Takao Nishizeki

Такао Нишизеки (西 関 隆夫, Нишизеки Такао, 1947 г.р.) японский математик и ученый-компьютерщик, специализирующийся на графовые алгоритмы и рисунок графика.

Образование и карьера

Нишизеки родился в 1947 году в г. Фукусима, и был студентом Университет Тохоку Он получил степень бакалавра в 1969 году, степень магистра в 1971 году и докторскую степень в 1974 году. Он продолжил обучение в Тохоку в качестве преподавателя и стал там профессором в 1988 году.[1] Он был деканом Высшей школы информационных наук Университета Тохоку с апреля 2008 года по март 2010 года. Он вышел на пенсию в 2010 году, став почетным профессором Университета Тохоку, но продолжал преподавать в качестве профессора в Университете Тохоку. Университет Квансей Гакуин до марта 2015 года.[2] С апреля 2016 года по октябрь 2018 года он был аудитором Японского передового института науки и технологий.

Взносы

Nishizeki внес значительный вклад в алгоритмы для последовательно-параллельные графы,[3] находка клики в разреженные графики,[4] проверка планарности[5] и разделение секрета с любой структурой доступа. Он является соавтором двух книг по планарные графы и рисунок графика.[6]

В 1990 году Нишизеки основал ежегодный Международный симпозиум по алгоритмам и вычислениям (ИСААК).[7]

Награды и отличия

На 18-м симпозиуме ISAAC в 2007 году был проведен семинар в честь его 60-летия.[7]

В 1996 году он стал товарищ по жизни из IEEE «За вклад в алгоритмы графов с приложениями к физическому проектированию электронных систем».[8]В 1996 году он был избран членом Ассоциация вычислительной техники «За вклад в разработку и анализ эффективных алгоритмов для плоских графов, сетевых потоков и маршрутизации VLSI».[9]Нишизеки также является иностранным членом Академия наук Бангладеш;[10] один из его учеников и частых соавторов, доктор Саидур Рахман, родом из Бангладеш.

Избранные публикации

Книги
  • Нишизеки, Т .; Чиба, Н. (1988), Плоские графы: теория и алгоритмы, Математические исследования Северной Голландии, 140, Северная Голландия, ISBN  978-0-444-70212-8, МИСТЕР  0941967.
  • Нишизэки, Такао; Рахман, штат Мэриленд Саидур (2004 г.), Рисование планарного графика, Серия конспектов лекций по вычислениям, 12, World Scientific, Дои:10.1142/5648, ISBN  978-981-256-033-9, МИСТЕР  2112244.
Исследовательские статьи

Рекомендации

  1. ^ биография, Университет Тохоку, получено 19 марта 2015 г.
  2. ^ Профиль факультета, Университет Квансей Гакуин, получено 19 марта 2015 г.
  3. ^ Такамидзава, Нисизеки и Сайто (1982).
  4. ^ Тиба и Нишизеки (1985).
  5. ^ Chiba et al. (1985).
  6. ^ Нишизеки и Тиба (1988); Нишизеки и Рахман (2004).
  7. ^ а б ISAAC День 1, Иоахим Гудмундссон, плотные выбросы, 21 декабря 2007 г., получено 19 марта 2015 г.
  8. ^ 1995 Новые стипендиаты, IEEE Japan Section, получено 19 марта 2015 г.
  9. ^ Член ACM ссылка на награду, получено 19 марта 2015.
  10. ^ Профиль участника, Академия наук Бангладеш, данные получены 20 марта 2015 г.

внешняя ссылка