Michael Fredman

Michael Lawrence Fredman is an American computer scientist and emeritus professor in the Computer Science Department at Rutgers University. He earned his doctorate at Stanford University in 1972 under the supervision of Donald Knuth, then held posts in the mathematics department at the Massachusetts Institute of Technology from 1974 to 1976 and in the computer science and engineering department at the University of California, San Diego, until 1992. His best known contribution is the Fibonacci heap, a priority queue data structure developed jointly with Robert Tarjan. He also worked with Dan Willard on the transdichotomous model of integer computing, and with Bruce Weide he proved that time proportional to n log n is the best possible for solving Klee's measure problem.