Hans Leo Bodlaender (born April 21, 1960) is a Dutch [1 ] computer scientist, a professor of computer science at Utrecht University. Bodlaender is known for his work on graph algorithms and in particular for algorithms relating to tree decomposition of graphs.
Life and work [ edit ]
Bennekom, Bodlaender was educated at Utrecht University, earning a doctorate in 1986 under the supervision of Jan van Leeuwen with the thesis, entitled Distributed Computing — Structure and Complexity. [1 ] [2 ]
postdoctoral research at the Massachusetts Institute of Technology in 1987, he returned to Utrecht as a faculty member. In 1987 he was appointed Assistant Professor and in 2003 Associate Professor. In 2014 he was awarded the [1 ] Nerode Prize for an outstanding paper in the area of multivariate algorithmics.
Bodlaender has written extensively about
chess variants and founded the website in 1995. The Chess Variant Pages
Selected publications [ edit ]
Bodlaender, Hans L. (1996), "A linear-time algorithm for finding 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 k-arboretum of graphs with bounded treewidth", Theoretical Computer Science 209 (1-2): 1–45, doi: 10.1016/S0304-3975(97)00228-4, MR 1647486 .
References [ edit ]
External links [ edit ]
Impagliazzo, Kabanets, Paturi, Zane (2013)
Bodlaender, Downey, Fellows, Hermelin, Fortnow, Santhanam (2014)
Demaine, Fomin, Hajiaghayi, Thilikos (2015)