이언 먼로 (컴퓨터 과학자)

Ian Munro (computer scientist)
J. 이언 먼로
University Professor J. Ian Munro in Waterloo, Ontario, Canada on September 1, 2021.jpg
태어난 (1947-07-10) 1947년 7월 10일 (74세)
모교뉴브런즈윅 대학교
브리티시 컬럼비아 대학교
토론토의 대학교
로 알려져 있다.알고리즘 및 데이터 구조
간결한 데이터 구조
암묵적 데이터 구조
과학 경력
필드컴퓨터 사이언스
기관워털루 대학교
논문알고리즘 연구의 일부 결과 (1971)
박사학위 자문위원알란 보로딘

제임스 이안 먼로(James Ian Munro, 1947년 7월 10일 출생)[1]는 캐나다의 컴퓨터 과학자.그는 알고리즘과 데이터 구조(최적 바이너리 검색 트리, 우선 순위 대기열, 해싱, 공간 효율적인 데이터 구조 포함)에 대한 근본적인 기여로 알려져 있다.

문로는 뉴브런즈윅 대학에서 1968년 학사학위를, 브리티시 컬럼비아 대학에서 1969년 석사학위를 받은 뒤 1971년 토론토 대학에서 알란 보로딘의 감독 아래 박사학위를 마쳤다.[1][2]문로&수완다(1980년)에서는 암묵적 데이터 구조의 개념을 공식화하였고, 이 분야에서 계속 연구를 해 왔다.그는 현재 데이비드 R의 대학교수다. 2001년에 처음 주어졌고 2016년에 가장 최근에 갱신된 연구 제목인 워털루[3] 대학교체리톤 컴퓨터 과학 학교와 캐나다 알고리즘 설계 연구 의장(Tier I)이 있다.[4]

수상 및 명예

문로는 2003년 캐나다 왕립학회 회원으로 선출되었다.[5]그는 알고리즘과 데이터 구조에 기여한 공로로 2008년에 ACM 펠로가 되었다.[6]

2013년 워털루에서 그를 기리는 콘퍼런스가 열렸고,[7] 그 진행으로 페스트슈리프트가 출판되었다.[8]

부분 서지학

  • Munro, J.Ian; Suwanda, Hendra (October 1980). "Implicit data structures for fast search and update". Journal of Computer and System Sciences. 21 (2): 236–250. doi:10.1016/0022-0000(80)90037-9.

참조

  1. ^ a b 공간 효율적인 데이터 구조, 스트림 알고리즘의 앞부분에 인쇄된 커리큘럼 비테.
  2. ^ J. 이안 (제임스) 문로 수학 계보 프로젝트
  3. ^ "University Professors at the University of Waterloo". 2012-02-09.
  4. ^ "Canada Research Chairs J. Ian Munro Canada Research Chair in Algorithm Design". Government of Canada Canada Research Chairs. June 25, 2021. Retrieved September 22, 2021.{{cite web}}: CS1 maint : url-status (링크)
  5. ^ "Profile of Ian Munro". Archived from the original on 2015-09-15. Retrieved 2013-07-27.
  6. ^ "ACM Fellows Award".
  7. ^ 2013년 8월 15일-16일, 공간 효율적인 데이터 구조, 스트림알고리즘에 관한 컨퍼런스가 2013-11-04를 회수했다.
  8. ^ Brodnik, Andrej; López-Ortiz, Alejandro; Raman, Venkatesh; Viola, Alfredo (2013). Space-Efficient Data Structures, Streams, and Algorithms: Papers in Honor of J. Ian Munro on the Occasion of His 66th Birthday. Germany: Springer. ISBN 978-3-642-40272-2.