A 2-Approximation NC Algorithm for Connected Vertex Cover and Tree Cover
A 2-Approximation NC Algorithm for Connected Vertex Cover and Tree Cover
复制标题
连通顶点覆盖和树覆盖的 2 近似 NC 算法
DOI：
--
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
T.
中科院分区：
文献类型：
--
作者：
Fujito;T.;Doi;T.
登录
查看更多内容
DOI：
10.1017/cbo9780511666407
发表时间：
1997
期刊：
ArXiv
影响因子：
--
作者：
J. Díaz;M. Serna;P. Spirakis;J. Torán
通讯作者：
J. Torán
改进了旅游和树木覆盖的近似值
影响因子：
1.1
作者：
J. Könemann;G. Konjevod;Ojas D. Parekh;Amitabh Sinha
通讯作者：
Amitabh Sinha
DOI：
10.1016/0020-0190(93)90072-h
发表时间：
1993
期刊：
Inf. Process. Lett.
影响因子：
--
作者：
E. Arkin;M. Halldórsson;Refael Hassin
通讯作者：
Refael Hassin
在对数并行时间内查找双连通分量并计算树函数（扩展摘要）
DOI：
--
发表时间：
1984
期刊：
IEEE Annual Symposium on Foundations of Computer Science
影响因子：
--
作者：
R. Tarjan;U. Vishkin
通讯作者：
U. Vishkin
一种深度优先搜索的随机 NC 算法
DOI：
--
发表时间：
1987
期刊：
Comb.
影响因子：
--
作者：
A. Aggarwal;Richard J. Anderson
通讯作者：
Richard J. Anderson