文献

J-GLOBAL ID：202202230912529983   整理番号：22A0888909

スライディングウィンドウのための最小ユニークサブストリングの計算【JST・京大機械翻訳】

Computing Minimal Unique Substrings for a Sliding Window

著者 (11件)： Mieno Takuya (Department of Informatics, Kyushu University, Fukuoka, Japan) ,  Mieno Takuya (Japan Society for the Promotion of Science, Tokyo, Japan) ,  Fujishige Yuta (Department of Informatics, Kyushu University, Fukuoka, Japan) ,  Fujishige Yuta (Japan Society for the Promotion of Science, Tokyo, Japan) ,  Fujishige Yuta (Fujitsu Laboratories Ltd., Kawasaki, Japan) ,  Nakashima Yuto (Department of Informatics, Kyushu University, Fukuoka, Japan) ,  Inenaga Shunsuke (Department of Informatics, Kyushu University, Fukuoka, Japan) ,  Inenaga Shunsuke (PRESTO, Japan Science and Technology Agency, Kawaguchi, Japan) ,  Bannai Hideo (Department of Informatics, Kyushu University, Fukuoka, Japan) ,  Bannai Hideo (M&D Data Science Center, Tokyo Medical and Dental University, Tokyo, Japan) ,  Takeda Masayuki (Department of Informatics, Kyushu University, Fukuoka, Japan)
資料名： Algorithmica  (Algorithmica)
巻： 84  号： 3  ページ： 670-693  発行年： 2022年 
JST資料番号： T0530A  ISSN： 0178-4617  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： ストリングTのサブストリングuは,もしuがTにおいて正確に一度発生するならば,Tの最少のユニークなサブストリング(MUS)と呼ばれ,uの任意の適切なサブストリングがTにおいて少なくとも2回発生する。本論文では,与えられたストリングT上のスライディングウィンドウに対するMUSの計算問題を研究した。最初に,MUSのセットがT上のウィンドウスライドでどのように変化するかを示した。次に,[数式:原文を参照]-時間とO(d)-空間アルゴリズムを提示して,長さnの入力ストリングT上のサイズdのスライディングウィンドウのためのMUSを計算し,そこでは,[数式:原文を参照]があらゆるウィンドウにおける異なった特性の最大数である。Copyright The Author(s) 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *スライド ,  長さ
準シソーラス用語： *スライディングウィンドウ , 【Automatic Indexing@JST】

著者キーワード (3件)： 最小特有のサブストリング ,  スライディングウィンドウ ,  サフィックスツリー

分類 (2件)： 分子・遺伝情報処理  (JE15040B) ,  記号処理  (JE03000Q)

タイトルに関連する用語 (2件)： スライディングウィンドウ ,  計算