プロフィール
東京大学今井研究室でグラフアルゴリズムを研究している博士課程の学生です． ≪ メール / ブログ / Twitter ≫
研究
データベース・情報検索・データマイニングのような重要な応用を持つ問題に対する，実用的なアルゴリズムやデータ構造の研究に興味があります．特に，ソーシャルネットワーク・ウェブグラフのような大規模なグラフに対するアルゴリズムに強い関心があります．
例えば，それらのネットワークにおける最短経路クエリ問題に取り組んでいます．これは，情報検索やソーシャルネットワーク解析に応用を持つ重要な問題です．我々のアルゴリズムに関する論文は，データベースの国際学会 SIGMOD'13 に採択されています．
日本学術振興会の特別研究員 (DC1) です．河原林巨大グラフプロジェクトの研究協力者を務めています．また，2011 年夏には，Microsoft Research Asia にインターンシップで滞在していました．
プログラミングコンテスト
ACM-ICPC, TopCoder, Google Code Jam のようなプログラミングコンテストに積極的に参加し，好成績を収めています．これらは，提示される問題に対し効率的なアルゴリズムを考えそれを正しく実装するという，アルゴリズム設計とプログラム実装の複合競技です．
国内の大会では，高校時代の情報オリンピックをはじめとして多数の優勝経験を持ちます．世界的な大会では，これまで 10 回以上オンラインの予選等を勝ち抜き海外の決勝戦へ招待されています．特に，何度かはトップ 10 入賞の成績を収めています．例えば，Google Code Jam 2010 では世界 9 位，TopCoder Open 2012 では世界 4 位を獲得しました．
また，プログラミングコンテストを通じて得た知見・ノウハウをまとめた本「プログラミングコンテストチャレンジブック」を執筆しました．知識だけでなく設計法や活用法にも焦点を当てた新しいアルゴリズムの本として，日本では計一万部を超える売上を見せ，韓国・台湾にて翻訳版が発売されています．
ソフトウェア・ライブラリ開発
アルゴリズムの開発だけでなく，優れた新しいアルゴリズムを人に使ってもらうことや，人に使ってもらいやすい形にすることにも興味があります．
例えば，github にて，論文として発表されている最新アルゴリズムの実装を行ったものをオープンソースのソフトウェアライブラリとして公開しています．現在，数値向けの並列ソートアルゴリズム，文字列向けの並列ソートアルゴリズム，空間効率の優れた最小完全ハッシュ関数などの実装を公開しています．
また，開発中のグラフ可視化ソフトウェアも公開しています．これは，研究にて対象とする現実世界のネットワークの性質や個性を把握する目的で開発しているものです．
