Simple and fast string algorithms by Lyndon words

Lyndon Words 的简单快速字符串算法

基本信息

  • 批准号:
    18K18002
  • 负责人:
  • 金额:
    $ 2.66万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
  • 财政年份:
    2018
  • 资助国家:
    日本
  • 起止时间:
    2018-04-01 至 2022-03-31
  • 项目状态:
    已结题

项目摘要

项目成果

期刊论文数量(78)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
c-trie++: A dynamic trie tailored for fast prefix searches
c-trie:专为快速前缀搜索而定制的动态特里树
  • DOI:
    10.1016/j.ic.2021.104794
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    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
滑动窗口中最少的唯一子串和最少的缺失单词
Space-efficient algorithms for computing minimal/shortest unique substrings
  • DOI:
    10.1016/j.tcs.2020.09.017
  • 发表时间:
    2020-09
  • 期刊:
  • 影响因子:
    0
  • 作者:
    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
Faster Online Elastic Degenerate String Matching
  • DOI:
    10.4230/lipics.cpm.2018.9
  • 发表时间:
    2018-05
  • 期刊:
  • 影响因子:
    0
  • 作者:
    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 分解
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Nakashima Yuto其他文献

Dynamic Path-Decomposed Tries
动态路径分解尝试
  • DOI:
    10.1145/3418033
  • 发表时间:
    2020
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Tsuruta Kazuya;Koppl Dominik;Kanda Shunsuke;Nakashima Yuto;Inenaga Shunsuke;Bannai Hideo;Takeda Masayuki;Shunsuke Kanda and Dominik Koeppl and Yasuo Tabei and Kazuhiro Morita and Masao Fuketa
  • 通讯作者:
    Shunsuke Kanda and Dominik Koeppl and Yasuo Tabei and Kazuhiro Morita and Masao Fuketa
曖昧な母集団情報を考慮に入れたノイズを含む個票データのリスク評価
考虑模糊的总体信息对嘈杂的个体数据进行风险评估
  • DOI:
  • 发表时间:
    2017
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Watanabe Kiichi;Nakashima Yuto;Inenaga Shunsuke;Bannai Hideo;Takeda Masayuki;M. Hosotsubo and R. Nishii;高田 明;阿部なつ江・ハリス ミッシェル・道林克禎・de Obeso Juan Carlos・ケレメン ピーター・高澤栄一・ティーグル デーモン・カゴン ジュード・マター ヨルク・The Oman Drilling Project Phase I Science Party;佐井至道
  • 通讯作者:
    佐井至道
半導体長期保存メモリ
半导体长期存储存储器
  • DOI:
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Mieno Takuya;Koppl Dominik;Nakashima Yuto;Inenaga Shunsuke;Bannai Hideo;Takeda Masayuki;竹内健
  • 通讯作者:
    竹内健
個体群プロトコルモデルにおけるリーダ選挙
群体协议模型中的领导者选举
  • DOI:
  • 发表时间:
    2020
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Mieno Takuya;Koppl Dominik;Nakashima Yuto;Inenaga Shunsuke;Bannai Hideo;Takeda Masayuki;竹内健;首藤裕一
  • 通讯作者:
    首藤裕一
樹木に寄生するボトリオスフェリア目菌類の分類学的研究
寄生于树上的葡萄球菌目真菌的分类学研究
  • DOI:
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Mieno Takuya;Koppl Dominik;Nakashima Yuto;Inenaga Shunsuke;Bannai Hideo;Takeda Masayuki;服部 友香子
  • 通讯作者:
    服部 友香子

Nakashima Yuto的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

相似海外基金

文字列組合せ論に基づく大規模データ処理基盤技術
基于串组合学的大规模数据处理平台技术
  • 批准号:
    18J10967
  • 财政年份:
    2018
  • 资助金额:
    $ 2.66万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
ストリーム処理のための文字列組合せ論
用于流处理的字符串组合
  • 批准号:
    16J04105
  • 财政年份:
    2016
  • 资助金额:
    $ 2.66万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了