Graduate Alumni
1993
Hing Ting
Adviser: Andrew YaoDegree: PhD, 1993 , Thesis: Computational Complexity for Selection Problems with Parity-Like Tests (Thesis)
Mark Greenstreet
Adviser: Li, KaiDegree: PhD, 1993 , Thesis: START: A Technique for High--Bandwidth Communication
Brandon Dixon
Adviser: Tarjan, RobertDegree: PhD, 1993 , Thesis: Minimum Spanning Tree Verification, Fast Priority Queues, and Massively Parallel Factoring (Thesis)
Larry Aupperle
Adviser: Patrick HanrahanDegree: PhD, 1993 , Thesis: Hierarchical Algorithms for Illumination (Thesis)
Liang-Fang Chao
Adviser: LaPaugh, AndreaDegree: PhD, 1993 , Thesis: Scheduling and Behavioral Transformations for Parallel Systems (Thesis)
Karin Petersen
Adviser: Li, KaiDegree: PhD, 1993 , Thesis: Operating System Support for Modern Memory Hierarchies (Thesis)
Adam Buchsbaum
Adviser: Tarjan, RobertDegree: PhD, 1993 , Thesis: Data--Structural Bootstrapping and Catenable Deques
1992
Hsing-Mean (Edwin) Sha
Adviser: Steiglitz, KennethDegree: PhD, 1992 , Thesis: Run--Time Fault Tolerance for Array Architectures
C. Barber
Adviser: Dobkin, DavidDegree: PhD, 1992 , Thesis: Computational Geometry with Imprecise Data and Arithmetic (Thesis)
Russel Schaffer
Adviser: Sedgewick, RobertDegree: PhD, 1992 , Thesis: Analysis of Heapsort (Thesis)
Christos Polyzois
Adviser: Hector Garcia-MolinaDegree: PhD, 1992 , Thesis: Disaster Recovery for Transaction Processing Systems (Thesis)
Leonidas Palios
Adviser: Chazelle, BernardDegree: PhD, 1992 , Thesis: Decomposition Problems in Computational Geometry (Thesis)
1991
Xiaofeng Han
Adviser: Tarjan, RobertDegree: PhD, 1991 , Thesis: An Algorithmic Approach to Extremal Graph Problems (Thesis)
Annemarie Spauster
Adviser: Hector Garcia-MolinaDegree: PhD, 1991 , Thesis: Ordered and Reliable Multicast Communication
Richard Squier
Adviser: Steiglitz, KennethDegree: PhD, 1991 , Thesis: Efficient, Scalable Architectures for Lattice-Gas Computations (Thesis)
Dimitris Doukas
Adviser: LaPaugh, AndreaDegree: PhD, 1991 , Thesis: A New Specification Model for Timing constraints and Efficient Methods for their Verification (thesis)
Heather Booth
Adviser: Tarjan, RobertDegree: PhD, 1991 , Thesis: Some Fast Algorithms on Graphs and Trees (thesis)
John Bradley
Adviser: N/ADegree: MSE, 1991
Srikant Mukherjee
Adviser: N/ADegree: MSE, 1991
Neal Young
Adviser: Tarjan, RobertDegree: PhD, 1991 , Thesis: Competitive Paging and Dual-Guided On-Line Weighted Caching and Matching Algorithms (Thesis)
Burton Rosenberg
Adviser: Chazelle, BernardDegree: PhD, 1991 , Thesis: Lower Bounds in Geometric Searching (Thesis)
Krishnaswamy Balasubramanian
Adviser: Richard LiptonDegree: PhD, 1991 , Thesis: An Euclidean Metric for Genetic Sequence Comparison (Thesis)
Christopher Clifton
Adviser: Hector Garcia-MolinaDegree: PhD, 1991 , Thesis: HyperFile: A Database Manager for Documents