Ian Munro

Le professeur J. Ian Munro est un leader international dans le domaine des algorithmes et des structures de données. Il est l'autorité canadienne en matière de structures de données et a apporté des contributions fondamentales à ce domaine. Au cours des 45 dernières années, il a changé d'avis sur la pratique et la théorie des structures de données et des algorithmes. Il a contribué à façonner le domaine de la conception d'algorithmes, en particulier en ce qui concerne l'organisation efficace des données dans l'espace. Il a été reconnu pour ses travaux de recherche en tant que :

• Membre de la Société royale du Canada (2003).
• Fellow de l'Association for Computing Machinery (2008).
• Professeur d'université (2006) à l'Université de Waterloo.
• Chaire de recherche du Canada en conception d'algorithmes (niveau 1, 2001-aujourd'hui).

Les recherches actuelles de M. Munro se concentrent sur l'organisation efficace des données dans l'espace. L'idée principale est de créer des méthodes permettant de représenter et d'utiliser efficacement les informations structurelles nécessaires à un traitement efficace dans des applications à grande échelle, dans un espace dont on peut prouver qu'il est (presque) minimal. Dans certaines applications, ces informations structurelles dominent les "données brutes" d'un facteur pouvant aller jusqu'à 50 (et potentiellement plus). Le fait de prendre plus d'espace peut augmenter considérablement le temps de traitement en raison du niveau de mémoire sur lequel ces informations doivent résider. Il s'agit d'un domaine où les problèmes mathématiques sont ardus, nécessitant des techniques pour prouver qu'un minimum d'une certaine quantité d'informations auxiliaires est nécessaire pour effectuer rapidement une tâche de recherche. Il s'agit également d'un domaine à fort potentiel pour des avancées substantielles dans la pratique informatique. Un deuxième domaine de travail a été la complexité informatique des problèmes basés sur la comparaison (par exemple le tri), où lui et ses collègues ont résolu le problème du tri partiel, vieux de 35 ans. Munro et ses collègues ont récemment résolu un autre problème d'organisation des données, qui date essentiellement des années 1970. Ce problème consiste à trouver rapidement la structure de recherche la plus efficace possible pour un ensemble de valeurs, compte tenu de la probabilité d'une demande pour chaque valeur et pour une valeur se situant entre chaque paire.

Le professeur Munro a publié plus de 85 articles dans des revues et 135 articles lors de conférences. Outre ses recherches, M. Munro s'est efforcé d'attirer les meilleurs étudiants vers l'informatique en organisant des concours de programmation aux niveaux national et international. Il a dirigé l'équipe canadienne aux Jeux olympiques internationaux d'informatique et a fait partie du comité scientifique international de l'IOI pendant trois ans.