.

Browsing by Author "Mouawad, Amer E."

LAUR Repository

Browsing by Author "Mouawad, Amer E."

Sort by: Order: Results:

  • A decentralized load balancing strategy for parallel search-three optimization. (c2010) 
    Mouawad, Amer E. (Lebanese American University, 2011-11-29)
    Current generation supercomputers have thousands of cores awaiting highly demanding computations and applications. One area that could largely benefit from such processing capabilities is clearly that of exact algorithms ...
  • An easy-to-use scalable framework for parallel recursive backtracking 
    Abu-Khzam, Faisal N.; Daudjee, Khuzaima; Mouawad, Amer E.; Nishimura, Naomi (2018-04-26)
    Supercomputers are equipped with an increasingly large number of cores to use computational power as a way of solving problems that are otherwise intractable. Unfortunately, getting serial algorithms to run in parallel to ...
  • An exact algorithm for connected red–blue dominating set 
    Abu-Khzam, Faisal N.; Mouawad, Amer E.; Liedloff, Mathieu (2015-12-07)
    In the Connected Red–Blue Dominating Set problem we are given a graph G whose vertex set is partitioned into two parts R and B (red and blue vertices), and we are asked to find a connected subgraph induced by a subset S ...
  • A hybrid graph representation for exact graph algorithms 
    Abu-Khzam, Faisal N.; Jahed, Karim A.; Mouawad, Amer E. (2018-04-23)
    Many exact search algorithms for NP-hard graph problems adopt the old Davis-Putman branch-and-reduce paradigm. The performance of these algorithms often suffers from the increasing number of graph modifications, such as ...
  • A hybrid graph representation for recursive backtracking algorithms 
    Abu-Khzam, Faisal N.; Langston, Micheal A.; Mouawad, Amer E.; Nolan, Clinton P. (Springer, 2017-03-20)
    Many exact algorithms for NPNP -hard graph problems adopt the old Davis-Putman branch-and-reduce paradigm. The performance of these algorithms often suffers from the increasing number of graph modifications, such as ...
  • Multi-marker-LD based genetic algorithm for tag SNP selection 
    Mansour, Nashat; Mouawad, Amer E. (2016-01-25)
    Despite the advances in genotyping technologies which have led to large reduction in genotyping cost, the Tag SNP Selection problem remains an important problem for computational biologists and geneticists. Selecting the ...
  • On scalable parallel recursive backtracking 
    Abu-Khzam, Faisal N.; Daudjee, Khuzaima; Mouawad, Amer E.; Nishimura, Naomi (2015-12-07)
    Supercomputers are equipped with an increasingly large number of cores to use computational power as a way of solving problems that are otherwise intractable. Unfortunately, getting serial algorithms to run in parallel to ...