Performance comparison of parallel graph coloring algorithms on BSP model using hadoop

2015 ◽  
Author(s):  
Nishant M Gandhi ◽  
Rajiv Misra
Keyword(s):  
Graph Coloring ◽  
Performance Comparison ◽  
Bsp Model ◽  
Parallel Graph

Scalable parallel graph coloring algorithms

2000 ◽  
Vol 12 (12) ◽  
pp. 1131-1146 ◽  
Author(s):  
Assefaw Hadish Gebremedhin ◽  
Fredrik Manne
Keyword(s):  
Graph Coloring ◽  
Parallel Graph

scholarly journals Parallel Graph Coloring for Manycore Architectures

2016 ◽  
Author(s):  
Mehmet Deveci ◽  
Erik G Boman ◽  
Karen D. Devine ◽  
Sivasankaran Rajamanickam
Keyword(s):  
Graph Coloring ◽  
Parallel Graph

scholarly journals A Scalable Parallel Graph Coloring Algorithm for Distributed Memory Computers

2005 ◽  
pp. 241-251 ◽  
Author(s):  
Erik G. Boman ◽  
Doruk Bozdağ ◽  
Umit Catalyurek ◽  
Assefaw H. Gebremedhin ◽  
Fredrik Manne
Keyword(s):  
Graph Coloring ◽  
Distributed Memory ◽  
Parallel Graph

A Parallel Graph Coloring Heuristic

1993 ◽  
Vol 14 (3) ◽  
pp. 654-669 ◽  
Author(s):  
Mark T. Jones ◽  
Paul E. Plassmann
Keyword(s):  
Graph Coloring ◽  
Parallel Graph
Sign in / Sign up

Export Citation Format

Share Document