Kazuo Iwama (informatyk)

Kazuo Iwama ( japoński : 岩間一雄 , urodzony 01 stycznia 1951) to japoński informatyk , który pracuje na Uniwersytecie w Kioto . Tematy jego badań obejmują stabilne małżeństwo , obwody kwantowe , problem spełnialności Boole'a oraz algorytmy na grafach .

Edukacja i kariera

Iwama uzyskał tytuły licencjata, magistra i doktora na Uniwersytecie w Kioto odpowiednio w 1973, 1975 i 1980 roku. Wykładał na Uniwersytecie Kyoto Sangyo od 1978 do 1990, kiedy to przeniósł się na Uniwersytet Kyushu . W 1997 powrócił jako profesor na Uniwersytet w Kioto. Obecnie pracuje jako profesor projektu.

Usługa akademicka

Iwama został prezesem-założycielem Asian Association for Algorithms and Computation w 2007 r. Był założycielem i redaktorem naczelnym czasopisma Algorithms w 2008 r. Od 2013 r. jest redaktorem naczelnym Biuletynu Stowarzyszenia Europejskiego dla Informatyki Teoretycznej .

Nagrody i wyróżnienia

Iwama otrzymał tytuł doktora honoris causa Uniwersytetu Łotewskiego w 2008 roku i został wybrany do Academia Europaea w 2012 roku.

Wybrane publikacje

•   Asahiro, Yuichi; Iwama, Kazuo; Tamaki, Hisao; Tokuyama, Takeshi (2000), „Chciwie znajdowanie gęstego podgrafu”, Journal of Algorithms , 34 (2): 203–221, doi : 10.1006/jagm.1999.1062 , MR 1734799 .
•    Iwama, Kazuo; Kambayashi, Yahiko; Yamashita, Shigeru (2002), „Zasady transformacji do projektowania obwodów kwantowych opartych na CNOT”, Proceedings of the 39th Annual Design Automation Conference (DAC '02) , Nowy Jork, NY, USA: ACM, s. 419–424, doi : 10.1145/513918.514026 , ISBN 1-58113-461-4 , S2CID 1064293 .
•   Manlove, David F.; Irving, Robert W.; Iwama, Kazuo; Miyazaki, Shuichi; Morita, Yasufumi (2002), „Twarde warianty stabilnego małżeństwa” (PDF) , Teoretyczna informatyka , 276 (1–2): 261–279, doi : 10.1016 / S0304-3975 (01) 00206-7 , MR 1896356 .
•   Iwama, Kazuo; Tamaki, Suguru (2004), „Ulepszone górne granice dla 3-SAT”, Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms , ACM, Nowy Jork, s. 328–329, MR 2291068 .

Linki zewnętrzne

• Strona główna