Hans Leo Bodlaender (nacido el 21 de abril de 1960) [1] es un informático holandés , profesor de informática en la Universidad de Utrecht y profesor de algoritmos de red [2] en la Universidad Tecnológica de Eindhoven . Bodlaender es conocido por su trabajo sobre algoritmos de gráficos y, en particular, por los algoritmos relacionados con la descomposición de gráficos en árboles .
Vida y obra
Nacido en Bennekom , Bodlaender se educó en la Universidad de Utrecht y obtuvo un doctorado en 1986 bajo la supervisión de Jan van Leeuwen con la tesis Computación distribuida: estructura y complejidad. [1] [3]
Después de una investigación postdoctoral en el Instituto de Tecnología de Massachusetts en 1987, regresó a Utrecht como miembro de la facultad. En 1987 fue nombrado profesor adjunto y en 2003 profesor asociado. [1] En 2014 fue galardonado con el Premio Nerode por un trabajo destacado en el área de la algorítmica multivariante.
Bodlaender ha escrito mucho sobre las variantes del ajedrez y fundó el sitio web The Chess Variant Pages en 1995.
Publicaciones Seleccionadas
- Bodlaender, Hans L. (1996), "Un algoritmo de tiempo lineal para encontrar descomposiciones de árboles de pequeño ancho de árbol", SIAM Journal on Computing , 25 (6): 1305-1317, CiteSeerX 10.1.1.113.4539 , doi : 10.1137 / S0097539793251219 , MR 1417901.
- Bodlaender, Hans L. (1998), "Un k -arboretum parcial de gráficos con ancho de árbol acotado", Ciencias de la computación teóricas , 209 (1–2): 1–45, doi : 10.1016 / S0304-3975 (97) 00228-4 , HDL : 1874/18312 , MR 1647486.
Referencias
- ^ a b c Curriculum vitae , consultado el 18 de febrero de 2012.
- ^ [1]
- ^ Hans Leo Bodlaender en el Proyecto de genealogía de las matemáticas .
enlaces externos
- Hans L. Bodlaender en la Universidad de Utrecht