한스 L. 보들라엔더
Hans L. Bodlaender한스 레오 보들라엔더(Hans Leo Bodlaender, 1960년 4월 21일 출생)는 네덜란드의 컴퓨터 과학자로 위트레흐트 대학교의 컴퓨터 과학 교수다.[1]Bodlaender는 그래프 알고리즘과 매개변수화된 복잡성에 대한 그의 연구와 특히 그래프의 트리 분해와 관련된 알고리즘으로 유명하다.
삶과 일
베네컴에서 태어난 보들렌더는 위트레흐트 대학에서 교육을 받아 1986년 얀 반 리우웬의 감독 아래 분산 컴퓨팅 - 구조와 복잡성이라는 논문으로 박사학위를 취득했다.[1][2]
1987년 매사추세츠공대에서 박사 후 연구를 한 뒤 교수로 위트레흐트로 돌아왔다.1987년에는 조교수로, 2003년에는 부교수로 임명되었다.2014년에는 위트레흐트에서 알고리즘과 복잡성 전 교수가 되었고, 동시에 아인트호벤 공과대학의 네트워크 알고리즘에 파트타임 교수직을 추가하였다.[1]
보들렌더는 체스 변종에 대해 광범위하게 글을 썼으며 1995년에 The Chess Variant Pages라는 웹사이트를 설립했다.[3]
인식
2014년 그는 로드 다우니, 마이클 펠로스, 대니 헤르멜린과 커널라이제이션에 관한 연구로 다변량 알고리즘 분야에서 뛰어난 논문으로 네로드 상을 받았다.[4]
페스트슈리프트, 트리 너비, 커널스, 알고리즘: 그의 60번째 생일을 맞아 한스 L. 보들렌더에게 바치는 에세이가 2020년에 출판되었다.[5]
선택한 게시물
- 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 -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
참조
- ^ a b c Curriculum vitae (PDF), January 2018, retrieved 2021-09-23
- ^ 수학 계보 프로젝트에서 한스 레오 보드렌더.
- ^ Pritchard, D. B. (2007), "Chess Variant Pages", in Beasley, John (ed.), The Classified Encyclopedia of Chess Variants, John Beasley, pp. 362–363, ISBN 978-0-9555168-0-1
- ^ EATCS–IPEC Nerode Prize 2014 – Laudatio, European Association for Theoretical Computer Science, retrieved 2021-09-23
- ^ Fomin, Fedor V.; Kratsch, Stefan; van Leeuwen, Erik Jan, eds. (2020), Treewidth, Kernels, and Algorithms: Essays Dedicated to Hans L. Bodlaender on the Occasion of His 60th Birthday, Lecture Notes in Computer Science, vol. 12160, Springer International Publishing, doi:10.1007/978-3-030-42071-0, MR 4158959
