首页    期刊浏览 2024年07月18日 星期四
登录注册

文章基本信息

  • 标题:Designing Low-Congestion Networks with Structural Graph Theory
  • 本地全文:下载
  • 作者:Yota OTACHI
  • 期刊名称:Interdisciplinary Information Sciences
  • 印刷版ISSN:1340-9050
  • 电子版ISSN:1347-6157
  • 出版年度:2011
  • 卷号:17
  • 期号:3
  • 页码:197-216
  • DOI:10.4036/iis.2011.197
  • 出版社:The Editorial Committee of the Interdisciplinary Information Sciences
  • 摘要: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.
  • 关键词:Graph algorithm;spanning tree congestion;Graph minor
国家哲学社会科学文献中心版权所有