Greedy Sequential Maximal Independent Set and Matching are Parallel on Average
Guy E. BlellochJeremy T. FinemanJulian ShunPublished in: CoRR (2012)
Keyphrases
- independent set
- maximum weight
- parallel version
- pattern matching
- maximum independent set
- matching algorithm
- matching process
- dynamic programming
- greedy algorithm
- search algorithm
- shared memory
- parallel algorithm
- parallel processing
- parallel implementation
- minimum weight
- bipartite graph
- image matching
- greedy heuristic
- search space