Parallel Algorithms for Colouring Vertices of Graph Using Bit Manipulation.
Neelam BhallaPublished in: Parallel Algorithms Appl. (2003)
Keyphrases
- parallel algorithm
- weighted graph
- adjacency matrix
- undirected graph
- edge weights
- labeled graphs
- hamiltonian cycle
- random graphs
- planar graphs
- directed edges
- parallel programming
- shared memory
- directed graph
- graph structure
- parallel computation
- maximal cliques
- minimum weight
- bipartite graph
- vertex set
- cluster of workstations
- discovery of association rules
- parallel implementations
- combinatorial search problems
- parallel version
- attributed graphs
- directed acyclic graph
- spanning tree
- graph mining
- processor array
- load balancing
- binary images
- random walk