Lecture 22: Kernighan – Lin (KL) Algorithm

IIT Roorkee July 201
Feb 9, 2024

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.