@techreport{oai:ipsj.ixsq.nii.ac.jp:00241892,
 author = {Dominik, Köppl and Jannik, Olbrich and Dominik, Köppl and Jannik, Olbrich},
 issue = {4},
 month = {Jan},
 note = {未決定文字列は単純な文字列を一般化したものである．未決定文字列の中に，各位置に 1 つの文字が格納されているだけでなく，複数の文字の選択肢が認められている．さらにテキスト位置ですべての可能性を列挙するモデル化に適用できる．実用化のため，パターン照合や未決定文字列の類似性を測定するなど，単純な文字列に対して既知の技術を未決定文字列に応用し，様々なクエリの種類に応じることに関心が向けられているが，遺伝子データの解析において頻繁に利用されている一意単語の検索に関しては未検証である．単純な文字列において，最短の一意単語の検索は既に線形時間で出力可能であるが，未決定文字列上での計算は NP 困難であることを示す．},
 title = {未決定文字列における一意単語の検索の困難さ},
 year = {2025}
}