Michael Fredman: Difference between revisions
Content deleted Content added
m substituting BD using AWB |
m WP:CHECKWIKI error fixes + general fixes using AWB (7442) |
||
Line 1: | Line 1: | ||
{{Infobox Scientist |
|||
{{Infobox_Scientist |
|||
| name = Michael Lawrence Fredman |
| name = Michael Lawrence Fredman |
||
| image = |
| image = |
||
Line 19: | Line 19: | ||
{{reflist}} |
{{reflist}} |
||
{{Persondata <!-- Metadata: see [[Wikipedia:Persondata]]. --> |
|||
| NAME = Fredman, Michael |
|||
| ALTERNATIVE NAMES = |
|||
| SHORT DESCRIPTION = |
|||
| DATE OF BIRTH = |
|||
| PLACE OF BIRTH = |
|||
| DATE OF DEATH = |
|||
| PLACE OF DEATH = |
|||
}} |
|||
{{DEFAULTSORT:Fredman, Michael}} |
{{DEFAULTSORT:Fredman, Michael}} |
||
[[Category:Year of birth missing (living people)]] |
[[Category:Year of birth missing (living people)]] |
||
Line 27: | Line 36: | ||
[[Category:Massachusetts Institute of Technology faculty]] |
[[Category:Massachusetts Institute of Technology faculty]] |
||
[[Category:University of California, San Diego faculty]] |
[[Category:University of California, San Diego faculty]] |
||
[[Category:Rutgers University faculty]] |
[[Category:Rutgers University faculty]] |
||
Revision as of 21:38, 1 December 2010
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 under the supervision of Donald Knuth.[1] He was a member of the mathematics department at the Massachusetts Institute of Technology from 1974 to 1976.[2] and of the Computer Science and Engineering department at the University of California, San Diego until 1992.[3] 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.