2010 Fiscal Year Final Research Report
Parameterized string matching and its application to pattern discovery
Project/Area Number |
21700019
|
Research Category |
Grant-in-Aid for Young Scientists (B)
|
Allocation Type | Single-year Grants |
Research Field |
Fundamental theory of informatics
|
Research Institution | Kyushu University |
Principal Investigator |
INENAGA Shunsuke Kyushu University, システム情報科学研究院, 特任准教授 (60448404)
|
Project Period (FY) |
2009 – 2010
|
Keywords | アルゴリズム理論 / 文字列処理 / データ構造 / パタン発見 |
Research Abstract |
Parameterized string matching algorithms can be used to solve several important problems on natural language text searching and biological sequence pattern discovery. We proposed efficient algorithms to solve the parameterized string matching problem, and we revealed new properties of data structures for parameterized string matching. Also, we showed a close relationship between parameterized string matching and palindrome matching, and proposed efficient algorithms for palindrome matching.
|
-
-
-
-
-
-
[Presentation] 回文照合問題2011
Author(s)
井智弘, 稲永俊介, 竹田正幸
Organizer
冬のLAシンポジウム
Place of Presentation
京都大学数理解析研究所
Year and Date
2011-02-02
-
-
-