CV (Takuya TAKAGI)

Takuya Takagi, Ph.D

takagi.takuya@fujitsu.com

Work Experience

  • 2018 - Present: Machine Discovery Technology Project, Artificial Intelligence Laboratory, Fujitsu Laboratories Ltd.
  • 2015 - 2018: JSPS Research Fellowships (DC1).

Education

  • 2015 - 2018: Ph.D. in Computer Science, Graduate School of Information Science and Technology, Hokkaido University.
  • 2014 - 2015: Master's Degree in Computer Science, Graduate School of Information Science and Technology, Hokkaido University.
  • 2013 - 2014: Bachelor's Degree in Information Technology, Division of Computer Science and Information Technology, Hokkaido University.
  • 2008 - 2013: Division of Information Technology, National Institute of Technology, Tomakomai College.

My research topics

  • String processing algorithm, data structures(text indexing, compressed indexing, succinct data structure), bit-parallelism, packed string matching, rule-based machine learning.

Publications

Journal papers

  • Takuya Takagi, Shunsuke Inenaga, Kunihiko Sadakane, and Hiroki Arimura,
    • "Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing,"
    • Discrete Mathematics and Its Applications, IEICE, 2017.

International conference papers(Refereed)

  • Yuta Fujishige, Takuya Takagi, Diptarama Hendrian,
  • "Truncated DAWGs and Their Application to Minimal Absent Word Problem,"
  • the 24th International Symposium on String Processing and Information Retrieval (SPIRE 2018),
  • Springer, Lima, Peru, October 2018.
  • Takuya Takagi, Keisuke Goto, Yuta Fujishige, Shunsuke Inenaga, and Hiroki Arimura,
    • "Linear-size CDAWG: new repetition-aware indexing and grammar compression,"
    • the 24th International Symposium on String Processing and Information Retrieval (SPIRE 2017),
    • Springer, Palermo, Italy, September 2017.
  • Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda,
    • "On Reverse Engineering the Lyndon Tree,"
    • the 21st Prague Stringology Conference (PSC2017)
    • Prague, Czech Republic, August 2017.
  • Takuya Takagi, Shunsuke Inenaga, Kunihiko Sadakane, and Hiroki Arimura,
    • "Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing,"
    • the 27th International Workshop on Combinatorial Algorithms (IWOCA 2016),
    • Springer, Helsinki, Finland, August 2016.
  • Takuya Takagi, Shunsuke Inenaga, and Hiroki Arimura,
    • "Fully-online Construction of Suffix Trees for Multiple Texts,"
    • the 27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016),
    • Schloss Dagstuhl, Tel Aviv, Israel, June 2016.
  • Xiaoliang Geng, Takuya Takagi, Hiroki Arimura, and Takeaki Uno,
    • "Enumeration of complete set of flock patterns in trajectories,"
    • the 5th ACM SIGSPATIAL International Workshop on GeoStreaming (IWGS 2014),
    • ACM, New York, USA, 53-61, 2014.

International conference papers(Non-refereed)

  • Takuya Takagi, Takashi Uemura, Shunsuke Inenaga, Kunihiko Sadakane, and Hiroki Arimura, "Applications of Succinct Dynamic Compact Tries to Some String Problems," The 16th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC 2013), KIISE & IPSJ, Kyonggi University, Suwon, Korea, July. 2013.
  • Takuya Takagi, Takashi Uemura, and Hiroki Arimura, "Speeding Up Compact Trie Structures on Word RAM and Its Applications," Third Workshop on Algorithms for Large-Scale Information Processing (ALSIP 2012), JSAI International Symposia on AI, JSAI, JA AZM Hall, Miyazaki, Japan, Dec. 2012.

