Takuya Takagi

Affiliation

My research topics

  • String processing(pattern matching), data structures(suffix tree, DAWG), bit-parallelism, packed string matching.

E-mail
tkg (at) ist.hokudai.ac.jp

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. (to appear)

International conference papers(Refereed)

  • 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. (accepted)
  • 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. (accepted)
  • 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. [PDF] [Slide]

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湊離散構造処理系プロジェクト「2013年度 秋のワークショップョップ,北海道,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月.([改訂版PDF]2012/10/31)

Awards

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

Internship
  • 株式会社富士通研究所,03/2017
  • 株式会社富士通研究所,08/2014 - 09/2014

RA
  • JST ERATO湊離散構造処理系プロジェクト リサーチアシスタント(RA),04/2015 - 03/2016 
  • 社会システム・サービスの最適化のためのサイバーフィジカルIT統合基盤の研究 リサーチアシスタント(RA)  12/2013 - 02/2014

TF・TA

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