Interdisciplinary Information Sciences
Online ISSN : 1347-6157
Print ISSN : 1340-9050
ISSN-L : 1340-9050
GSIS SELECTED LECTURES: Exploring Collaborative Mathematics
Designing Low-Congestion Networks with Structural Graph Theory
Yota OTACHI
著者情報
ジャーナル フリー

2011 年 17 巻 3 号 p. 197-216

詳細
抄録

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.

著者関連情報
© 2011 by the Graduate School of Information Sciences (GSIS), Tohoku University

This article is licensed under a Creative Commons [Attribution 4.0 International] license.
https://creativecommons.org/licenses/by/4.0/
前の記事
feedback
Top