A Theoretical Analysis of Scalability of the Parallel Genome Assembly Algorithms.
Munib AhmedIshfaq AhmadSamee KhanPublished in: BIOINFORMATICS (2011)
Keyphrases
- theoretical analysis
- depth first search
- optimization problems
- data structure
- times faster
- significant improvement
- highly scalable
- computationally efficient
- orders of magnitude
- combinatorial optimization
- numerical simulations
- parallel hardware
- learning algorithm
- parallel implementations
- fault tolerance
- parallel processing
- worst case
- np hard
- evolutionary algorithm
- lower bound
- bayesian networks