Graduate Alumni
1993
James Plank
Adviser: Li, KaiDegree: PhD, 1993 , Thesis: Efficient Checkpointing on MIMD Architectures (thesis)
Monika Rauch
Adviser: Tarjan, RobertDegree: PhD, 1993 , Thesis: Fully Dynamic Graph Algorithms and Their Data Structures (thesis)
Matthew Blaze
Adviser: Rafael AlonsoDegree: PhD, 1993 , Thesis: Caching in Large--Scale Distributed File Systems
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)
1992
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)
Russel Schaffer
Adviser: Sedgewick, RobertDegree: PhD, 1992 , Thesis: Analysis of Heapsort (Thesis)
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)
Carl Staelin
Adviser: Hector Garcia-MolinaDegree: PhD, 1991 , Thesis: High Performance File System Design (Thesis)
Christopher Clifton
Adviser: Hector Garcia-MolinaDegree: PhD, 1991 , Thesis: HyperFile: A Database Manager for Documents
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)
