Simple and fast string algorithms by Lyndon words
Simple and fast string algorithms by Lyndon words
Lyndon Words 的简单快速字符串算法
批准号：
18K18002
负责人：
Nakashima Yuto
金额：
$2.66万
依托单位：
依托单位国家：
日本
项目类别：
Grant-in-Aid for Early-Career Scientists
财政年份：
2018
资助国家：
日本
项目状态：
已结题
起止时间：
2018-04-01 至 2022-03-31
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(78)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
c-trie++: A dynamic trie tailored for fast prefix searches
c-trie：专为快速前缀搜索而定制的动态特里树
c-trie：专为快速前缀搜索而定制的动态特里树
DOI：
10.1016/j.ic.2021.104794
发表时间：
2021
期刊：
Information and Computation
影响因子：
1
作者：
[Kazuya Tsuruta, Dominik Koeppl, Shunsuke Kanda, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda]
通讯作者：
Masayuki Takeda
Minimal unique substrings and minimal absent words in a sliding window
滑动窗口中最少的唯一子串和最少的缺失单词
滑动窗口中最少的唯一子串和最少的缺失单词
DOI：
10.1007/978-3-030-38919-2_13
发表时间：
2019
期刊：
Proceedings of 46th International Conference on Current Trends in Theory and Practice of Informatics, Lecture Notes in Computer Science
影响因子：
--
作者：
[Takuya Mieno, Yuki Kuhara, Tooru Akagi, Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda]
通讯作者：
Masayuki Takeda
DOI：
10.1016/j.tcs.2020.09.017
发表时间：
2020-09
期刊：
Theor. Comput. Sci.
影响因子：
--
作者：
[Takuya Mieno;D. Köppl;Yuto Nakashima;Shunsuke Inenaga;H. Bannai;M. Takeda]
通讯作者：
Takuya Mieno;D. Köppl;Yuto Nakashima;Shunsuke Inenaga;H. Bannai;M. Takeda
DOI：
10.4230/lipics.cpm.2018.9
发表时间：
2018-05
期刊：
bioRxiv
影响因子：
--
作者：
[Kotaro Aoyama;Yuto Nakashima;I. Tomohiro;Shunsuke Inenaga;H. Bannai;M. Takeda]
通讯作者：
Kotaro Aoyama;Yuto Nakashima;I. Tomohiro;Shunsuke Inenaga;H. Bannai;M. Takeda
Overlapping Lempel-Ziv and Lyndon factorizations
重叠 Lempel-Ziv 和 Lyndon 分解
重叠 Lempel-Ziv 和 Lyndon 分解
DOI：
10.4230/lipics.cpm.2019.29
发表时间：
2019
期刊：
Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, LIPIcs
影响因子：
--
作者：
[Yuki Urabe, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda]
通讯作者：
Masayuki Takeda
共 45 条
海外基金