Hans L. Bodlaender

Científico informático holandés

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

Vida y obra

Nacido en Bennekom , Bodlaender se formó en la Universidad de Utrecht, donde obtuvo un doctorado en 1986 bajo la supervisión de Jan van Leeuwen con la tesis Computación distribuida: estructura y complejidad. ^{[1] [2]}

Tras 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 multivariante, por su trabajo con Rod Downey , Michael Fellows y Danny Hermelin sobre kernelización . ^[4]

En 2020 se publicó un ensayo dedicado a Hans L. Bodlaender con motivo de su 60.º cumpleaños , titulado Treewidth , Kernels, and Algorithms: Essays Dedicated to Hans L. Bodlaender on the Occasion of His 60th ^{Birthday. [5]}

Publicaciones seleccionadas

• Bodlaender, Hans L. (1996), "Un algoritmo de tiempo lineal para encontrar descomposiciones de árboles de ancho de árbol pequeño", SIAM Journal on Computing , 25 (6): 1305–1317, doi :10.1137/S0097539793251219, hdl : 1874/16670 , MR  1417901
• Bodlaender, Hans L. (1998), "Un arboreto parcial de gráficos con ancho de árbol acotado", Theoretical Computer Science , 209 (1–2): 1–45, doi :10.1016/S0304-3975(97)00228-4, hdl : 1874/18312 , MR  1647486 ${\displaystyle k}$
• Bodlaender, Hans L.; Downey, Rodney G .; Fellows, 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 , MR  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 Matemática .
3. Pritchard, DB (2007), "Páginas de variantes de ajedrez", en Beasley, John (ed.), La enciclopedia clasificada de variantes de ajedrez , John Beasley, págs. 362–363, ISBN 978-0-9555168-0-1
4. Premio Nerode EATCS–IPEC 2014 – Laudatio, Asociación Europea de Ciencias Informáticas Teóricas , consultado el 23 de septiembre de 2021
5. Fomin, 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 , Lecture Notes in Computer Science, vol. 12160, Springer International Publishing, doi :10.1007/978-3-030-42071-0, ISBN 978-3-030-42070-3, MR  4158959, S2CID  215819839

Enlaces externos

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