Parallel, Portable Algorithms for Distance-2 Maximal Independent Set and Graph Coarsening.

Brian Kelley Sivasankaran Rajamanickam

Published in: CoRR (2022)

Keyphrases

independent set
maximum weight
minimum spanning tree
maximum independent set
computational complexity
graph theory
depth first search
probabilistic model
optimization problems
parallel processing
graph theoretic
maximum flow