Browsing School of Arts and Sciences by Subject "Parallel algorithms"

Now showing items 1-4 of 4

Parallel graph algorithms. (c2000)

Itani, Wissam (Lebanese American University, 2011-11-16)

One way the early use of parallel computers has resembled the early use of sequential computers has been the emphasis on numerical algorithms. However, as the field of parallel algorithms matures, the emphasis can be ...
Parallel implementation of clique partitioning using artificial neural networks. (c2000)

Hajj, Hisham (Lebanese American University, 2011-10-13)

This work presents a parallel algorithm that simulates a neural network. The neural network solves the Clique Partitioning Problem, an NP-complete problem. Clique partitioning is used to solve the Data Path allocation ...
Parallel scatter search algorithms for exam timetabling. (c2009)

Haidar, Ghia Abdullah Sleiman (Lebanese American University, 2011-10-27)

University exam timetabling is an important activity for scheduling exams into predefined days, time periods and rooms. Given a set of constraints, exam timetabling is an NP-Hard problem that requires heuristic techniques ...
Scalable parallel algorithms for dynamic programming on tree decomposition. (c2017)

Yassine, Mohamad M. (Lebanese American University, 2017-12-08)

Dynamic programming on tree decompositions is often a key for solving a widerange of optimization problems that would otherwise be intractable. Operations on tree decompositions are amenable to parallelization. However, ...

Now showing items 1-4 of 4

Search LAUR