본문 바로가기
외부 열린강의
Theory of Approximation Algorithms
-
담당교수
-
Ding-Zhu Du
-
강의수
-
4
-
수강
-
924
-
제작연도
-
-
NCS분류
-
공학>컴퓨터ㆍ통신>정보통신공학
-
강의설명
-
In study of NP-hard problems, many efforts have been made in design and analysis of approximation algorithms. Indeed, this is a hot research subject in computer science, not only in theory but also in systems because most of optimization problems raised in system research are NP-hard. This series of lectures is based on a newly published book (Ding-Zhu Du, Ker-I Ko, Xioadong Hu, Design and Analysis of Approximation Algorithms, Springer, 2011).