Graduate Alumni
1978
Yehoshua C. Sagiv
Adviser: Jeffrey UllmanDegree: PhD, 1978 , Thesis: Optimization of Queries in Relational Databases
James A. Storer
Adviser: Thomas SzymanskiDegree: PhD, 1978 , Thesis: Data Compression: Methods and Complexity Issues
David E. Maier
Adviser: Jeffrey UllmanDegree: PhD, 1978 , Thesis: The Complexity of Some Problems on Sequences
Gregory Hunter
Adviser: Steiglitz, KennethDegree: PhD, 1978 , Thesis: Efficient Computation and Data Structures for Graphics
Marc Kaplan
Adviser: Jeffrey UllmanDegree: PhD, 1978 , Thesis: Automatic Analysis of Program Variable Usage
Udaiprakash Gupta
Adviser: Jeffrey UllmanDegree: PhD, 1978 , Thesis: Analysis of Consecutive Retrieval File Organizations
John Turner
Adviser: Bradley DickinsonDegree: PhD, 1978 , Thesis: Linear Predictive Modelling and Efficient Speech Encoding
Yat-Sang Kwong
Adviser: Robert KellerDegree: PhD, 1978 , Thesis: On Reductions and Livelocks in Asynchronous Parallel Computation
1977
Thomas Doeppner
Adviser: Robert KellerDegree: PhD, 1977 , Thesis: Parallel Program Correctness Through Refinement
Howard Siegel
Adviser: Jeffrey UllmanDegree: PhD, 1977 , Thesis: Interconnection Networks and Masking Schemes …
Leah (Sigel); Jamieson
Adviser: Steiglitz, KennethDegree: PhD, 1977 , Thesis: A Pattern Classification Algorithm …
Amelia Fong Lochovsky
Adviser: Jeffrey UllmanDegree: PhD, 1977 , Thesis: Induction Variables in Set-Theoretic Languages
1976
Deepak Goyal
Adviser: Robert KellerDegree: PhD, 1976 , Thesis: Analysis of Some Parallel Scheduling Algorithms
Christos Papadimitriou
Adviser: Steiglitz, KennethDegree: PhD, 1976 , Thesis: The Complexity of Combinatorial Optimization Problems
John Kam
Adviser: Jeffrey UllmanDegree: PhD, 1976 , Thesis: Monotone Data Flow Analysis Frameworks …
Robin Chang
Adviser: Theo PavlidisDegree: PhD, 1976 , Thesis: Applications of Fuzzy Decision Techniques …
1975
Alan Demers
Adviser: Jeffrey UllmanDegree: PhD, 1975 , Thesis: Parser Construction with Ambiguous Grammars
Francis Chin
Adviser: Steiglitz, KennethDegree: PhD, 1975 , Thesis: Complexity of Numerical Algorithms for Polynomials
Leonard Vanek
Adviser: Robert KellerDegree: PhD, 1975 , Thesis: The Efficient Optimization of Arithmetic Expressions …
George Lueker
Adviser: Jeffrey UllmanDegree: PhD, 1975 , Thesis: Efficient Algorithms for Chordal Graphs and Interval Graphs
Steven Tanimoto
Adviser: Theo PavlidisDegree: PhD, 1975 , Thesis: Hierarchical Approaches to Picture Processing
Daniel Hirschberg
Adviser: Jeffrey UllmanDegree: PhD, 1975 , Thesis: The Longest Common Subsequence Problem
1974
Edward Horvath
Adviser: Jeffrey UllmanDegree: PhD, 1974 , Thesis: Efficient Minimum Extra Space Stable Sorting
H. Feng
Adviser: Theo PavlidisDegree: PhD, 1974 , Thesis: Description and Recognition of Scenes …
Prakash Nadkarni
Adviser: John BrunoDegree: PhD, 1974 , Thesis: An Implementation Facility for High-Level Data Structures