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 árboles de búsqueda binarios óptimos, colas de prioridad, hash y estructuras de datos eficientes en el espacio).
J. Ian Munro | |
---|---|
Nació | 10 de julio de 1947 |
alma mater | Universidad de New Brunswick Universidad de Columbia Británica Universidad de Toronto |
Conocido por | Algoritmos y estructuras de datos Estructura de datos sucinta Estructura de datos implícita |
Carrera científica | |
Campos | Ciencias de la Computación |
Instituciones | Universidad de Waterloo |
Tesis | Algunos resultados en el estudio de algoritmos (1971) |
Asesor de doctorado | Allan Borodin |
Después de obtener una licenciatura en 1968 de la Universidad de New 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 y 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]
Premios y honores
Munro fue elegido miembro de la Royal Society of Canada en 2003. [4] Se convirtió en miembro de ACM en 2008 por sus contribuciones a algoritmos y estructuras de datos. [5]
En 2013 se celebró una conferencia en Waterloo en su honor, [6] y se publicó un festschrift como sus actas. [7]
Bibliografía parcial
- Munro, J. Ian ; Suwanda, Hendra (octubre de 1980). "Estructuras de datos implícitas para búsqueda y actualización rápidas". Revista de Ciencias de la Computación y Sistemas . 21 (2): 236–250. doi : 10.1016 / 0022-0000 (80) 90037-9 .
Referencias
- ^ a b Curriculum vitae, tal como se imprime en la portada de Estructuras de datos, flujos y algoritmos de uso eficiente del espacio .
- ^ J. Ian (James) Munro en el Proyecto de genealogía de las matemáticas
- ^ "Profesores universitarios de la Universidad de Waterloo" . 2012-02-09.
- ^ "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 eficientes en el espacio, flujos y algoritmos , 15-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 de 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.