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:
| 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!
|
Similar Items
-
Scalable Parallel Algorithms for FPT Problems
by: Abu-Khzam, Faisal N.
Published: (2006) -
Scalable parallel algorithms for difficult combinatorial problems
by: Abu-Khzam, Faisal N.
Published: (2004) -
A bounded search tree algorithm for parameterized
by: Abu-Khzam, Faisal N.
Published: (2008) -
On scalable parallel recursive backtracking
by: Abu-Khzam, Faisal N.
Published: (2015) -
A decentralized load balancing approach for parallel search-tree optimization
by: Abu-Khzam, F.N.
Published: (2017)