April 25, 2014

A workshop in honour of Allan Borodin's 60th birthday
June 22 - 23, 2001

Speaker Abstracts

The workshop will involve technical talks both days, followed by a banquet Saturday evening. Participants will include former students, friends, and colleagues who have worked with Prof. Borodin.

For information regarding the workshop please contact: Stephen Cook


Allan Borodin is a native of New Jersey. He received his BA degree in Mathematics from Rutgers in 1963 and his MSc degree in Electrical Engineering and Computer Science from Stevens Institute of Technology in 1966, while working at Bell Labs.

In 1969, he received his PhD in Computer Science from Cornell University. He then joined the faculty at the University of Toronto and served as the Chairman of the Department of Computer Science from 1980-1985 and 1992-1993. His main research activities include complexity theory (with particular interest in time-space tradeoffs), online algorithms, and packet routing. His book with Ran El-Yaniv "Online Computation and Competitive Analysis" has recently appeared and is the first textbook in the area.

Professor Borodin is an editor for four journals, including the SIAM Journal on Computing (for which he was managing editor). He was the chair of the 27th Annual ACM Symposium on Theory of Computing in 1995 and has been the chair of the IEEE Computer Society Technical Committee for Mathematics of Computation since 1992. He was also the chairman of the Advisory Board, ETS Graduate Record Examinations for Computer Science from 1989 to 1993.

Allan Borodin was elected Fellow of the Royal Society of Canada in 1991.

Research Interests:

  • Computational Complexity
  • Analysis of Algorithms: Click here for a recent paper (co-authored with Morten Nielsen and Charles Rackoff) concerning the analysis of greedy and greedy-like scheduling algorithms.
  • Online Computation: Click here for information on the text by Allan Borodin and Ran El-Yaniv.
  • Network Routing
  • : Click here for a recent paper (co-authored with Rafi Ostrovsky and Yuval Rabani) concerning network stability preserving transformations.
  • Information Retrieval

Preliminary List of Speakers :

Shai Ben David
Jeff Edmonds
Ran El-Yaniv
Kelly Gotlieb
John Hopcroft
David Kirkpatrick
Jon Kleinberg
Ian Munro
Rafi Ostrovsky
Nick Pippenger
Yuval Rabani

Sasha Razborov
Steven Rudich
Baruch Schieber
Madhu Sudan
Hisao Tamaki
Martin Tompa
Panayiotis Tsaparas
Eli Upfal
Les Valiant
Avi Wigderson


A block of rooms for participants have been arranged the hotels listed below. Please request the Fields Institute rate when booking (approx. $125CDN); rooms must be reserved before May 22, 2001 to receive the Fields rate.

Days Inn
30 Carleton Street,
Toronto, ON, M5B 2E9
Tel: 416 977-6655
Toll Free 1-800-367-9601 (8:30 am- 6pm)
Quality Hotel
280 Bloor Street West
Toronto, ON, M5S 1V8
Tel: (416) 968-0010
Fax: (416) 968-7765

For additional accommodation resources, please see the Fields Housing page

For further information about this event please contact