Takao Nishizeki

Takao Nishizeki (西関 隆夫, Nishizeki Takao, 1947 – 30 January 2022[1]) was a Japanese mathematician and computer scientist who specialized in graph algorithms and graph drawing.

Education and career

Nishizeki was born in 1947 in Fukushima, and was a student at Tohoku University, earning a bachelor's degree in 1969, a master's in 1971, and a doctorate in 1974. He continued at Tohoku as a faculty member, and became a full professor there in 1988.[2] He was the Dean of the Graduate School of Information Sciences, Tohoku University, from April 2008 to March 2010. He retired in 2010, becoming a professor emeritus at Tohoku University, but continued teaching as a professor at Kwansei Gakuin University until March 2015.[3] He was an Auditor of Japan Advanced Institute of Science and Technology from April 2016 to October 2018.

Contributions

Nishizeki made significant contributions to algorithms for series–parallel graphs,[4] finding cliques in sparse graphs,[5] planarity testing[6] and the secret sharing with any access structure. He is the co-author of two books on planar graphs and graph drawing.[7]

In 1990, Nishizeki founded the annual International Symposium on Algorithms and Computation (ISAAC).[8]

Awards and honors

At the 18th ISAAC symposium, in 2007, a workshop was held to celebrate his 60th birthday.[8]

In 1996, he became a life fellow of the IEEE "for contributions to graph algorithms with applications to physical design of electronic systems."[9] In 1996 he was selected as a fellow of the Association for Computing Machinery "for contributions to the design and analysis of efficient algorithms for planar graphs, network flows and VLSI routing".[10] Nishizeki was also a foreign fellow of the Bangladesh Academy of Sciences;[11] one of his students and frequent co-authors, Md. Saidur Rahman, is from Bangladesh.

Selected publications

Books
  • Nishizeki, T.; Chiba, N. (1988), Planar Graphs: Theory and Algorithms, North-Holland Mathematics Studies, vol. 140, North-Holland, ISBN 978-0-444-70212-8, MR 0941967.
  • Nishizeki, Takao; Rahman, Md. Saidur (2004), Planar Graph Drawing, Lecture Notes Series on Computing, vol. 12, World Scientific, doi:10.1142/5648, ISBN 978-981-256-033-9, MR 2112244.
Research articles

References

  1. ^ Okamoto, Yoshio (1 February 2022), "Takao Nishizeki", GDNET
  2. ^ Biography, Tohoku University, retrieved 2015-03-19.
  3. ^ Faculty profile, Kwansei Gakuin University, retrieved 2015-03-19.
  4. ^ Takamizawa, Nishizeki & Saito (1982).
  5. ^ Chiba & Nishizeki (1985).
  6. ^ Chiba et al. (1985).
  7. ^ Nishizeki & Chiba (1988); Nishizeki & Rahman (2004).
  8. ^ a b ISAAC Day 1, Joachim Gudmundsson, dense outliers, December 21, 2007, retrieved 2015-03-19.
  9. ^ 1995 New Fellows, IEEE Japan Section, retrieved 2015-03-19.
  10. ^ ACM Fellow award citation, retrieved 2015-03-19.
  11. ^ Member profile, Bangladesh Academy of Sciences, retrieved 2015-03-20.

Read other articles:

باهرة محمد عبد اللطيف

باهرة محمد عبداللطيف معلومات شخصية الميلاد سنة 1957 (العمر 66–67 سنة)  مدينة بغداد، العراق الإقامة مدريد  الجنسية إسبانية عراقية الحياة العملية المدرسة الأم جامعة بغداد  المهنة كاتبة، أكاديمية، مترجمة، شاعرة، ناشطة موظفة في جامعة كمبلوتنسي بمدريد،  وجامعة شلمنق...

 

Boom (film)

Halaman ini berisi artikel tentang film Bollywood 2003. Untuk film drama Inggris 1968, lihat Boom! (film). BoomPoster filmSutradaraKaizad GustadProduserAyesha ShroffDitulis olehKaizad GustadPemeranAmitabh BachchanGulshan GroverJackie ShroffZeenat AmanKatrina KaifTanggal rilis 19 September 2003 (2003-09-19) Durasi110 menitNegaraIndiaBahasaHindiInggris Boom (Hindi: बूम) adalah sebuah film Bollywood yang dirilis pada 19 September 2003. Film tersebut dibintangi oleh Amitabh Bachchan, J...

 

Daftar kecamatan dan kelurahan di Kabupaten Tanah Datar

