Parallel Heuristics for Improved, Balanced Graph Colorings.
Robert K. Gjertsen Jr.Mark T. JonesPaul E. PlassmannPublished in: J. Parallel Distributed Comput. (1996)
Keyphrases
- graph theory
- massively parallel
- parallel processing
- graph model
- search algorithm
- depth first search
- computer architecture
- heuristic search
- spanning tree
- improved algorithm
- weighted graph
- graph coloring
- graph theoretic
- graph mining
- graph structure
- bipartite graph
- search strategies
- directed graph
- connected components
- structured data
- random walk
- optimization problems
- pairwise