Michael Fredman

Last updated
Michael Lawrence Fredman
Nationality U.S.
Alma mater Stanford University (PhD)
Scientific career
Fields Computer Science
Institutions Rutgers University
Thesis Growth Properties of a Class of Recursively Defined Functions (1972)
Doctoral advisor Donald Knuth
Doctoral students Michael Fellows
John Iacono

Michael Lawrence Fredman is an emeritus professor at the Computer Science Department at Rutgers University, United States. He earned 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, the transdichotomous model of integer computing with Dan Willard, 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.

Related Research Articles

<span class="mw-page-title-main">Robert Tarjan</span> American computer scientist and mathematician

Robert Endre Tarjan is an American computer scientist and mathematician. He is the discoverer of several graph theory algorithms, including his strongly connected components algorithm, and co-inventor of both splay trees and Fibonacci heaps. Tarjan is currently the James S. McDonnell Distinguished University Professor of Computer Science at Princeton University.

<span class="mw-page-title-main">University of Bonn</span> Public university in Bonn, Germany

The University of Bonn, officially the Rhenish Friedrich Wilhelm University of Bonn, is a public research university located in Bonn, North Rhine-Westphalia, Germany. It was founded in its present form as the Rhein-Universität on 18 October 1818 by Frederick William III, as the linear successor of the Kurkölnische Akademie Bonn which was founded in 1777. The University of Bonn offers many undergraduate and graduate programs in a range of subjects and has 544 professors. The University of Bonn is a member of the German U15 association of major research-intensive universities in Germany and has the title of "University of Excellence" under the German Universities Excellence Initiative.

<span class="mw-page-title-main">Robert Sedgewick (computer scientist)</span> American computer scientist

Robert Sedgewick is an American computer scientist. He is the founding chair and the William O. Baker Professor in Computer Science at Princeton University and was a member of the board of directors of Adobe Systems (1990–2016). He previously served on the faculty at Brown University and has held visiting research positions at Xerox PARC, Institute for Defense Analyses, and INRIA. His research expertise is in algorithm science, data structures, and analytic combinatorics. He is also active in developing the college curriculum in computer science and in harnessing technology to make that curriculum available to anyone seeking the opportunity to learn from it.

<span class="mw-page-title-main">Courant Institute of Mathematical Sciences</span> Division of New York University, US (founded 1935)

The Courant Institute of Mathematical Sciences is the mathematics research school of New York University (NYU). Founded in 1935, it is named after Richard Courant, one of the founders of the Courant Institute and also a mathematics professor at New York University from 1936 to 1972, and serves as a center for research and advanced training in computer science and mathematics. It is located on Gould Plaza next to the Stern School of Business and the economics department of the College of Arts and Science.

<span class="mw-page-title-main">Nitin Saxena</span> Indian mathematician and computer scientist

Nitin Saxena is an Indian scientist in mathematics and theoretical computer science. His research focuses on computational complexity.

<span class="mw-page-title-main">Tarbiat Modares University</span> Educational institution in Tehran, Iran

Tarbiat Modares University is a graduate university with its main campus in Tehran, Iran. It was founded in 1982 to train university professors and is among the top universities in Iran. Admission is through national-level university exams, and in most programs, is limited to top performers.

<span class="mw-page-title-main">Chennai Mathematical Institute</span> Research and education institute in Chennai, India

Chennai Mathematical Institute (CMI) is a higher education and research institute in Chennai, India. It was founded in 1989 by the SPIC Science Foundation, and offers undergraduate and postgraduate programmes in physics, mathematics and computer science. CMI is noted for its research in algebraic geometry, in particular in the area of moduli of bundles.

<span class="mw-page-title-main">Michael Sipser</span> American theoretical computer scientist (born 1954)

Michael Fredric Sipser is an American theoretical computer scientist who has made early contributions to computational complexity theory. He is a professor of applied mathematics and was the Dean of Science at the Massachusetts Institute of Technology.

