Optimal parallel 5-colouring of planar graphs

Authors:
Torben Hagerup;Marek Chrobak;Krzysztof Diks
Affiliations:
Univ. des Saarlandes, Saarbru¨cken, W. Germany;Warsaw Univ., Warsaw, Poland;Warsaw Univ., Warsaw, Poland
Venue:
SIAM Journal on Computing
Year:
1989

Optimal on-line load balancing

SPAA '89 Proceedings of the first annual ACM symposium on Parallel algorithms and architectures
An efficient parallel algorithm for computing a large independent set in a plan graph

SPAA '89 Proceedings of the first annual ACM symposium on Parallel algorithms and architectures
Parallel algorithms for gray-scale image component labeling on a mesh-connected computer

SPAA '92 Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures

Hi-index	0.00