DAGタスクの分割による消費エネルギー最小化問題の複雑性

DAGタスクを複数の異機種マシンに割り当てる際の消費エネルギー最小化問題は、一般的にNP困難であるが、特殊な場合では多項式時間アルゴリズムが存在する。