课题基金 / 基金详情

Parameterized string matching and its application to pattern discovery

Parameterized string matching and its application to pattern discovery
参数化字符串匹配及其在模式发现中的应用
批准号：
21700019
负责人：
INENAGA Shunsuke
金额：
$2.33万
依托单位：
Kyushu University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2009
资助国家：
日本
项目状态：
已结题
起止时间：
2009 至 2010
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21700019/
关键词：
アルゴリズム理論文字列処理データ構造パタン発見アルゴリズム文字列照合

项目摘要

项目成果

INENAGA Shunsuke的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
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.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Verifying a Parameterized Border Array in O(n1.5) Time
DOI： 10.1007/978-3-642-13509-5_22
发表时间： 2010-06
期刊：
影响因子： --
作者： [I. Tomohiro;Shunsuke Inenaga;H. Bannai;M. Takeda]
通讯作者： I. Tomohiro;Shunsuke Inenaga;H. Bannai;M. Takeda
回文照合問題
回文匹配问题
DOI： --
发表时间： 2011
期刊：
影响因子： --
作者： [井智弘, 稲永俊介, 竹田正幸]
通讯作者： 竹田正幸
Counting Parameterized Border Arrays for a Binary Alphabet.
计算二进制字母表的参数化边界数组。
DOI： --
发表时间： 2009
期刊： Proc. 3rd Int. Conf. on Language and Automata Theory and Applications (LATA2009) LNCS5457
影响因子： --
作者： [T. I, S. Inenaga, H. Bannai, M. Takeda]
通讯作者： M. Takeda
Lightweight Parameterized Suffix Array Construction.
轻量级参数化后缀数组构造。
DOI： --
发表时间： 2009
期刊： Proc. 20th International Workshop on Combinatorial Algorithms(IWOCA'09),
影响因子： --
作者： [Tomohiro I, et.al.]
通讯作者： et.al.
共 9 条
    Fast parameterized pattern matching algorithms based on data compression
    • 批准号：
      23700022
    • 项目类别：
      Grant-in-Aid for Young Scientists (B)
    • 资助金额：
      $2.66万
    • 财政年份：
      2011
    • 负责人：
      INENAGA Shunsuke
    • 依托单位：
      Kyushu University
    海外基金