Analysis of upper and lower bounds on string processing problems via advanced data structures
Analysis of upper and lower bounds on string processing problems via advanced data structures
通过高级数据结构分析字符串处理问题的上限和下限
批准号：
17H01697
负责人：
INENAGA SHUNSUKE
金额：
$9.57万
依托单位：
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (B)
财政年份：
2017
资助国家：
日本
项目状态：
已结题
起止时间：
2017-04-01 至 2020-03-31
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
DOI：
10.1007/978-3-030-00479-8_15
发表时间：
2018
期刊：
SPIRE 2018
影响因子：
--
作者：
[Keisuke Goto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga]
通讯作者：
Shunsuke Inenaga
Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings
游程编码字符串中最大重复次数的几乎线性时间计算
游程编码字符串中最大重复次数的几乎线性时间计算
DOI：
10.4230/lipics.isaac.2017.33
发表时间：
2017
期刊：
Proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC 2017), LIPICS
影响因子：
--
作者：
[Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda]
通讯作者：
Masayuki Takeda
Computing longest common square subsequences
计算最长公共平方子序列
计算最长公共平方子序列
DOI：
10.4230/lipics.cpm.2018.15
发表时间：
2018
期刊：
CPM 2018
影响因子：
--
作者：
[Takafumi Inoue, Shunsuke Inenaga, Heikki Hyyro, Hideo Bannai, Masayuki Takeda]
通讯作者：
Masayuki Takeda
パラメタ化パターン照合のための索引グラフ構造
用于参数化模式匹配的索引图结构
用于参数化模式匹配的索引图结构
DOI：
--
发表时间：
2020
期刊：
影响因子：
--
作者：
[中島 克仁, 藤里 法輝, ディプタラマ ヘンリアン, 中島 祐人, 吉仲 亮 , 稲永 俊介, 坂内 英夫, 篠原 歩, 竹田 正幸]
通讯作者：
竹田 正幸
畳み込み和ならびにビット並列を用いた縦読みパターン照合
使用卷积和和位并行的垂直模式匹配
使用卷积和和位并行的垂直模式匹配
DOI：
--
发表时间：
2020
期刊：
影响因子：
--
作者：
[舩越 満, 中島 祐人, 稲永 俊介, 坂内 英夫, 竹田 正幸]
通讯作者：
竹田 正幸
共 50 条
海外基金