Approximating the minimum weight weak vertex cover
Approximating the minimum weight weak vertex cover
复制标题
近似最小权重弱顶点覆盖
DOI：
10.1016/j.tcs.2006.06.009
复制
发表时间：
2006-10
影响因子：
1.1
通讯作者：
Jiang, Tao
中科院分区：
文献类型：
--
作者：
Zhu, Hong;Zhang, Yong;FLEISCHER, Rudolf;Ge, Qi;Jiang, Tao
准确的网络流量测量对于各种网络应用是重要的，其中网络中的边缘上的“流量”直观地是数据流量的速率。网络流量的有效监控问题可以看作是寻找给定图的最小权弱顶点覆盖问题。本文提出了一个（2-2ν（G））-近似算法，改进了已有的结果，其中ν（G）是G的圈数.
Accurate network flow measurement is important for a variety of network applications, where the “flow” over an edge in the network is intuitively the rate of data traffic. The problem of efficiently monitoring the network flow can be regarded as finding the minimum weight weak vertex cover for a given graph. In this paper, we present a (2-2ν(G))-approximation algorithm solving for this problem, which improves previous results, where ν(G) is the cyclomatic number of G.
登录
查看更多内容
DOI：
--
发表时间：
1984-03
期刊：
--
影响因子：
--
作者：
M. Gondran;M. Minoux;S. Vajda
通讯作者：
M. Gondran;M. Minoux;S. Vajda
DOI：
--
发表时间：
2001
期刊：
--
影响因子：
--
作者：
T. Cormen;C. Leiserson;R. Rivest;C. Stein
通讯作者：
T. Cormen;C. Leiserson;R. Rivest;C. Stein
DOI：
10.1109/infcom.2000.832199
发表时间：
2000-03
期刊：
Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064)
影响因子：
--
作者：
S. Jamin;Cheng Jin;Yixin Jin;D. Raz;Y. Shavitt;Lixia Zhang
通讯作者：
S. Jamin;Cheng Jin;Yixin Jin;D. Raz;Y. Shavitt;Lixia Zhang
影响因子：
0.7
作者：
Yong Zhang;Hong Zhu
通讯作者：
Yong Zhang;Hong Zhu
DOI：
10.1109/infcom.1999.749288
发表时间：
1999
期刊：
IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320)
影响因子：
--
作者：
Kevin Lai;Mary Baker
通讯作者：
Kevin Lai;Mary Baker