Hans L. Bodlaender - Hans L. Bodlaender

Hans Leo Bodlaender (narozen 21. dubna 1960)[1] je Holanďan počítačový vědec, profesor výpočetní techniky na Utrechtská univerzita a profesora Network Algorithms[2] na Eindhoven University of Technology. Bodlaender je známý svou prací na grafové algoritmy a zejména pro algoritmy týkající se rozklad stromů grafů.

Život a dílo

Narozen v Bennekom Bodlaender byl vzděláván na univerzitě v Utrechtu a získal doktorát v roce 1986 pod dohledem Jan van Leeuwen s prací Distribuované výpočty - struktura a složitost.[1][3]

Po postdoktorský výzkum na Massachusetts Institute of Technology v roce 1987 se vrátil do Utrechtu jako člen fakulty. V roce 1987 byl jmenován docentem a v roce 2003 docentem.[1] V roce 2014 mu byla udělena Cena Nerode za vynikající práci v oblasti vícerozměrných algoritmů.

Bodlaender psal rozsáhle o šachové varianty a založil web Stránky šachových variant v roce 1995.

Vybrané publikace

  • Bodlaender, Hans L. (1996), „Algoritmus lineárního času pro hledání stromových rozkladů malé šířky stromu“, SIAM Journal on Computing, 25 (6): 1305–1317, CiteSeerX  10.1.1.113.4539, doi:10.1137 / S0097539793251219, PAN  1417901.
  • Bodlaender, Hans L. (1998), „Částečně k-arboretum grafů s omezenou šířkou stromu ", Teoretická informatika, 209 (1–2): 1–45, doi:10.1016 / S0304-3975 (97) 00228-4, hdl:1874/18312, PAN  1647486.

Reference

  1. ^ A b C Životopis, vyvoláno 2012-02-18.
  2. ^ [1]
  3. ^ Hans Leo Bodlaender na Matematický genealogický projekt.

externí odkazy