예전에 이산수학/그래프이론 관련 교과목을 정리해서 올린 적이 있었습니다. 타 학과 특강으로 개설된 교과목을 눈여겨 보지 않을 가능성이 있어서 정리해봅니다.
MAS.40077 Introduction to Graph Theory 그래프이론개론
화목 13:00-14:15 김재훈 (Jaehoon Kim)
매년 가을마다 열리는 과목입니다. MAS275나 CS204 등 이산수학 과목을 먼저 수강한 후에 듣는 것을 추천합니다.
CS.49900 Special Topics in Computer Science <Algorithmic Graph Structure Theory>
월수 13:00-14:15 Sebastian Wiederrecht
그래프의 Tree-width, Branch-width, Tree-Independence Number, Clique-width, Rank-width, Directed Tree-width 등을 다룹니다. 실라버스를 보니 제 논문에 있는 Rank-width 관련 알고리듬도 다룰 듯 합니다.
Leave a Reply