@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00131030,
 book = {全国大会講演論文集},
 issue = {ソフトウェア科学・工学},
 month = {Mar},
 note = {ナップザック問題は代表的なNP完全問題であり、一般には多項式時間で解く方法は見つかっていない。しかし、ナップザックベクトルA={a_1,a_2,・・・, a_n} の大ぎさnと、その要素の最大ビット数x=log_2(max{a_1,a_2,・・・, a_n})から、d=m/xで定義される密度dが低い場合に限り、多項式時間で解く方法が知られている。本研究では、L^3アルゴリズムを用いた低密度ナップザック問題解決法、アルゴリズムSVを実現する方法について研究した。本稿ではその概要を報告する。},
 pages = {273--274},
 publisher = {情報処理学会},
 title = {ナップザック問題における解法拡張可能性の分析},
 volume = {第54回},
 year = {1997}
}