1. N.H. Rao, M.S., graduated
August 1977. Project Title: "A
Generalized Bound for the LPT Scheduling Algorithm."
2. E.K. Lai, M.S., graduated
June 1978. Project Title: "Heuristic
Solutions to the Minimum Cost Deadlock Recovery Problem."
3. J.W. Pruitt, M.S., graduated
June 1979. Project Title: "A Record
Allocation Problem with Variable Length Records."
4. Y.N. Chen, M.S., graduated
June 1980. Project Title: "Anomalies in
List Scheduling of Uniform Execution Time Task Systems."
5. D. O'Brien, M.S., graduated
June 1980. Project Title: "Task
Scheduling and Dispatching in TSS/370."
6. J. Greene, M.S., graduated
August 1980. Project Title: "An Average
Case Performance Analysis of LPT vs. FFD (Bin
Packing) Scheduling Algorithms."
7. N. Skovran, M.S., graduated
September 1980. Project Title: "Simulation of Record Placement to Minimize
Seek Cost."
8. Y.H. Cheng, M.S., graduated
November 1980. Project Title: "An
Analysis of Two Heuristic Algorithms for Cyclic-Channel Assignment Problem."
9. D.K. Boehde, M.S., graduated
August 1981. Project Title: "Scheduling
in a Hierarchical Process Control System."
10. C.J-L. Tuan, M.S., graduated August 1981. Project Title: "Efficient Algorithm for
Generating Maximal Independent Sets of Interval Graphs."
11. J. Witthoff, M.S., graduated December 1981. Project Title: "The DISEP Problem."
12. L.A. Herrbach, M.S., graduated August 1985. Project Title: "Scheduling to Minimize Mean
Flow Time with Variable Release Times."
13. W.S-K. Tang, Ph.D., graduated August 1986. Dissertation Title:
"Scheduling Algorithms for Minimizing the Number of Tardy Jobs."
14. J. Du, Ph.D., graduated May 1988. Dissertation Title: "Complexity of Some
Deterministic Scheduling Problems."
15. G.H. Young, Ph.D., graduated May 1989. Dissertation Title: "Complexity of Minimizing
Makespan and Mean Flow Time."
16. K.S. Hong, Ph.D., graduated June 1989. Dissertation Title: "On Some Scheduling
Problems."
17. T.W. Tam, Ph.D., graduated August 1990. Dissertation Title: "Message Routing in
Distributed Real-Time System."
18. C.S. Wong, Ph.D., graduated August 1990. Dissertation Title: "Scheduling Algorithms
for Imprecise Computation in Real-Time System."
19. V.K.M. Yu, Ph.D., graduated December 1991. Dissertation Title: "Approximation Algorithms
for Minimizing the Number of Tardy Units in Real-Time Systems."
20. K.I-J. Ho, Ph.D., graduated August 1992. Dissertation Title: "Algorithms for
Scheduling Imprecise Computation Tasks."
21. S. Han, Ph.D., graduated August 1992. Dissertation Title: "Probabilistic Analyses of Some Scheduling and Packing Heuristic Algorithms."
22. H. Zhao, Ph.D., graduated May 2005. Dissertation Title: "Algorithms and Complexity Analysis for Some Combinatorial Optimization Problems."
23. H. Li, Ph.D., graduated May 2005. Dissertation Title: "Order Scheduling in Dedicated and Flexible Machine Environments."
24. Y. Huo, Ph.D., graduated May 2005. Dissertation Title: "Some Topics on Deterministic Scheduling Problems."
25. C. Liu, Ph.D., graduated May 2005. Dissertation Title: "Scheduling Policies for Disks and Disk Arrays."
26. X. Wang, Ph.D., graduated December 2007. Dissertation Title: "Some Combinatorial Optimization Problems on Radio Network Communication and Machine Scheduling."