
Lecture 12:

The attachment is the paper that I will present and here is my
presentation outline:

Title: Improved Bandwidth Approximation for Trees
Author: Anupan Gupta

1. Bandwidth Minimization Problem definition;
2. Caterpillar decomposition; (Actually a recall)
3. A naive algorithm and bad example;
4. The proposed algorithm
5. Algorithm analysis for arbitrary tree.


