��ݮ��Ƶ

Ian Munro, university professor in the Cheriton School of Computer Science and Canada Research Chair, is celebrating his ��ݮ��Ƶ golden jubilee, having been part of the institution for 50 years.

Munro has held numerous administrative positions at ��ݮ��Ƶ, including director of the Institute for Computer Research, associate chair of undergraduate studies, and associate chair of graduate studies. He also served on the board of CEMC.

Over his career, Munro has made many fundamental and lasting contributions in sorting, selection and data structures, including optimal binary search trees, heaps and hashing. He stayed focused on these subjects, taking an expansive view, which included text search and data streams at a time when few others were exploring these areas.

“My first research interest was in data structures — in other words, the problem of organizing data so that the necessary operation can be performed efficiently — but I drifted into perceptrons, which are a forerunner of neural networks, and into arithmetic computation,” he said. “Later on, especially after I came to ��ݮ��Ƶ, my focus moved back to data structures.”

“In the last half of the eighties and into the nineties I became involved in a project, led by Gaston Gonnet and Frank Tompa, to develop techniques and software to , a project that ultimately led to the creation of .”

Read more about this exceptional academic and ��ݮ��Ƶ legend .