Hans L. Bodlaender

informático holandés

Hans Leo Bodlaender (nacido el 21 de abril de 1960) es un informático holandés , profesor de informática en la Universidad de Utrecht . ^[1] Bodlaender es conocido por su trabajo sobre algoritmos de gráficos y complejidad parametrizada y, en particular, por algoritmos relacionados con la descomposición de gráficos en árboles .

vida y trabajo

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] [2]}

Después de una investigación postdoctoral en el Instituto Tecnológico de Massachusetts en 1987, regresó a Utrecht como miembro de la facultad. En 1987 fue nombrado Profesor Asistente y en 2003 Profesor Asociado. En 2014 se convirtió en profesor titular de algoritmos y complejidad en Utrecht y, al mismo tiempo, añadió una cátedra a tiempo parcial en algoritmos de redes en la Universidad Tecnológica de Eindhoven . ^[1]

Bodlaender ha escrito extensamente sobre variantes del ajedrez y fundó el sitio web The Chess Variant Pages en 1995. ^[3]

Reconocimiento

En 2014 recibió el premio Nerode por un artículo destacado en el área de algorítmica multivariada, por su trabajo con Rod Downey , Michael Fellows y Danny Hermelin sobre kernelización . ^[4]

En 2020 se publicó un festschrift , Ancho de árbol, núcleos y algoritmos: ensayos dedicados a Hans L. Bodlaender con motivo de su 60 cumpleaños . ^[5]

Publicaciones Seleccionadas

• Bodlaender, Hans L. (1996), "Un algoritmo de tiempo lineal para encontrar descomposiciones de árboles de ancho pequeño", SIAM Journal on Computing , 25 (6): 1305–1317, doi :10.1137/S0097539793251219, hdl : 1874/16670 , señor  1417901
• Bodlaender, Hans L. (1998), "Un arboreto parcial de gráficos con ancho de árbol acotado", Ciencias de la Computación Teórica , 209 (1–2): 1–45, doi :10.1016/S0304-3975(97)00228-4, hdl : 1874/18312 , señor  1647486 ${\displaystyle k}$
• Bodlaender, Hans L.; Downey, Rodney G .; Becarios, Michael R .; Hermelin, Danny (2009), "Sobre problemas sin núcleos polinomiales", Journal of Computer and System Sciences , 75 (8): 423–434, CiteSeerX  10.1.1.139.7675 , doi : 10.1016/j.jcss.2009.04.001 , Señor  2568366

Referencias

1. Curriculum vitae (PDF) , enero de 2018 , consultado el 23 de septiembre de 2021
2. Hans Leo Bodlaender en el Proyecto de Genealogía de Matemáticas .
3. Pritchard, DB (2007), "Chess Variant Pages", en Beasley, John (ed.), The Classified Encyclopedia of Chess Variants , John Beasley, págs. 362–363, ISBN 978-0-9555168-0-1
4. Premio EATCS – IPEC Nerode 2014 - Laudatio, Asociación Europea de Informática Teórica , consultado el 23 de septiembre de 2021
5. Fomín, Fedor V .; Kratsch, Stefan; van Leeuwen, Erik Jan, eds. (2020), Ancho de árbol, núcleos y algoritmos: ensayos dedicados a Hans L. Bodlaender con motivo de su 60 cumpleaños , Apuntes de conferencias sobre informática, vol. 12160, Springer International Publishing, doi :10.1007/978-3-030-42071-0, ISBN 978-3-030-42070-3, SEÑOR  4158959, S2CID  215819839

enlaces externos

• Hans L. Bodlaender en la Universidad de Utrecht
• Publicaciones de Hans L. Bodlaender indexadas por Google Scholar