Peta Lokasi Kabupaten Tanah Datar di Sumatera Barat Berikut adalah daftar kecamatan dan kelurahan/desa di Kabupaten Tanah Datar, Sumatera Barat, Indonesia. Kabupaten Tanah Datar memiliki 14 kecamatan dan 75 nagari. Luas wilayahnya mencapai 1.336,10 km² dan penduduk 366.136 jiwa (2017) dengan sebaran 274 jiwa/km².[1][2] Daftar kecamatan dan kelurahan di Kabupaten Tanah Datar, adalah sebagai berikut: Kode Kemendagri Kecamatan Jumlah Status Daftar 13.04.01 X Koto 9 Nagari Aie A...

Pulau Ayer (Kabupaten Administrasi Kepulauan Seribu)

AyerNegaraIndonesiaGugus kepulauanKepulauan SeribuProvinsiDKI JakartaKabupatenKepulauan SeribuLuas- 10 km²Populasi- 1 orang Pulau Ayer merupakan salah satu pulau yang berada dalam gugusan Kepulauan Seribu. Secara administratif termasuk dalam wilayan kabupaten Kepulauan Seribu provinsi DKI Jakarta, Indonesia. Pulau Ayer dijuluki sebagai Mutiara Kepulauan. Luasnya kurang dari sepuluh hektare, letaknya berdekatan dengan Pantai Marina, Ancol. Daya tarik Pulau ini mulai dikunjungi sejak tahu...

 

Cells at Work! Code Black

Japanese manga series Cells at Work! Code BlackJapanese cover of the first manga volume.はたらく細胞ＢＬＡＣＫ(Hataraku Saibō Burakku) MangaWritten byShigemitsu HaradaIllustrated byIssei HatsuyoshiyaPublished byKodanshaEnglish publisherNA: Kodansha USAMagazineMorningDemographicSeinenOriginal runJune 7, 2018 – January 21, 2021Volumes8 (List of volumes) Anime television seriesDirected byHideyo YamamotoWritten byHayashi MoriMusic byYugo KannoStudioLide...

 

Nasīb (poetry)

Arabic literary form Part of a series onArabic culture ArchitectureStyles Islamic Yemeni Nabataean Umayyad Abbasid Fatimid Moorish Mamluk Features Ablaq Alfiz Arabesque Arabic dome Banna'i Gardens Girih Horseshoe arch Howz Hypostyle Islamic calligraphy Islamic geometric patterns Islamic ornament Iwan Liwan Mashrabiya Riad Mosaic Multifoil arch Muqarnas Nagash painting Qadad Reflecting pool Riwaq Sahn Socarrat Stucco decoration Tadelakt Vaulting Voussoir Windcatcher Zellij Types Albarrana towe...

Lions de Détroit

Lions de Détroit Données clés Fondé en 1930 Président Rod Wood Entraîneur Dan Campbell Ville Détroit Michigan Pays États-Unis Ligue National Football League Conférence National Football Conference Division Nord Stade Ford FieldDonnées clés Capacité 70 000 spectateurs Maillots Données clés Couleurs Champion NFL 1935 - 1952 - 1953 - 1957 modifier Les Lions de Détroit (Detroit Lions en anglais) sont une franchise de la National Football League (NFL) basée à Détroit aux É...

 

Kaggadasapura

early morning walks in Kaggadasapura be like This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Kaggadasapura – news · newspapers · books · scholar · JSTOR (July 2019) (Learn how and when to remove this template message) 12°58′45.7″N 77°40′25.4″E / 12.979361°N 77.673722°E / 1...

 

Политиздат

Издательство политической литературы ЦК КПСС (Политиздат) Основано 1918 Ликвидировано 1991 Страна  СССР Адрес 125811, Москва, Миусская площадь, 7[1] Код Госкомиздата СССР 079 Награды Информация в Викиданных ? Изда́тельство полити́ческой литерату́ры ЦК КПСС (Политизда́т) ...

コルク

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方）出典検索?: コルク – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL（2017年4月） コルクを打ち抜いて作った瓶の栓 コルク（木栓、�...

 

Yoga the Iyengar Way

1990 guide to Iyengar Yoga, a style of modern yoga Yoga the Iyengar Way Cover of first edition, showing Mira Mehta in Utthita Trikonasana. The title appears also in Sanskrit as Yoga Marg.AuthorsSilva, Mira & Shyam MehtaSubjectIyengar YogaPublisherDorling KindersleyPublication date1990ISBN978-0863184208 Yoga the Iyengar Way is a 1990 guide to Iyengar Yoga, a style of modern yoga as exercise, by the yoga teachers Silva Mehta and her children Mira Mehta and Shyam Mehta. They were among the f...

 

