Lecture Design and Analysis of Algorithms - Lecture 17: Approximation Algorithms. The following will be discussed in this chapter: approximation algorithms and schemes, partition, natural vertex cover approximation. | Lecture Design and Analysis of Algorithms - Lecture 17 Approximation Algorithms