특별세션II - 신진교수 최신연구소개

  • 홈ˆ
  • 행사안내
  • 특별세션II - 신진교수 최신연구소개

오은진 교수
(포항공대)



- Assistant Professor, POSTECH, 2019.06~Present
- Postdoctoral Fellow, Max Planck Institute for Informatics, 2018.3-2019.5
- PhD in Computer Science and Engineering, POSTECH, 2018.02

강연제목

기하 그래프에서의 최단경로 탐색

강연요약
그래프의 최단경로 문제는 알고리즘 분야의 중요한 문제 중 하나이다. 본 강연에서는 그래프를 선처리 한 후 주어진 두 점의 최단 경로를 효율적으로 계산 가능하게 하는 자료 구조에 대해 소개한다. 일반적인 그래프의 경우 효율적인 자료구조가 존재하지 않는다는 (다수의 사람들이 사실이라 믿는) 추측이 있기 때문에, 이에 대한 연구는 주로 특정한 성질을 갖는 그래프에 대해 다룬다. 본 논문에서는 기하적인 특성을 갖는 그래프에서 동작하는 효율적인 자료 구조에 대해 소개한다.

서울시 서초구 방배로 76 (방배동, 머리재빌딩 401호) 우)06704 | (Tel)1588-2728 | (Fax)02-521-1352 | 고유번호 : 114-82-03170 | 대표 : 나연묵

Copyright (c) KIISE. All rights reserved.