| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 第一章 绪论 | 第7-12页 |
| ·平行机排序问题 | 第7-9页 |
| ·半在线问题和竞争比分析 | 第9-11页 |
| ·论文概述 | 第11-12页 |
| 第二章 l_p范数下两台同型机确定型和随机排序问题 | 第12-24页 |
| ·引言 | 第12-14页 |
| ·P2|decr|l_p最优算法 | 第14-19页 |
| ·P2|online|l_p，P2|decr|l_p随机下界 | 第19-23页 |
| ·P2|online|l_p随机下界 | 第19-21页 |
| ·P2|decr|l_p随机下界 | 第21-23页 |
| ·小结 | 第23-24页 |
| 第三章 l_p范数下两台同型机半在线问题的最优算法 | 第24-29页 |
| ·引言 | 第24-25页 |
| ·P2|max|l_p最优算法 | 第25-27页 |
| ·P2|sum|l_p最优算法 | 第27-29页 |
| 参考文献 | 第29-32页 |
| 致谢 | 第32-33页 |
| 在学期间完成的论文 | 第33页 |