Hans L. Bodlaender - Hans L. Bodlaender

Hans Leo Bodlaender (nascido em 21 de abril de 1960) é um cientista da computação holandês , professor de ciência da computação na Universidade de Utrecht . Bodlaender é conhecido por seu trabalho em algoritmos de grafos e complexidade parametrizada e, em particular, por algoritmos relacionados à decomposição em árvore de grafos.

Vida e trabalho

Nascido em Bennekom , Bodlaender formou-se na Universidade de Utrecht, obtendo o doutorado em 1986 sob a supervisão de Jan van Leeuwen com a tese Computação Distribuída - Estrutura e Complexidade.

Após pesquisa de pós-doutorado no Instituto de Tecnologia de Massachusetts em 1987, ele retornou a Utrecht como membro do corpo docente. Em 1987 foi nomeado Professor Auxiliar e em 2003 Professor Associado. Em 2014, ele se tornou professor titular de algoritmos e complexidade em Utrecht e, ao mesmo tempo, adicionou uma cátedra em tempo parcial em algoritmos de rede na Universidade de Tecnologia de Eindhoven .

Bodlaender escreveu extensivamente sobre as variantes do xadrez e fundou o site The Chess Variant Pages em 1995.

Reconhecimento

Em 2014, ele recebeu o Prêmio Nerode por um trabalho de destaque na área de algoritmos multivariados, por seu trabalho com Rod Downey , Michael Fellows e Danny Hermelin na kernelização .

Um festschrift , Treewidth, Kernels e Algorithms: Essays Dedicated to Hans L. Bodlaender na ocasião de seu 60º aniversário , foi publicado em 2020.

Publicações selecionadas

  • Bodlaender, Hans L. (1996), "A linear-time algorithm for find tree-decompositions of small treewidth", SIAM Journal on Computing , 25 (6): 1305–1317, doi : 10.1137 / S0097539793251219 , MR  1417901
  • Bodlaender, Hans L. (1998), "A partial -arboretum of graphs with bounded treewidth", Theoretical Computer Science , 209 (1-2): 1-45, doi : 10.1016 / S0304-3975 (97) 00228-4 , hdl : 1874/18312 , MR 1647486 
  • Bodlaender, Hans L .; Downey, Rodney G .; Fellows, Michael R .; Hermelin, Danny (2009), "On problems without polynomial kernels", Journal of Computer and System Sciences , 75 (8): 423–434, doi : 10.1016 / j.jcss.2009.04.001 , MR  2568366

Referências

links externos