Combinatorics of repetitive structures in strings and its applications
Combinatorics of repetitive structures in strings and its applications
字符串重复结构的组合学及其应用
批准号：
16H02783
负责人：
Bannai Hideo
金额：
$10.57万
依托单位：
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (B)
财政年份：
2016
资助国家：
日本
项目状态：
已结题
起止时间：
2016-04-01 至 2020-03-31
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
On Reverse Engineering the Lyndon Tree
关于林登树的逆向工程
关于林登树的逆向工程
DOI：
--
发表时间：
2017
期刊：
Proceedings of the Prague Stringology Conference 2017
影响因子：
--
作者：
[Yuto Nakashima, Takuya Takagi, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda]
通讯作者：
Masayuki Takeda
DOI：
--
发表时间：
2019
期刊：
Proceedings of the 30th International Symposium on Algorithms and Computation, LIPIcs
影响因子：
--
作者：
[Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda]
通讯作者：
Masayuki Takeda
DOI：
10.1137/15m1011032
发表时间：
2017-01-01
期刊：
SIAM JOURNAL ON COMPUTING
影响因子：
1.6
作者：
[Bannai, Hideo, Tomohiro, I, Tsuruta, Kazuya]
通讯作者：
Tsuruta, Kazuya
Faster STR-IC-LCS Computation via RLE
通过 RLE 加快 STR-IC-LCS 计算速度
通过 RLE 加快 STR-IC-LCS 计算速度
DOI：
10.4230/lipics.cpm.2017.20
发表时间：
2017
期刊：
Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017), LIPICS
影响因子：
--
作者：
[Keita Kuboi, Yuta Fujishige, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda]
通讯作者：
Masayuki Takeda
Computing Smallest and Largest Repetition Factorizations in O(n log n) time
在 O(n log n) 时间内计算最小和最大重复因式分解
在 O(n log n) 时间内计算最小和最大重复因式分解
DOI：
--
发表时间：
2016
期刊：
Proc. PSC 2016
影响因子：
--
作者：
[Hiroe Inoue, Yoshiaki Matsuoka, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, and Masayuki Takeda]
通讯作者：
and Masayuki Takeda
共 56 条
Knowledge discovery and data classification based on string compression
-
批准号：25280086
-
项目类别：Grant-in-Aid for Scientific Research (B)
-
资助金额：$9.24万
-
财政年份：2013
-
负责人：Bannai Hideo
-
依托单位：
海外基金