A novel multithreaded algorithm for extracting maximal chordal subgraphs

Keyphrases

• Chordal Graph 100%
• Multi-threaded Algorithms 100%
• Correlation Study 50%
• Gene Correlation 50%
• Correctness Proofs 50%
• Combinatorial Optimization Problem 50%
• Iterative Approach 50%
• Multithreaded Architectures 50%
• Maximum Clique 50%
• Shared Memory 50%
• NP-hard 50%
• Multicore Platforms 50%
• Cray XMT 50%
• Asynchronously 50%
• High Scalability 50%
• Chromatic number 50%
• Triangulated Graph 50%

Computer Science

• Chordal Graph 100%
• Multicore Platform 50%
• Polynomial Time 50%
• Combinatorial Optimization Problem 50%
• Chromatic Number 50%
• Shared Memory (Multicore) 50%