Michael Fredman
Michael Lawrence Fredman | |
---|---|
Scientific career | |
Fields | Computer Science |
Institutions | Rutgers University |
Doctoral advisor | Donald Knuth |
Michael Lawrence Fredman is a professor at the Computer Science Department at Rutgers University, United States. He got his Ph. D. degree from Stanford University in 1972. Among his contributions to computer science are the development of the Fibonacci heap in a joint work with Robert Tarjan and the proof of a lower bound showing that Θ(n log n) is the optimal time for solving Klee's measure problem in a joint work with Bruce Weide.