Multilevel k-way partitioning scheme for irregular graphs
Journal of Parallel and Distributed Computing
Constant-time distributed dominating set approximation
Distributed Computing
A framework for scalable greedy coloring on distributed-memory parallel computers
Journal of Parallel and Distributed Computing
A new technique for distributed symmetry breaking
Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Hi-index | 0.00 |
We give a graph decomposition technique that creates entirely independent subproblems for graph problems such as coloring and dominating sets that can be solved without synchronization on a distributed memory system. For coloring, evaluation shows a performance gain of a factor 3 to 5 at the price of using more colors.