可中断排序论文

具有非交叉维修时间的平行机在线排序
论文摘要本文主要研究的是具有非交叉维修时间的平行机在线排序问题。在排序问题中，平行机排序是其中最活跃的分支之一。无论是对离线的还是在线的，数十年来人们进行了大量的研究。关于平行...
（半）在线排序中若干问题的研究
论文摘要本文研究了两类排序问题,一类是同型机上可中断半在线排序问题,一类是同类机上的在线排序问题。并且对这两类问题都给出了最优的（半）在线算法。全文共分为三章。第一章是绪论部分...