Interdisciplinary Information Sciences
Online ISSN : 1347-6157
Print ISSN : 1340-9050
GSIS SELECTED LECTURES: Exploring Collaborative Mathematics
Designing Low-Congestion Networks with Structural Graph Theory
Yota OTACHI
Author information
JOURNALS FREE ACCESS

Volume 17 (2011) Issue 3 Pages 197-216

Details
Download PDF (472K) Contact us
Abstract

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.

Information related to the author
© 2011 by the Graduate School of Information Sciences (GSIS), Tohoku University
Previous article

Recently visited articles
feedback
Top