咨询与建议

限定检索结果

文献类型

  • 1 篇 会议

馆藏范围

  • 1 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 1 篇 工学
    • 1 篇 计算机科学与技术...
    • 1 篇 软件工程

主题

  • 1 篇 paramterized suf...
  • 1 篇 parameterized pa...

机构

  • 1 篇 kyushu univ 744 ...

作者

  • 1 篇 takeda masayuki
  • 1 篇 inenaga shunsuke
  • 1 篇 fujisato noriki
  • 1 篇 nakashima yuto
  • 1 篇 bannai hideo

语言

  • 1 篇 英文
检索条件"主题词=Paramterized suffix array paramterized LCP array"
1 条 记 录,以下是1-10 订阅
排序:
Direct Linear Time Construction of Parameterized suffix and lcp arrays for Constant Alphabets  26th
Direct Linear Time Construction of Parameterized Suffix and ...
收藏 引用
26th International Symposium on String Processing and Information Retrieval (SPIRE)
作者: Fujisato, Noriki Nakashima, Yuto Inenaga, Shunsuke Bannai, Hideo Takeda, Masayuki Kyushu Univ 744 MotookaNishi Ku Fukuoka 8190395 Japan
We present the first worst-case linear time algorithm that directly computes the parameterized suffix and lcp arrays for constant sized alphabets. Previous algorithms either required quadratic time or the parameterize... 详细信息
来源: 评论