Lecture 22: Kernighan – Lin (KL) Algorithm

This video will discuss the KL algorithm and an example to demonstrate how a given circuit or graph can be partitioned using the KL algorithm. We will also characterize the run-time of the KL algorithm.