Michael Ellis Fisher was an English physicist, as well as chemist and mathematician, known for his many seminal contributions to statistical physics, including but not restricted to the theory of phase transitions and critical phenomena. He was the Horace White Professor of Chemistry, Physics, and Mathematics at Cornell University. Later he moved to the University of Maryland College of Computer, Mathematical, and Natural Sciences, where he was University System of Maryland Regents Professor, a Distinguished University Professor and Distinguished Scholar-Teacher.

<span class="mw-page-title-main">James Sethian</span> American mathematician

James Albert Sethian is a professor of mathematics at the University of California, Berkeley and the head of the Mathematics Group at the United States Department of Energy's Lawrence Berkeley National Laboratory.

<span class="mw-page-title-main">Moshe Vardi</span> Israeli mathematicien and computer scientist

Moshe Ya'akov Vardi is an Israeli mathematician and computer scientist. He is the Karen Ostrum George Distinguished Service Professor in Computational Engineering at Rice University, United States. and a faculty advisor for the Ken Kennedy Institute. His interests focus on applications of logic to computer science, including database theory, finite model theory, knowledge of multi-agent systems, computer-aided verification and reasoning, and teaching logic across the curriculum. He is an expert in model checking, constraint satisfaction and database theory, common knowledge (logic), and theoretical computer science.

The Faculty of Science and Engineering (FSE) is one of the three faculties that comprise the University of Manchester in northern England. Established in October 2004, the faculty was originally called the Faculty of Engineering and Physical Sciences. It was renamed in 2016, following the abolition of the Faculty of Life Science and the incorporation of some aspects of life sciences into the departments of Chemistry and Earth and Environmental Sciences. It is organised into 2 schools and 9 departments: Chemical Engineering and Analytical Science; Chemistry; Computer Science; Earth and Environmental Sciences; Physics and Astronomy; Electrical & Electronic Engineering; Materials; Mathematics; and Mechanical, Aerospace and Civil Engineering.

<span class="mw-page-title-main">University of California, Santa Barbara College of Engineering</span> Undergraduate college at University of California, Santa Barbara

The College of Engineering (CoE) is one of the three undergraduate colleges at the University of California, Santa Barbara.

Daniel Alan Spielman has been a professor of applied mathematics and computer science at Yale University since 2006. As of 2018, he is the Sterling Professor of Computer Science at Yale. He is also the Co-Director of the Yale Institute for Network Science, since its founding, and chair of the newly established Department of Statistics and Data Science.

János Komlós is a Hungarian-American mathematician, working in probability theory and discrete mathematics. He has been a professor of mathematics at Rutgers University since 1988. He graduated from the Eötvös Loránd University, then became a fellow at the Mathematical Institute of the Hungarian Academy of Sciences. Between 1984–1988 he worked at the University of California, San Diego.

The UBC Computer Science department at the University of British Columbia was established in May 1968. UBC CS is located at the UBC Point Grey campus in Vancouver, British Columbia, Canada. As of September 2022, it has 65 faculty, 62 staff, 248 graduate students, and 2,763 undergraduates.

The UCL Faculty of Mathematical and Physical Sciences is one of the 11 constituent faculties of University College London (UCL). The Faculty, the UCL Faculty of Engineering Sciences and the UCL Faculty of the Built Envirornment together form the UCL School of the Built Environment, Engineering and Mathematical and Physical Sciences.

Dan Edward Willard was an American computer scientist and logician, and a professor of computer science at the University at Albany.

The College of Computer, Mathematical, and Natural Sciences (CMNS) at the University of Maryland, College Park, is home to ten academic departments and a dozen interdisciplinary research centers and institutes. CMNS is one of 13 schools and colleges within the University of Maryland, College Park.

<span class="mw-page-title-main">University College of Science, Technology and Agriculture</span> Science College, Kolkata, West Bengal

The University College of Science, Technology and Agriculture are two of five main campuses of the University of Calcutta (CU). The college served as the cradle of Indian Sciences by winning the Nobel Prize in Physics in 1930 and many fellowships of the Royal Society London.

References