COMICS · CATALOGUE 124
同一3台の機械における多項式時間スケジューリング
Polynomial-time scheduling on three identical machines
先後関係のある単位時間の仕事を同一3台の機械に割り振る問題と、最短スケジュールを多項式時間で求める主張を紹介する漫画です。
このサイトの解説には、誤りや不正確な説明が含まれる可能性があります。重要な主張・証明は原論文でご確認ください。
COMICS · CATALOGUE 124
Polynomial-time scheduling on three identical machines
先後関係のある単位時間の仕事を同一3台の機械に割り振る問題と、最短スケジュールを多項式時間で求める主張を紹介する漫画です。