Científico informático canadiense
James Ian Munro (nacido el 10 de julio de 1947) [1] es un informático canadiense. Es conocido por sus contribuciones fundamentales a los algoritmos y las estructuras de datos (incluidos los árboles de búsqueda binaria óptimos, las colas de prioridad, el hash y las estructuras de datos que ahorran espacio).
Después de obtener una licenciatura en 1968 de la Universidad de Nuevo Brunswick y una maestría en 1969 de la Universidad de Columbia Británica , [1]
Munro terminó su doctorado en 1971 de la Universidad de Toronto , bajo la supervisión de Allan Borodin . [2] En Munro & Suwanda (1980), formalizó la noción de una estructura de datos implícita , y ha continuado trabajando en esta área. Actualmente es profesor universitario en la Escuela de Ciencias de la Computación David R. Cheriton de la Universidad de Waterloo [3] y titular de la Cátedra de Investigación de Canadá en Diseño de Algoritmos (Nivel I), un título de investigación que se otorgó por primera vez en 2001 y se renovó más recientemente en 2016. [4]
Premios y honores
Munro fue elegido miembro de la Royal Society of Canada en 2003. [5] Se convirtió en miembro de la ACM en 2008 por sus contribuciones a los algoritmos y las estructuras de datos. [6]
En 2013 se celebró una conferencia en Waterloo en su honor [7] , y se publicó un homenaje como actas. [8]
Bibliografía parcial
- Munro, J.Ian; Suwanda, Hendra (octubre de 1980). "Estructuras de datos implícitas para búsqueda y actualización rápidas". Journal of Computer and System Sciences . 21 (2): 236–250. doi : 10.1016/0022-0000(80)90037-9 .
Referencias
- ^ ab Curriculum vitae, tal como aparece impreso en la portada de Estructuras, flujos y algoritmos de datos eficientes en el espacio .
- ^ J. Ian (James) Munro en el Proyecto de Genealogía Matemática
- ^ "Profesores universitarios de la Universidad de Waterloo". 2012-02-09.
- ^ "Cátedras de investigación de Canadá | J. Ian Munro | Cátedra de investigación de Canadá en diseño de algoritmos". Gobierno de Canadá | Cátedras de investigación de Canadá . 25 de junio de 2021 . Consultado el 22 de septiembre de 2021 .
- ^ "Perfil de Ian Munro". Archivado desde el original el 15 de septiembre de 2015. Consultado el 27 de julio de 2013 .
- ^ "Premio ACM Fellows".
- ^ Conferencia sobre estructuras de datos, flujos y algoritmos eficientes en el uso del espacio, 15 y 16 de agosto de 2013, consultado el 4 de noviembre de 2013.
- ^ Brodnik, Andrej; López-Ortiz, Alejandro; Raman, Venkatesh; Viola, Alfredo (2013). Estructuras de datos, flujos y algoritmos que hacen uso eficiente del espacio: artículos en honor a J. Ian Munro con motivo de su 66.º cumpleaños . Alemania: Springer. ISBN 978-3-642-40272-2.
