Graduate Alumni
1978
James A. Storer
Adviser: Thomas SzymanskiDegree: PhD, 1978 , Thesis: Data Compression: Methods and Complexity Issues
Marc Kaplan
Adviser: Jeffrey UllmanDegree: PhD, 1978 , Thesis: Automatic Analysis of Program Variable Usage
David E. Maier
Adviser: Jeffrey UllmanDegree: PhD, 1978 , Thesis: The Complexity of Some Problems on Sequences
Udaiprakash Gupta
Adviser: Jeffrey UllmanDegree: PhD, 1978 , Thesis: Analysis of Consecutive Retrieval File Organizations
Gregory Hunter
Adviser: Steiglitz, KennethDegree: PhD, 1978 , Thesis: Efficient Computation and Data Structures for Graphics
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
Mihalis Yannakakis
Adviser: Jeffrey UllmanDegree: PhD, 1978 , Thesis: The Complexity of Maximum Subgraph Problems
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
Robin Chang
Adviser: Theo PavlidisDegree: PhD, 1976 , Thesis: Applications of Fuzzy Decision Techniques …
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 …
1975
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
Alan Demers
Adviser: Jeffrey UllmanDegree: PhD, 1975 , Thesis: Parser Construction with Ambiguous Grammars
1974
Edward Horvath
Adviser: Jeffrey UllmanDegree: PhD, 1974 , Thesis: Efficient Minimum Extra Space Stable Sorting
Prakash Nadkarni
Adviser: John BrunoDegree: PhD, 1974 , Thesis: An Implementation Facility for High-Level Data Structures
H. Feng
Adviser: Theo PavlidisDegree: PhD, 1974 , Thesis: Description and Recognition of Scenes …
