| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 第一章 概述 | 第9-16页 |
| ·引言 | 第9-12页 |
| ·问题的提出 | 第12-14页 |
| ·预备知识 | 第14-15页 |
| ·本论文的主要结果 | 第15-16页 |
| 第二章 具有同时性约束的平行机排序的序列模型 | 第16-21页 |
| ·NP-完全性证明 | 第16-18页 |
| ·直径不超过5的树的情形 | 第18-21页 |
| 第三章 具有同时性约束的平行机排序的一般模型 | 第21-40页 |
| ·NP-完全性证明 | 第21-27页 |
| ·近似算法及证明 | 第27-30页 |
| ·特殊图的多项式时间算法 | 第30-40页 |
| 参考文献 | 第40-42页 |
| 致谢 | 第42页 |