Network Design Problems with Bounded Distances via Shallow-Light Steiner Trees

Network Design Problems with Bounded Distances via Shallow-Light Steiner Trees
复制标题

通过浅光斯坦纳树解决有界距离的网络设计问题

DOI:
10.4230/lipics.stacs.2015.238
复制
发表时间:
2015
期刊:
ArXiv
影响因子:
--
通讯作者:
J. Spoerhase
J. Spoerhase
中科院分区:
--
文献类型:
--
作者:
M. Chimani;J. Spoerhase

文献摘要

参考文献

被引文献

相似文献

DOI: --
发表时间: 2008
期刊: SIAM journal on computing (Print)
影响因子: --
作者:
Arnab Bhattacharyya;Elena Grigorescu;Kyomin Jung;Sofya Raskhodnikova;David P. Woodruff
通讯作者: David P. Woodruff
扳手问题和定向斯坦纳森林的近似算法
DOI: --
发表时间: 2013
影响因子: 1
作者:
P. Berman;Arnab Bhattacharyya;K. Makarychev;Sofya Raskhodnikova;G. Yaroslavtsev
通讯作者: G. Yaroslavtsev
通过基于流程的线性程序定向扳手
DOI: --
发表时间: 2010
期刊: Symposium on the Theory of Computing
影响因子: --
作者:
M. Dinitz;Robert Krauthgamer
通讯作者: Robert Krauthgamer
DOI: --
发表时间: 1997
期刊: ACM-SIAM Symposium on Discrete Algorithms
影响因子: --
作者:
G. Kortsarz;D. Peleg
通讯作者: D. Peleg