国立情報学研究所　情報学プリンシプル研究系 教授　
（学位：博士(理学)、専門分野：数理計画, 離散アルゴリズム, データ構造, 組合せ最適化、受賞：多数）　
　
アルゴリズム理論、特に列挙・データマイニング・最適化の研究をしています。計算量の改善とNP困難性の証明、グラフクラスに代表される組合せ構などの理論研究と、データ工学をはじめとする大規模データでの現実的なアルゴリズムとその効率的実装の研究が好きです。最近はWeb解析、生物学、データマイニングやデータ解析、機械学習、計算化学、実世界での最適化などの研究者と共同研究をしています。