Kazuo Iwama (cientista da computação) - Kazuo Iwama (computer scientist)
Kazuo Iwama ( japonês : 岩 間 一 雄 , nascido em 1 de janeiro de 1951) é um cientista da computação japonês que trabalha na Universidade de Kyoto . Os tópicos de sua pesquisa incluem casamento estável , circuitos quânticos , o problema de satisfatibilidade booleana e algoritmos em gráficos .
Educação e carreira
Iwama obteve o bacharelado, o mestrado e o doutorado na Universidade de Kyoto em 1973, 1975 e 1980, respectivamente. Ele lecionou na Kyoto Sangyo University de 1978 a 1990, quando se mudou para a Kyushu University . Em 1997, ele voltou como professor da Universidade de Kyoto.
Serviço acadêmico
Iwama se tornou o presidente fundador da Associação Asiática de Algoritmos e Computação em 2007. Ele foi o editor-chefe fundador da revista Algorithms , em 2008. Desde 2013, ele é editor-chefe do Boletim da Associação Europeia para Ciência da Computação Teórica .
Premios e honras
Iwama recebeu um doutorado honorário da Universidade da Letônia em 2008 e foi eleito para a Academia Europaea em 2012.
Publicações selecionadas
- Asahiro, Yuichi; Iwama, Kazuo; Tamaki, Hisao; Tokuyama, Takeshi (2000), "Greedily found a dense subgraph", Journal of Algorithms , 34 (2): 203–221, doi : 10.1006 / jagm.1999.1062 , MR 1734799 .
- Iwama, Kazuo; Kambayashi, Yahiko; Yamashita, Shigeru (2002), "Regras de transformação para projetar circuitos quânticos baseados em CNOT", Proceedings of the 39th Annual Design Automation Conference (DAC '02) , New York, NY, USA: ACM, pp. 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), "Variantes difíceis do casamento estável" (PDF) , Theoretical Computer Science , 276 (1–2): 261–279, doi : 10.1016 / S0304-3975 (01) 00206-7 , MR 1896356 .
- Iwama, Kazuo; Tamaki, Suguru (2004), "Improved upper bounds for 3-SAT", Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms , ACM, New York, pp. 328-329, MR 2291068 .