Highly Scalable Parallel Search-Tree Algorithms: The Virtual Topology Approach

2015 IEEE International Conference on Cluster Computing Pub Date : 2015-09-08 DOI:10.1109/CLUSTER.2015.91

F. Abu-Khzam, A. E. Mouawad, Karim A. Jahed

引用次数: 0

Abstract

Summary form only given. We introduce the notion of a virtual topology and explore the use of search-tree indexing to achieve highly scalable parallel search-tree algorithms for NP-hard problems. Vertex Cover and Cluster Editing are used as case studies.

查看原文本刊更多论文

高度可扩展并行搜索树算法:虚拟拓扑方法

只提供摘要形式。我们引入了虚拟拓扑的概念，并探索了使用搜索树索引来实现np困难问题的高度可扩展并行搜索树算法。顶点覆盖和聚类编辑被用作案例研究。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

2015 IEEE International Conference on Cluster Computing

自引率

0.00%

发文量