Designing Low-Congestion Networks with Structural Graph Theory
Yota Otachi · Interdisciplinary Information Sciences · 2011
In these lecture notes, we study problems of designing low-congestion subnetworks of given networks.We apply some newest results in Graph Minor Theory to the problem, and obtain efficient (even best possible) algorithms.