Takao Nishizeki - Takao Nishizeki
Takao Nishizeki (西 関 隆夫, Nišizeki Takao, narozen 1947) je japonský matematik a počítačový vědec, který se specializuje na grafové algoritmy a kreslení grafu.
Vzdělání a kariéra
Nishizeki se narodil v roce 1947 v Fukušima, a byl studentem na Tohoku University, získal bakalářský titul v roce 1969, magisterský v roce 1971 a doktorát v roce 1974. Pokračoval v Tohoku jako člen fakulty a v roce 1988 se tam stal řádným profesorem.[1] Od dubna 2008 do března 2010 byl děkanem Graduate School of Information Sciences na univerzitě Tohoku. V roce 2010 odešel do důchodu a stal se emeritním profesorem na univerzitě Tohoku. Univerzita Kwansei Gakuin do března 2015.[2] Od dubna 2016 do října 2018 byl auditorem Japonského pokročilého institutu pro vědu a technologii.
Příspěvky
Nishizeki významně přispěl k algoritmům pro sériově paralelní grafy,[3] nález kliky v řídké grafy,[4] testování rovinnosti[5] a sdílení tajemství s jakoukoli přístupovou strukturou. Je spoluautorem dvou knih rovinné grafy a kreslení grafu.[6]
V roce 1990 založil Nishizeki ročník Mezinárodní symposium o algoritmech a výpočtech (ISAAC).[7]
Ceny a vyznamenání
Na 18. sympoziu ISAAC v roce 2007 se konal workshop na počest jeho 60. narozenin.[7]
V roce 1996 se stal a život kolega z IEEE „za příspěvky do grafových algoritmů s aplikacemi pro fyzický návrh elektronických systémů.“[8]V roce 1996 byl vybrán jako kolega z Sdružení pro výpočetní techniku „za příspěvky k návrhu a analýze efektivních algoritmů pro planární grafy, síťové toky a směrování VLSI“.[9]Nishizeki je také zahraničním členem Bangladéšská akademie věd;[10] jeden z jeho studentů a častých spoluautorů, pan Saidur Rahman, pochází z Bangladéše.
Vybrané publikace
- Knihy
- Nishizeki, T .; Chiba, N. (1988), Planární grafy: Teorie a algoritmyMatematická studia v Severním Holandsku, 140, Severní Holandsko, ISBN 978-0-444-70212-8, PAN 0941967.
- Nishizeki, Takao; Rahman, MD Saidur (2004), Planární graf kresleníSérie přednášek o výpočetní technice, 12, Světově vědecký, doi:10.1142/5648, ISBN 978-981-256-033-9, PAN 2112244.
- Články výzkumu
- Takamizawa, K .; Nishizeki, T .; Saito, N. (1982), "Lineární časová vypočítatelnost kombinatorických problémů na sériově paralelních grafech", Deník ACM, 29 (3): 623–641, doi:10.1145/322326.322328, PAN 0666771, S2CID 16082154.
- Chiba, Norishige; Nishizeki, Takao (1985), „Arboricity and subgraph listing algorithms“, SIAM Journal on Computing, 14 (1): 210–223, doi:10.1137/0214017, PAN 0774940.
- Chiba, Norishige; Nishizeki, Takao; Abe, Shigenobu; Ozawa, Takao (1985), „Lineární algoritmus pro vkládání rovinných grafů pomocí PQ-stromy ", Journal of Computer and System Sciences, 30 (1): 54–76, doi:10.1016/0022-0000(85)90004-2, PAN 0788831.
- Ito, Mitsuru; Saito, Akira; Nishizeki, Takao (1989), „Program tajného sdílení realizující obecnou přístupovou strukturu“, Elektronika a komunikace v Japonsku (část III: Základní elektronická věda), 72 (9): 56–64, doi:10.1002 / ecjc.4430720906.
Reference
- ^ Životopis, Tohoku University, vyvoláno 2015-03-19.
- ^ Profil fakulty, Kwansei Gakuin University, vyvoláno 2015-03-19.
- ^ Takamizawa, Nishizeki & Saito (1982).
- ^ Chiba a Nishizeki (1985).
- ^ Chiba a kol. (1985).
- ^ Nishizeki & Chiba (1988); Nishizeki & Rahman (2004).
- ^ A b 1. den ISAAC, Joachim Gudmundsson, husté odlehlé hodnoty, 21. prosince 2007, vyvoláno 2015-03-19.
- ^ 1995 New Fellows, Japonská sekce IEEE, vyvoláno 2015-03-19.
- ^ Člen ACM citace ocenění, vyvoláno 2015-03-19.
- ^ Profil člena, Bangladéšská akademie věd, vyvoláno 2015-03-20.
externí odkazy
- Takao Nishizeki publikace indexované podle Google Scholar
