WEKO3
アイテム
未決定文字列における一意単語の検索の困難さ
https://ipsj.ixsq.nii.ac.jp/records/241892
https://ipsj.ixsq.nii.ac.jp/records/24189204b414a8-eeb0-4a1e-a50a-4d181f7609a7
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL25201004.pdf (838.5 kB)
2027年1月7日からダウンロード可能です。
|
Copyright (c) 2025 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, AL:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2025-01-07 | |||||||||
| タイトル | ||||||||||
| タイトル | 未決定文字列における一意単語の検索の困難さ | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 山梨大学コンピュータ理工学 | ||||||||||
| 著者所属 | ||||||||||
| University of Ulm | ||||||||||
| 著者名 |
Dominik, Köppl
× Dominik, Köppl
× Jannik, Olbrich
|
|||||||||
| 著者名(英) |
Dominik, Köppl
× Dominik, Köppl
× Jannik, Olbrich
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 未決定文字列は単純な文字列を一般化したものである．未決定文字列の中に，各位置に 1 つの文字が格納されているだけでなく，複数の文字の選択肢が認められている．さらにテキスト位置ですべての可能性を列挙するモデル化に適用できる．実用化のため，パターン照合や未決定文字列の類似性を測定するなど，単純な文字列に対して既知の技術を未決定文字列に応用し，様々なクエリの種類に応じることに関心が向けられているが，遺伝子データの解析において頻繁に利用されている一意単語の検索に関しては未検証である．単純な文字列において，最短の一意単語の検索は既に線形時間で出力可能であるが，未決定文字列上での計算は NP 困難であることを示す． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN1009593X | |||||||||
| 書誌情報 |
研究報告アルゴリズム（AL） 巻 2025-AL-201, 号 4, p. 1-5, 発行日 2025-01-07 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8566 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
