单机分批排序和平行机在线排序问题

第一章 序言	第1-18页
·排序	第13-14页
·计算复杂性	第14-15页
·P类和NP类	第15-16页
·近似算法	第16页
·分批排序	第16-17页
·在线排序	第17-18页
第二章 一类新排序问题的NP-完备性证明	第18-25页
·引言	第18-19页
·NP-完备性证明	第19-23页
·结语	第23-25页
第三章 带机器准备时间的平行机在线排序问题	第25-32页
·引言	第25-26页
·算法及分析	第26-32页
参考文献	第32-35页