For a single machine, if the SPT schedule had three batches, it was pointed out that the worst-case bound was not larger than 11/9.

 
  • 特别地,对于单机并且机器仅需要2次维护的情况,给出SPT算法的界不超过11/9。
今日热词
目录 附录 查词历史