책 이미지
eBook 미리보기
책 정보
· 제목 : Design and Analysis of Approximation Algorithms (Hardcover, 2012)
· 분류 : 외국도서 > 과학/수학/생태 > 수학 > 응용수학
· ISBN : 9781461417002
· 쪽수 : 440쪽
· 출판일 : 2011-11-17
· 분류 : 외국도서 > 과학/수학/생태 > 수학 > 응용수학
· ISBN : 9781461417002
· 쪽수 : 440쪽
· 출판일 : 2011-11-17
목차
Preface.- 1. Introduction.- 2. Greedy Strategy.- 3. Restriction.- 4. Partition.- 5. Guillotine Cut.- 6. Relaxation.- 7. Linear Programming.- 8. Primal-Dual Scheme and Local Ratio.- 9. Semidefinite Programming.- 10. Inapproximability.- References.- Index.
![[eBook Code] Theory of Computational Complexity (eBook Code, 2nd)](/img_thumb2/9781118593035.jpg)
