Complexity Results for the Spanning Tree Congestion Problem

Complexity Results for the Spanning Tree Congestion Problem
复制标题

生成树拥塞问题的复杂性结果

DOI:
--
复制
发表时间:
2010
期刊:
影响因子:
--
通讯作者:
Yota Otachi
Yota Otachi
中科院分区:
--
文献类型:
--
作者:
倉本政則;森健;新留琢郎;片山佳樹;Shinya Takemura;Shinya Takemura;Shinya Takemura;Shinya Takemura;徳岡三紀;Kyohei Kozawa;Kyohei KOZAWA;Kyohei KOZAWA;丸田大樹;大舘陽太;長澤亮介;斎藤寿樹;Yota Otachi;Yota Otachi;大舘陽太;Yota Otachi;山中克久;Yota Otachi

文献摘要

参考文献

被引文献

相似文献

关于生成树拥塞
DOI: 10.1016/j.disc.2009.01.012
发表时间: 2009
期刊: Discret. Math.
影响因子: --
作者:
Christian Löwenstein;D. Rautenbach;Friedrich Regen
通讯作者: Friedrich Regen
弦图上的树扳手:复杂性和算法
DOI: 10.1016/s0304-3975(03)00424-9
发表时间: 2004
期刊: Theor. Comput. Sci.
影响因子: --
作者:
A. Brandstädt;F. Dragan;Hoàng;V. B. Le
通讯作者: V. B. Le
跨越网格树和离散圆环的最小拥塞
DOI: 10.7151/dmgt.1461
发表时间: 2009
期刊: Discuss. Math. Graph Theory
影响因子: --
作者:
A. Castejón;M. Ostrovskii
通讯作者: M. Ostrovskii
DOI: --
发表时间: 2000
期刊: --
影响因子: --
作者:
A. Raspaud;O. Sýkora;I. Vrto
通讯作者: I. Vrto
DOI: 10.1016/j.disc.2009.11.016
发表时间: 2009
期刊: Discret. Math.
影响因子: --
作者:
M. Ostrovskii
通讯作者: M. Ostrovskii