National conference papers(Non-refereed)

  • 髙木拓也，「DAGの簡潔表現について」，第9回データ工学と情報マネジメントに関するフォーラム（DEIM2017），ポスター発表, 飛騨，2017年3月．
  • 髙木拓也，「Word RAM 上におけるコンパクトトライの高速化」，基盤(S) 離散構造処理系プロジェクト 「2016年度 秋のワークショップ」，ポスター発表, 札幌，2016年11月．
  • 髙木拓也，「文字列集合に対する接尾辞木の完全オンライン構築」，基盤(S) 離散構造処理系プロジェクト 「2016年度 初夏のワークショップ」，ポスター発表, 札幌，2016年6月．
  • 髙木拓也，稲永俊介，有村博紀，「非同期に文字が入力される複数ストリームに対する一般化接尾辞木の線形時間構築アルゴリズム」，第8回データ工学と情報マネジメントに関するフォーラム（DEIM2016），福岡，2016年3月．
  • 髙木拓也，「任意伸長する文字列集合に対する接尾辞木構築」，JST ERATO 河原林巨大グラフプロジェクト「情報系 WINTER FESTA」，ポスター発表，東京，2015年12月．
  • 髙木拓也，稲永俊介，有村博紀，「任意伸長する文字列集合に対するオンライン接尾辞木構築」，JST ERATO湊離散構造処理系プロジェクト「2015年度 秋のワークショップ」，北海道，2015年11月．
  • 髙木拓也，稲永俊介，有村博紀，「任意伸長を許す文字列集合に対するDAWGと接尾辞木の構築」，LAシンポジウム2015(夏)，石川，2015年7月．
  • 髙木拓也，有村博紀．「Ukkonenのオンライン接尾辞木構築アルゴリズムの多重ストリーム文字列への拡張について」，コンピュテーション研究会，定山渓，北海道，2015年6月．
  • 髙木拓也，「文字列集合に対する索引のオンライン構築」，第7回データ工学と情報マネジメントに関するフォーラム（第13回日本データベース学会年次大会） (DEIM2015) ，ポスター発表，郡山市，福島，2015年3月．
  • 髙木拓也，「簡潔コンパクトトライ索引を用いた大規模系列検索」，JST ERATO湊離散構造処理系プロジェクト「2013年度 秋のワークショップ」，ポスター発表，登別温泉，2013年11月．
  • 髙木拓也，上村卓史，有村博紀，「疎な接尾辞木構築のWord RAM上の高速化」，第142回アルゴリズム研究会，情報処理学会，AL-142-9，岩手大学，2012年11月．

Awards

  • 電子情報通信学会北海道支部学生員奨励賞， 電子情報通信学会北海道支部，平成27年3月31日.
  • William Wheeler Prize， 北海道大学工学部，平成24年3月31日. (北大工学部卒業者各コース約25名の内，学業成績優秀者1名)
  • 北海道支部長賞，情報処理学会北海道支部，「ACOのクラスタリングと分割統治法によるVRPの解法」，平成22年3月．

Internship

  • 2017-03: 株式会社富士通研究所.
  • 2014-08 - 2014-09: 株式会社富士通研究所.

RA

  • 2016 - 2018: Research Assistant for KAKENHI(S) Discrete Structure Manipulation System Project
  • 2015 - 2016: JST ERATO湊離散構造処理系プロジェクト リサーチアシスタント(RA)
  • 2013 - 2014: 社会システム・サービスの最適化のためのサイバーフィジカルIT統合基盤の研究 リサーチアシスタント(RA)

TF・TA

  • 2017: 北海道大学 工学部 情報エレクトロニクス学科 情報理工学コース 情報理工学実験I ティーチングアシスタント(TA)
  • 2016: 北海道大学 工学部 情報エレクトロニクス学科 情報理工学コース 情報理工学演習III ティーチングフェロー(TF)
  • 2014 - 2015: 北海道大学 工学部 情報エレクトロニクス学科 コンピュータサイエンスコース CS実験II ティーチングアシスタント(TA)
  • 2014: 北海道大学 工学部 情報エレクトロニクス学科 コンピュータサイエンスコース 情報エレクトロニクス演習(情報理論) ティーチングアシスタント(TA)
  • 2014: 北海道大学 工学部 情報エレクトロニクス学科 コンピュータサイエンスコース CS実験I ティーチングアシスタント(TA)