研究課題
若手研究(B)
パラメタ化文字列照合アルゴリズムは,自然言語テキストや生物学的配列上のパタン検索・発見を効率よく行うための基盤技術である.本課題では,パラメタ化文字列照合問題を高速に解くためのアルゴリズムの設計と,データ構造の性質を解明するための基礎的研究を行った.また,パラメタ化文字列照合問題と回文照合問題との関連性を明らかにし,回文照合問題を高速に解くアルゴリズムを開発した.
すべて 2011 2010 2009 その他
すべて 雑誌論文 (10件) (うち査読あり 5件) 学会発表 (7件) 備考 (1件)
Special Issue : CATS 2009
In Proc.the 17th Symposium on String Processing and Information Retrieval (SPIRE 2010), Lecture Notes in Computer Science 6393 (LNCS 6393) Springer-Verlag
ページ: 135-146
110008106977
In Proc.the 21st Annual Symposium on Combinatorial Pattern Matching (CPM 2010), Lecture Notes in Computer Science (LNCS 6129) Springer-Verlag
ページ: 238-250
Chicago Journal of Theoretical Computer Science
巻: Special Issue : CATS 2009
Proc.the 17th Symposium on String Processing and Information Retrieval
巻: LNCS6393 ページ: 135-146
Proc.the 21st Annual Symposium on Combinatorial Pattern Matching
巻: LNCS6129 ページ: 238-250
In Proc.3rd International Conference on Language and Automata Theory and Applications (LATA 2009), Lecture Notes in Computer Science (LNCS 5457) Springer-Verlag
ページ: 422-433
In Proc.20th International Workshop on Combinatorial Algorithms (IWOCA 2009), Lecture Notes in Computer Science (LNCS 5874) Springer-Verlag
ページ: 312-323
Proc.3rd International Conf.on Language and Automata Theory and Applications (LATA 2009) LNCS 5457
Proc.20th International Workshop on Combinatorial Algorithms (IWOCA 2009) LNCS 5874
http://www.ssp.isee.kyushu-u.ac.jp/~inenaga/publications.html
