学歴

  • 東京大学 情報理工学系研究科 コンピュータ科学専攻 今井研究室 修士課程 (2011 - 現在)
  • 東京大学 理学部 情報科学科 今井研究室 学士課程 (2009 - 2011)
  • 東京大学 教養学部 理科一類 (2007 - 2009)

職歴

興味

アルゴリズム・データ構造

  • 特に,実装が可能で,実データで実際に高い性能を発揮する,実用的なもの.
  • 特に,大規模なデータを処理するもの.
  • 特に,データ構造.あるいは,グラフや文字列に関連するもの.

データベース・情報検索

  • 特に,アルゴリズムやデータ構造に関連する部分.
  • これらのコミュニティでのそういった部分には,上で述べた点によく合致するものが多いため.

出版・発表等

学術会議・ワークショップ・研究会

(灰色は査読なし)
  • Takuya Akiba, Christian Sommer (MIT), and Ken-ichi Kawarabayashi (NII),
    Shortest-Path Queries for Complex Networks: Exploiting Low Tree-width Outside the Core .
    EDBT 2012.    [paper] [slide]    (AC Rate: 22.5%)
    複雑ネットワークの構造を生かした最短路クエリの厳密手法の改善および近似手法の提案と評価.
  • Takuya Akiba, Kentaro Imajo (KU), and Daisuke Okanohara (PFI),
    Engineering Parallel String Sorting Algorithms.
    ALSIP 2011.    [software]
    マルチコア環境における文字列に特化したソートアルゴリズムの並列化手法を複数提案し評価.
  • Takuya Akiba, and Tetsuya Sakai (MSRA),
    Japanese Hyponymy Extraction Based on a Term Similarity Graph.
    IFAT 104.    [paper]
    大規模ウェブコーパスからの単語間の類似度を用いた上位下位語抽出の手法を改善.
  • Takuya Akiba,
    Accelerated Shortest Path Queries on Tree-Decompositions.
    WAAC 2011.
    木幅の小さいグラフにおける新たなトレードオフを実現する最短路クエリの手法を提案.

書籍・一般誌

  • 秋葉拓哉, 岩田陽一, 北川宜稔,
    プログラミングコンテストチャレンジブック 第二版.
    マイナビブックス, 2011.
    [Web ページ] [Amazon] [正誤]
  • 秋葉拓哉,
    情報オリンピックからの情報科学.
    理科の教育 2011 年 5 月号, pp. 30-31.
    [Web ページ] [Amazon]
  • 秋葉拓哉, 岩田陽一, 北川宜稔, (박건태, 김승엽 訳)
    프로그래밍 콘테스트 챌린징
    로드북, 2011 (韓国語).
    プログラミングコンテストチャレンジブックの韓国版.

  • 秋葉拓哉, 岩田陽一, 北川宜稔, (廖文斌 訳)
    培養與鍛?程式設計的邏輯腦:世界級程式設計大賽的知識,心得與解題分享
    博碩文化, 2010 (中国語).
    プログラミングコンテストチャレンジブックの台湾版.

  • 秋葉拓哉, 岩田陽一, 北川宜稔,
    プログラミングコンテストチャレンジブック.
    毎日コミュニケーションズ, 2010.   
    [Web ページ] [Amazon] [正誤]

講演・講義・セミナー等

  • プログラミングコンテストでのデータ構造 2
    情報オリンピック春季選考合宿, NTT データ駒場研修センター, 2012.    [Slideshare 1] [Slideshare 2]
  • スクラッチとプログラミングと情報オリンピック
    Scratch で体験する女子中高生のためのプログラミング・ワークショップ, NTT データ駒場研修センター, 2012.    [pdf]
  • 大規模グラフアルゴリズムの最先端
    全体セミナー, Preferred Infrastructure, 2012.    [Slideshare] [Ustream]
  • プログラミングコンテスト奮戦記
    高校生のためのオープンキャンパス 2011, 東京大学.    [pdf]
  • Unagi: The Gathering - Team Introduction and Sketch of Strategy
    Report on the 14th ICFP Programming Contest, ICFP 2011.    [pptx]
  • プログラミングコンテストチャレンジブック
    Coffee Session, Google Japan, 2010.
    社内の投票により 2010 年最優秀発表
  • 情報科学とは?情報オリンピックとは?
    国際科学オリンピックシンポジウム, 東京大学, 2010.    [pptx]
  • プログラミングコンテストでのデータ構造
    情報オリンピック春季選考合宿, NTT データ駒場研修センター, 2010.    [Slideshare]
  • プログラミングコンテストでの動的計画法
    情報オリンピック春季選考合宿, 国立オリンピック記念青少年総合センター, 2010.    [Slideshare]
その他,解説等のため過去に作成したスライドも公開しています

プログラミングコンテスト

国際大会における主な結果

(括弧内は大会や表彰式のため招待された場所)
  • TopCoder Open : Algorithm Track
    • 2011: 7 位 (Fort Lauderdale)
    • 2009: 9 位 (Las Vegas)
    • 2008: 準決勝 第 2 グループ 17 位 (Las Vegas)
  • Google Code Jam
    • 2010: 9 位 (Dublin)
    • 2009: 53 位
    • 2008: 59 位 (Mountain View)
  • ICFP Programming Contest (ACM SIGPLAN International Conference on Functional Programming)
    • 2011: 2 位 (東京)
    • 2010: 7 位
    • 2009: 78 位
  • その他
    • Facebook Hacker Cup 2012: 9 位 (San Francisco)
    • VKCup 2012: 7 月開催 (Saint Petersburg)

国内大会・アジア地区大会における主な結果

  • 第 5 回日本情報オリンピック (JOI 2005-2006):1 位
  • Supercomputing Contest (SuperCon) 2005:2 位
  • ACM/ICPC アジア地区予選 2011 福岡大会:1 位

コンテスト開催