@article{oai:nagoya.repo.nii.ac.jp:00010826,
 author = {太郎良, 浩次 and 平田, 富夫 and 稲垣, 康善},
 issue = {7},
 journal = {電子情報通信学会論文誌},
 month = {Jul},
 note = {テキスト木tとパターン木pが与えられたとき，tの部分木でpと照合するものを見つける処理を木パターンマッチングと言う．本論文では木パターンマッチングを行う並列アルゴリズムを提案する．tとpのサイズをそれぞれn，mとするとき，提案するアルゴリズムはCREW-PRAM上で（mn/logn）台のプロセッサを使用しO（logn）時間で木パターンマッチングを行う．これまでに知られているCREW-PRAM上でのアルゴリズムは，（mn/log2n）台のプロセッサを使用し，計算時間がO（log2n）であったので，本論文の結果は計算時間を改善する．また，プロセッサの割当て方を具体的に与えている．},
 pages = {400--409},
 title = {木パターンマッチングのための並列アルゴリズム},
 volume = {J75-D-I},
 year = {1992}
}