自己紹介

氏名(Name): 髙木拓也 (たかぎたくや); Takuya Takagi
所属(Affiliation): 北海道大学大学院情報科学研究科情報理工学専攻情報知識ネットワーク研究室; Graduate School of Information Science and Technology, Hokkaido University.; 日本学術振興会特別研究員 (DC1) ，2015年4月から; 研究課題名: スパース接尾辞木を用いた高速マルチストリーム索引の研究開発; JSPS Research Fellowships (DC1) from April 2015.; JST ERATO湊離散構造処理系プロジェクト RA，2015年4月から; 電気情報通信学会学生会員
現在の興味 (Research interests): データ構造, 文字列処理，Suffix Tree, Packed string; string processing (pattern matching), algorithms and data structures (suffix tree, DAWG)
E-mail: tkg(at)ist.hokudai.ac.jp

研究業績 (Publications)

国際会議における発表

Takuya Takagi, Shunsuke Inenaga, Kunihiko Sadakane and Hiroki Arimura, "Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing," Combinatorial Algorithms - 27th International Workshop (IWOCA 2016), Springer, Helsinki, Finland, August, 2016.
Takuya Takagi, Shunsuke Inenaga and Hiroki Arimura, "Fully-online Construction of Suffix Trees for Multiple Texts," 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 trajectorie," In Proceedings of the 5th ACM SIGSPATIAL International Workshop on GeoStreaming (IWGS '14), ACM, New York, USA, 53-61, 2014.
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]

国内研究会

髙木拓也，「文字列集合に対する接尾辞木の完全オンライン構築」，基盤(S) 離散構造処理系プロジェクト「2016年度初夏のワークショップ」，ポスター発表, 札幌，2016年6月． <\li>
髙木拓也，稲永俊介，有村博紀，「非同期に文字が入力される複数ストリームに対する一般化接尾辞木の線形時間構築アルゴリズム」，第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月．