Highly scalable parallel search-tree algorithms

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.

Saved in:
Bibliographic Details
Main Author: Abu-Khzam, Faisal N. (author)
Other Authors: Mouawad, Amer A. (author), Jahed, Karim A. (author)
Format: conferenceObject
Published: 2017
Online Access:http://hdl.handle.net/10725/5375
http://dx.doi.org/10.1109/CLUSTER.2015.91
http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php
http://ieeexplore.ieee.org/abstract/document/7307638/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.