スケジューリング問題の効率的な処理と分析

ジョブの特定の性質を持つ数を表す変数パラメータを用いて、強NP困難な問題に対する暗黙的列挙アルゴリズムと多項式時間近似スキームを提案する。