Такао Нисидзеки

Такао Нисидзеки ( Takao Nishizeki , Nishizeki Takao , 1947 – 30 января 2022 г.) ^[1]) — японский математик и учёный-компьютерщик, специализировавшийся на графовых алгоритмах и рисовании графов .

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

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

Взносы

Нишизеки внес значительный вклад в алгоритмы для последовательно-параллельных графов . ^[4] поиск клик в разреженных графах , ^[5] проверка планарности ^[6] и совместное использование секрета с любой структурой доступа. Он является соавтором двух книг по плоским графам и рисованию графов . ^[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), «Вычислимость комбинаторных задач на последовательно-параллельных графах за линейное время», Journal of the 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 г.
^ Такамизава, Нисидзеки и Сайто (1982) .
^ Чиба и Нисидзеки (1985) .
^ Чиба и др. (1985) .
^ Нишизеки и Чиба (1988) ; Нишизеки и Рахман (2004) .
^ Jump up to: ^а ^б ISAAC, день 1 , Йоахим Гудмундссон, плотные выбросы, 21 декабря 2007 г., получено 19 марта 2015 г.
^ 1995 New Fellows , Японская секция IEEE, получено 19 марта 2015 г.
↑ ACM Fellow Цитата о награде , получено 19 марта 2015 г.
^ Профиль участника , Академия наук Бангладеш, получено 20 марта 2015 г.

Внешние ссылки

Публикации Такао Нисидзеки, проиндексированные Google Scholar

[1] Окамото, Ёсио (1 февраля 2022 г.), «Такао Нисидзеки» , GDNET

[2] Биография , Университет Тохоку, получено 19 марта 2015 г.

[3] Профиль факультета Университета Квансей Гакуин, получено 19 марта 2015 г.

[FOOTNOTETakamizawaNishizekiSaito1982-4] Такамизава, Нисидзеки и Сайто (1982) .

[FOOTNOTEChibaNishizeki1985-5] Чиба и Нисидзеки (1985) .

[FOOTNOTEChibaNishizekiAbeOzawa1985-6] Чиба и др. (1985) .

[7] Нишизеки и Чиба (1988) ; Нишизеки и Рахман (2004) .

[isaac-8] Jump up to: ^а ^б ISAAC, день 1 , Йоахим Гудмундссон, плотные выбросы, 21 декабря 2007 г., получено 19 марта 2015 г.

[9] 1995 New Fellows , Японская секция IEEE, получено 19 марта 2015 г.

[10] ACM Fellow Цитата о награде , получено 19 марта 2015 г.

[11] Профиль участника , Академия наук Бангладеш, получено 20 марта 2015 г.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

Базы данных авторитетного контроля
Международный	ЯВЛЯЮТСЯ ВИАФ WorldCat
Национальный	Норвегия Франция Данные БНФ Германия Израиль Соединенные Штаты Латвия Япония Чешская Республика Австралия Хорватия Нидерланды
академики	Ассоциация вычислительной техники ЦиНии ДБЛП Google Академика MathSciNet zbMATH
Другой	ИдРеф