0-1 ナップサック問題の準四次時間アルゴリズム

本論文では、0-1 ナップサック問題に対して、O(n + w^2_max log^4 w_max) 時間の決定性アルゴリズムを提案する。これは、これまでの最高の時間計算量 e^O(n + w^{12/5}_max) を改善するものである。