Doctoral advisor Juris Hartmanis Role Computer scientist | Name Allan Borodin Notable awards ACM Fellow (2014) Awards CRM-Fields-PIMS prize | |
 | ||
Alma mater Rutgers University
Cornell University Thesis Computational Complexity and the Existence of Complexity Gaps (1969) Fields Theoretical computer science Books Online Computation and Competitive Analysis Education Cornell University, Rutgers University Similar People Ian Munro, Juris Hartmanis, Richard E Stearns | ||
Institutions University of Toronto | ||
Allan Borodin
Allan Bertram Borodin (born 1941) is a Canadian-American computer scientist who is a University Professor at the University of Toronto.
Contents
Biography
Borodin did his undergraduate studies at Rutgers University, earning a bachelor's degree in mathematics in 1963. After earning a master's degree at the Stevens Institute of Technology in 1966 (while at the same time working P/T as a programmer at Bell Laboratories), he continued his graduate studies at Cornell University, completing a doctorate in 1969 under the supervision of Juris Hartmanis. He joined the Toronto faculty in 1969 and was promoted to full professor in 1977. He served as department chair from 1980 to 1985, and became University Professor in 2011.
Awards and honors
Borodin was elected as a member of the Royal Society of Canada in 1991. In 2008 he won the CRM-Fields PIMS Prize. He became a fellow of the American Association for the Advancement of Science in 2011, and a fellow of the Association for Computing Machinery in 2014 "For contributions to theoretical computer science in complexity, on-line algorithms, resource tradeoffs, and models of algorithmic paradigms."