@techreport{oai:ipsj.ixsq.nii.ac.jp:00241031,
 author = {Dominik, Köppl and Jannik, Olbrich and Dominik, Köppl and Jannik, Olbrich},
 issue = {15},
 month = {Nov},
 note = {単純な文字列の一般化の一つは未決定文字列である．未決定文字列の中に，各位置に一つの文字が格納されているだけではなく，複数の文字の選択肢が認められている．応用として，テキスト位置ですべての可能性を列挙することをモデル化する．実用的であるためには，パターン照合や未決定文字列の類似性を測定するなど，単純な文字列に対して知られている技術を未決定文字列に応用し，さまざまなクエリの種類に答えることに注目が集まっているが，遺伝子データの解析でよく利用されている欠如単語の検索にはまだ応用されていない．単純な文字列で，最短の欠如単語の検索を既に線形時間で答えられるが，未決定文字列上での計算は NP 困難であることを示す．},
 title = {未決定文字列における欠如単語の検索の困難さ},
 year = {2024}
}