Японский математик (1947–2022).
Такао Нисидзеки (西関 隆夫, Нисидзеки Такао , 1947 — 30 января 2022 [1] ) — японский математик и учёный-компьютерщик, специализирующийся на графовых алгоритмах и рисовании графов .
Образование и карьера
Нисидзеки родился в 1947 году в Фукусиме и был студентом Университета Тохоку , получив степень бакалавра в 1969 году, степень магистра в 1971 году и степень доктора в 1974 году. Он продолжил обучение в Тохоку в качестве преподавателя и стал там профессором в 1974 году. 1988. [2] Он был деканом Высшей школы информационных наук Университета Тохоку с апреля 2008 по март 2010 года. В 2010 году он вышел на пенсию, став почетным профессором Университета Тохоку, но продолжил преподавать в качестве профессора в Университете Квансей Гакуин. до марта 2015 года. [3] С апреля 2016 года по октябрь 2018 года он был аудитором Японского института передовых наук и технологий.
Взносы
Нишизеки внес значительный вклад в алгоритмы для последовательно-параллельных графов , нахождение клик в разреженных графах , тестирование планарности и разделение секрета с любой структурой доступа. Он является соавтором двух книг по плоским графам и рисованию графов . [7]
В 1990 году Нишизеки основал ежегодный Международный симпозиум по алгоритмам и вычислениям (ISAAC). [8]
Награды и отличия
На 18-м симпозиуме ISAAC в 2007 году был проведен семинар, посвященный его 60-летию. [8]
В 1996 году он стал пожизненным членом IEEE «за вклад в графовые алгоритмы, применимые к физическому проектированию электронных систем». [9]
В 1996 году он был выбран членом Ассоциации вычислительной техники «за вклад в разработку и анализ эффективных алгоритмов для плоских графов, сетевых потоков и маршрутизации СБИС». [10]
Нишизеки также был иностранным научным сотрудником Академии наук Бангладеш ; [11] один из его учеников и частых соавторов, доктор Саидур Рахман , родом из Бангладеш.
Избранные публикации
- Книги
- Нишизеки, Т.; Чиба, Н. (1988), Планарные графы: теория и алгоритмы , Математические исследования Северной Голландии, том. 140, Северная Голландия, ISBN 978-0-444-70212-8, МР 0941967.
- Нисидзеки, Такао; Рахман, доктор медицины Саидур (2004), Рисование планарных графов , Серия конспектов лекций по вычислительной технике, том. 12, World Scientific, номер документа : 10.1142/5648, ISBN. 978-981-256-033-9, МР 2112244.
- Научные статьи
- Такамизава, К.; Нишизеки, Т.; Сайто, Н. (1982), «Вычислимость комбинаторных задач на последовательно-параллельных графах за линейное время», Журнал ACM , 29 (3): 623–641, doi : 10.1145/322326.322328 , MR 0666771, S2CID 16082154.
- Тиба, Норисигэ; Нишизеки, Такао (1985), «Древовидность и алгоритмы списка подграфов», SIAM Journal on Computing , 14 (1): 210–223, doi : 10.1137/0214017, MR 0774940, S2CID 207051803.
- Тиба, Норисигэ; Нисидзеки, Такао; Абэ, Сигэнобу; Озава, Такао (1985), «Линейный алгоритм внедрения плоских графов с использованием PQ -деревьев», Journal of Computer and System Sciences , 30 (1): 54–76, doi : 10.1016/0022-0000(85)90004-2 , МР 0788831.
- Ито, Мицуру; Сайто, Акира; Нишизеки, Такао (1989), «Схема совместного использования секретов, реализующая общую структуру доступа», Электроника и коммуникации в Японии (Часть III: Фундаментальная электронная наука) , 72 (9): 56–64, doi : 10.1002/ecjc.4430720906.
Рекомендации
- ↑ Окамото, Ёсио (1 февраля 2022 г.), «Такао Нисидзеки», GDNET
- ^ Биография, Университет Тохоку, получено 19 марта 2015 г.
- ↑ Профиль факультета Университета Квансей Гакуин, получено 19 марта 2015 г.
- ^ Нишизеки и Чиба (1988); Нишизеки и Рахман (2004).
- ^ ab ISAAC, день 1, Иоахим Гудмундссон, плотные выбросы, 21 декабря 2007 г., получено 19 марта 2015 г.
- ^ Новые члены 1995 г., Японская секция IEEE, получено 19 марта 2015 г.
- ↑ Цитата о награде ACM Fellow , получено 19 марта 2015 г.
- ↑ Профиль члена Академии наук Бангладеш, получено 20 марта 2015 г.
Внешние ссылки
