清見　礼（キヨミ　マサシ）　助教
情報科学研究科（情報科学専攻・理論情報科学領域）

■学位

東京大学工学士(2000)，東京大学修士（工学）(2002)，総合研究大学院大学博士（情報学）(2006)

株式会社日立製作所システム開発研究所　研修員(2002.4)

速いアルゴリズムを作ることが専門です. 問題を決めてそれに取り組むというよりは, 面白いと感じた問題を速く解くというタイプです. 最近はグラフ上での列挙問題などに興味を持っています.

組合せ最適化, グラフアルゴリズム

Generating chordal graphs included in given graphs，Masahi Kiyomi and Takeaki Uno，Transactions on Information and Systems, IEICE, E89-D, No2, pp. 763-770, 2006
Listing Chordal Graphs and Interval Graphs，Masashi Kiyomi, Shuji Kijima, and Takeaki Uno，WG 2006, Lecture Notes in Computer Science 4271, Springer, pp. 68-77
Efficient Algorithms for the Electric Power Transaction Problem，Masashi Kiyomi, Takeaki Uno, and Tomomi Matsui，WINE2005, Lecture Notes in Computer Science 3828 (2006) 602--611

Voronoi Game on a Path，Toshiki Saito, Masashi Kiyomi, and Ryuhei Uehara，IEICE Technical Report, COMP2010-10, pp. 1-5, 2010/5/19.
Reconstruction of Connected Interval Graphs，Masashi Kiyomi, Toshiki Saitoh, Ryuhei Uehara，Acceleration and Visualization of Computation for Enumeration Problems，RIMS, Kyoto，2008/9/29-2008/9/30