Graduate Alumni
1992
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)
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)
1991
Carl Staelin
Adviser: Hector Garcia-MolinaDegree: PhD, 1991 , Thesis: High Performance File System Design (Thesis)
Robert Abbott
Adviser: Hector Garcia-MolinaDegree: PhD, 1991 , Thesis: Scheduling Real-time Transactions: A Performance Evaluation
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
1990
Youakim Bitar
Adviser: N/ADegree: MSE, 1990
Weizhen Mao
Adviser: Andrew YaoDegree: PhD, 1990 , Thesis: Scheduling and Bin Packing: A Study of the Worst-case Performance Bounds (thesis)
Mordecai Golin
Adviser: Sedgewick, RobertDegree: PhD, 1990 , Thesis: Probabilistic Analysis of Geometric Algorithms (thesis)
Richard Schaefer
Adviser: N/ADegree: MSE, 1990
Steven Friedman
Adviser: Ken SupowitDegree: PhD, 1990 , Thesis: Data Structures for Formal Verification of Circuit Designs (thesis)
Makoto Kobayashi
Adviser: N/ADegree: MSE, 1990