Streaming breakpoint graph analytics for accelerating and parallelizing the computation of DCJ median of three genomes

Keyphrases

• Graph Analytics 100%
• Parallelizing 100%
• Double-cut-and-join 100%
• Breakpoint Graph 100%
• Phylogenetic Tree 66%
• Session Search 66%
• Exact Algorithm 66%
• High-resolution 33%
• Heuristic Algorithms 33%
• Drosophilidae 33%
• Search Strategy 33%
• Genome Rearrangement 33%
• NP-hard 33%
• Branch-and-bound 33%
• Space Constraints 33%
• Search Space 33%
• Simulated Dataset 33%
• Best-first Search 33%
• Median Filter 33%
• K-median 33%
• Load Balancing Algorithm 33%
• Phylogenetic Tree Construction 33%
• Redundant Computation 33%
• Shared Memory Parallel Algorithm 33%

Computer Science

• Graph Analytics 100%
• Breakpoint 100%
• Exact Algorithm 66%
• Data Structure 33%
• Heuristic Algorithm 33%
• Space Requirement 33%
• Load Balancing 33%
• Search Strategies 33%
• Branch-and-Bound Algorithm Design 33%
• Tree Construction 33%
• Parallel Algorithm 33%
• Shared Memory 33%