Item type |
SIG Technical Reports(1) |
公開日 |
2019-01-22 |
タイトル |
|
|
タイトル |
右から左に構築するパラメタ化接尾辞木 |
言語 |
|
|
言語 |
jpn |
資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
著者所属 |
|
|
|
九州大学 |
著者所属 |
|
|
|
九州大学 |
著者所属 |
|
|
|
九州大学 |
著者所属 |
|
|
|
九州大学 |
著者所属 |
|
|
|
九州大学 |
著者所属(英) |
|
|
|
en |
|
|
Kyushu University |
著者所属(英) |
|
|
|
en |
|
|
Kyushu University |
著者所属(英) |
|
|
|
en |
|
|
Kyushu University |
著者所属(英) |
|
|
|
en |
|
|
Kyushu University |
著者所属(英) |
|
|
|
en |
|
|
Kyushu University |
著者名 |
藤里, 法輝
中島, 祐人
稲永, 俊介
坂内, 英夫
竹田, 正幸
|
論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
文字列の 「構造」 に着目したパターン照合の一種である,パラメタ化パターン照合問題を考える.本論文では,パラメタ化パターン照合問題のための索引構造の 1 つであるパラメタ化接尾辞木を,右から左にオンラインに構築するアルゴリズムを提案する.提案アルゴリズムは,O (n ( |
書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN1009593X |
書誌情報 |
研究報告アルゴリズム(AL)
巻 2019-AL-171,
号 2,
p. 1-7,
発行日 2019-01-22
|
ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8566 |
Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |