AI帮你理解科学

AI 生成解读视频

AI抽取解析论文重点内容自动生成视频

生成解读视频

AI 溯源

AI解析本论文相关学术脉络

生成溯源树

A primal-dual parallel approximation technique applied to weighted set and vertex covers

Clinical Orthopaedics and Related Research, no. 2 (2002): 280-289

引用：70|浏览23

下载 PDF 全文

原文链接

其它链接

dl.acm.org dblp.uni-trier.de academic.microsoft.com arxiv.org www.sciencedirect.com

引用

关键词

vertex coverapproximation algorithms.weighted setprimal-dual parallel approximation techniqueset cover更多(4+)

摘要

We give an efficient deterministic parallel approximation algorithm for the minimum- weight vertex- and set-cover problems and their duals (edge/element packing). The algorithm is simple and suitable for distributed implementation. It fits no existing paradigm for fast, efficient parallel algorithms — it uses only "local" information at e...更多

代码：

数据：

下载 PDF 全文

PPT (上传PPT)

相似论文

引用论文

被引论文

作者