Graduate Alumni
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
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
Francis Chin
Adviser: Steiglitz, KennethDegree: PhD, 1975 , Thesis: Complexity of Numerical Algorithms for Polynomials
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
H. Feng
Adviser: Theo PavlidisDegree: PhD, 1974 , Thesis: Description and Recognition of Scenes …
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
1973
Dilip Sarwate
Adviser: Jeffrey UllmanDegree: PhD, 1973 , Thesis: Weight Enumeration of Reed-Muller Codes and Cosets
Ravi Sethi
Adviser: Jeffrey UllmanDegree: PhD, 1973 , Thesis: Validating Register Allocations for Straight Line Programs
N.E. El Djabri
Adviser: Jeffrey UllmanDegree: PhD, 1973 , Thesis: Parser Optimization Techniques
Jeffrey Spirn
Adviser: Peter DenningDegree: PhD, 1973 , Thesis: Program Locality and Dynamic Memory Management
1972
Walter Kohler
Adviser: Steiglitz, KennethDegree: PhD, 1972 , Thesis: Exact and Approximate Algorithms for Permutation Problems
Terry Lyons
Adviser: John BrunoDegree: PhD, 1972 , Thesis: Problems of Program Validation in the Context of the Predicate Calculus
1971
Geng-Seng Fang
Adviser: Theo PavlidisDegree: PhD, 1971 , Thesis: Statistical Techniques for Waveform Analysis and Discrimination
1970
Brian Lucas
Adviser: John BrunoDegree: PhD, 1970 , Thesis: A Solution to the Hidden-Line Problem …
