Approximation algorithms and an integer program for multi-level graph spanners

Approximation algorithms and an integer program for multi-level graph spanners
复制标题

多级图扳手的近似算法和整数程序

DOI:
--
复制
发表时间:
2019
期刊:
Symposium on Experimental Algorithms
影响因子:
--
通讯作者:
Spence, R.
Spence, R.
中科院分区:
--
文献类型:
--
作者:
Ahmed, R.;Hamm, K.;Jebelli, M.;Kobourov, S.;Sahneh, F.;Spence, R.

文献摘要

参考文献

被引文献

相似文献

树 $$t^*$$t*-spanner 问题的混合整数规划方法
DOI: --
发表时间: 2018
影响因子: 1.6
作者:
Eduardo Álvarez;Markus Sinnl
通讯作者: Markus Sinnl
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: 10.1007/s00453-001-0021-y
发表时间: 2001-07-01
期刊: ALGORITHMICA
影响因子: 1.1
作者:
Kortsarz, G
通讯作者: Kortsarz, G
线性尺寸距离保持器
DOI: 10.1137/1.9781611974782.39
发表时间: 2016
期刊: ArXiv
影响因子: --
作者:
Gregory Bodwin
通讯作者: Gregory Bodwin