Borodin is a world leader in the mathematical foundations of computer science.
His influence on theoretical computer science has been enormous, and its scope
very broad. Jon Kleinberg, winner of the 2006 Nevanlinna Prize, writes of Borodin,
"he is one of the few researchers for whom one can cite examples of impact
on nearly every area of theory, and his work is characterized by a profound taste
in choice of problems, and deep connections with broader issues in computer science."
Allan Borodin has made fundamental contributions to many areas, including algebraic
computations, resource tradeoffs, routing in interconnection networks, parallel
algorithms, online algorithms, and adversarial queuing theory.
Borodin received his B.A. in Mathematics from Rutgers University in 1963, his
M.S. in Electrical Engineering & Computer Science in 1966 from Stevens Institute
of Technology, and his Ph.D. in Computer Science from Cornell University in 1969.
He was a systems programmer at Bell Laboratories in New Jersey from 1963-1966,
and a Research Fellow at Cornell from 1966-1969. Since 1969 he has taught with
the computer science department at the University of Toronto, becoming a full
professor in 1977, and chair of the department from 1980-1985. Professor Borodin
has been the editor of many journals including the SIAM Journal of Computing,
Algorithmica, the Journal of Computer Algebra, the Journal of Computational Complexity,
and the Journal of Applicable Algebra in Engineering, Communication and Computing.
He has held positions on, or been active in, dozens of committees and organizations,
both inside and outside the University, and has held several visiting professorships
internationally. In 1991 Borodin was elected a Fellow of the Royal Society of
of the prize are H.S.M. (Donald) Coxeter, George A. Elliott, James Arthur, Robert
V. Moody, Stephen A. Cook, Israel Michael Sigal, William T. Tutte, John B. Friedlander,
John McKay, Edwin Perkins, Donald A. Dawson, David Boyd, Nicole Tomczak-Jaegermann
and Joel Feldman.
in 1994, the CRM-Fields Prize recognizes exceptional research in the mathematical
sciences. In 2005, PIMS became an equal partner in the prize, and the name was
changed to the CRM-Fields-PIMS Prize. A committee appointed by the three institutes
chooses the recipient.
learn more about the prize, please visit www.fields.utoronto.ca/programs/scientific/crm-fields-pims/
Fields Institute, located in Toronto, is recognized as one of the world's leading
independent mathematical research institutions. The Fields Institute is named
after the Canadian mathematician John Charles Fields (1863-1932). Fields was a
pioneer and visionary who recognized the scientific, educational, and economic
value of research in the mathematical sciences. With a wide array of pure, applied,
industrial, financial and educational programs, the Fields Institute attracts
over 1,000 visitors annually from every corner of the globe, to collaborate on
leading-edge research programs in the mathematical sciences. The Field's Institute
is funded by the Natural Sciences and Engineering Research Council, the Ontario
Ministry of Training, Colleges and Universities, seven principal sponsoring universities,
ten affiliate universities and several corporate sponsors. See www.fields.utoronto.ca
for further details.
222 College Street, 2nd Floor
Toronto, Ontario M5T 3J1
more information, please contact the