Rogers Morton

Rogers Morton Fonctions Conseiller du président des États-Unis 2 février – 1er avril 1976 Président Gerald Ford Gouvernement Administration Ford Prédécesseur John Marsh Successeur John Marsh 22e secrétaire au Commerce des États-Unis 1er mai 1975 – 2 février 1976(9 mois et 1 jour) Président Gerald Ford Gouvernement Administration Ford Prédécesseur Frederick Baily Dent Successeur Elliot Richardson 39e secrétaire à l'Intérieur des États-Unis 29 janvier 1971 – 30 ...

Ferdinan Edy Sombolinggi

Artikel ini membutuhkan rujukan tambahan agar kualitasnya dapat dipastikan. Mohon bantu kami mengembangkan artikel ini dengan cara menambahkan rujukan ke sumber tepercaya. Pernyataan tak bersumber bisa saja dipertentangkan dan dihapus.Cari sumber: Ferdinan Edy Sombolinggi – berita · surat kabar · buku · cendekiawan · JSTOR (Juli 2023) Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah ...

 

مقام خادم صلاح الدين

مقام خادم صلاح الدين تقديم البلد  فلسطين مدينة بلدة كفل حارس، محافظة سلفيت إحداثيات 32°07′07″N 35°09′25″E / 32.118617°N 35.15695°E / 32.118617; 35.15695   نوع مقام وضريح تصنيف ديني الموقع الجغرافي تعديل مصدري - تعديل   مقام خادم صلاح الدين هو أحد المقامات الإسلامية في بلدة كفل ...

 

Livonian language

Finnic language in western Latvia Not to be confused with Livvi-Karelian language or Livonian dialect. This article should specify the language of its non-English content, using {{lang}}, {{transliteration}} for transliterated languages, and {{IPA}} for phonetic transcriptions, with an appropriate ISO 639 code. Wikipedia's multilingual support templates may also be used - notably liv for Liv. See why. (May 2019) Livonianlīvõ k...

Vincenzo Monti

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Vincenzo Monti – news · newspapers · books · scholar · JSTOR (December 2009) (Learn how and when to remove this message) Vincenzo Monti by Andrea Appiani, 1809 Vincenzo Monti (19 February 1754 – 13 October 1828) was an Italian poet, playwright, translator, an...

 

Ennio Morricone

Disambiguazione – Morricone rimanda qui. Se stai cercando altri significati, vedi Morricone (disambigua). Ennio Morricone nel 2007 Oscar onorario 2007 Oscar alla migliore colonna sonora 2016 Ennio Morricone (Roma, 10 novembre 1928 – Roma, 6 luglio 2020[1]) è stato un compositore, direttore d'orchestra e arrangiatore italiano. La sua carriera ingloba un'enorme quantità di generi compositivi, che ne hanno fatto uno dei più importanti, prolifici e influenti compositori ci...

 

Нововесёлый

ХуторНововесёлый 46°40′44″ с. ш. 42°50′43″ в. д.HGЯO Страна  Россия Субъект Федерации Ростовская область Муниципальный район Зимовниковский Сельское поселение Савоськинское История и география Часовой пояс UTC+3:00 Население Население 186[1] человек (2010) Назва�...

Politics of Sicily

Politics of Sicily Statute Regional Government President: Renato Schifani Vice President: Gaetano Armao Regional Parliament Chairman: Gianfranco Miccichè Elections Political parties Provinces (Commissioners) Municipalities (Mayors of largest cities) Regions of Italy Politics of Italy Politics of the European Union Other countries vte The Politics of Sicily, Italy takes place in a framework of a semi-presidential representative democracy, whereby the President of Regional Government is the h...

 

Air Algérie

Pour les articles homonymes, voir DAH et Air (homonymie). Air Algérie الخطوط الجوية الجزائرية Always caring for you« Prendre toujours soin de vous »Codes IATAOACIIndicatif d'appel AH DAH AIR ALGERIE Repères historiques Date de création 15 mars 1947 (77 ans) Généralités Basée à Aéroport d'Alger - Houari Boumédiène Autres bases Aéroport d'Oran - Ahmed Ben BellaAéroport de Constantine - Mohamed Boudiaf Programme de fidélité Air Algérie Plus ...