Quick links

Graduate Alumni

1975

George Lueker

Adviser: Jeffrey Ullman
Degree: PhD, 1975 , Thesis: Efficient Algorithms for Chordal Graphs and Interval Graphs

Steven Tanimoto

Adviser: Theo Pavlidis
Degree: PhD, 1975 , Thesis: Hierarchical Approaches to Picture Processing

Daniel Hirschberg

Adviser: Jeffrey Ullman
Degree: PhD, 1975 , Thesis: The Longest Common Subsequence Problem

Alan Demers

Adviser: Jeffrey Ullman
Degree: PhD, 1975 , Thesis: Parser Construction with Ambiguous Grammars

1974

Edward Horvath

Adviser: Jeffrey Ullman
Degree: PhD, 1974 , Thesis: Efficient Minimum Extra Space Stable Sorting

Prakash Nadkarni

Adviser: John Bruno
Degree: PhD, 1974 , Thesis: An Implementation Facility for High-Level Data Structures

H. Feng

Adviser: Theo Pavlidis
Degree: PhD, 1974 , Thesis: Description and Recognition of Scenes …

1973

N.E. El Djabri

Adviser: Jeffrey Ullman
Degree: PhD, 1973 , Thesis: Parser Optimization Techniques

Jeffrey Spirn

Adviser: Peter Denning
Degree: PhD, 1973 , Thesis: Program Locality and Dynamic Memory Management

Dilip Sarwate

Adviser: Jeffrey Ullman
Degree: PhD, 1973 , Thesis: Weight Enumeration of Reed-Muller Codes and Cosets

Ravi Sethi

Adviser: Jeffrey Ullman
Degree: PhD, 1973 , Thesis: Validating Register Allocations for Straight Line Programs

1972

Walter Kohler

Adviser: Steiglitz, Kenneth
Degree: PhD, 1972 , Thesis: Exact and Approximate Algorithms for Permutation Problems

Terry Lyons

Adviser: John Bruno
Degree: PhD, 1972 , Thesis: Problems of Program Validation in the Context of the Predicate Calculus

1971

Geng-Seng Fang

Adviser: Theo Pavlidis
Degree: PhD, 1971 , Thesis: Statistical Techniques for Waveform Analysis and Discrimination

1970

Brian Lucas

Adviser: John Bruno
Degree: PhD, 1970 , Thesis: A Solution to the Hidden-Line Problem …

Frank Gratzer

Adviser: Steiglitz, Kenneth
Degree: PhD, 1970 , Thesis: Computer Solution of Large Multicommodity Flow Problems

John Mylopoulos

Adviser: Theo Pavlidis
Degree: PhD, 1970 , Thesis: On the Definition and Recognition of Patterns in Discrete Spaces

Alexander Birman

Adviser: Jeffrey Ullman
Degree: PhD, 1970 , Thesis: The TMG Recognition Schema

Gerald Burnett

Adviser: Edward Coffman
Degree: PhD, 1970 , Thesis: Performance Analysis of Interleaved Memory Systems

Martin Krone

Adviser: Steiglitz, Kenneth
Degree: PhD, 1970 , Thesis: Heuristic Programming Applied to Scheduling Problems

1969

Brian Kernighan

Adviser: P. Weiner
Degree: PhD, 1969 , Thesis: Some Graph Partitioning Problems Related to Program Segmentation

Richard Muntz

Adviser: Edward Coffman
Degree: PhD, 1969 , Thesis: Scheduling of Computations on Multiprocessor Systems …

William King

Adviser: P. Weiner
Degree: PhD, 1969 , Thesis: On the Modular Decomposition of Autonomous Machines

Arie Shoshani

Adviser: Edward Coffman
Degree: PhD, 1969 , Thesis: Detection, Prevention and Recovery from Deadlocks …

R. Gaines

Adviser: P. Weiner
Degree: PhD, 1969 , Thesis: The Debugging of Computer Programs

Follow us: Facebook Twitter Linkedin