Paper Details

Parallel Graph Colouring using Java

Authors: Umland, Thomas

Abstract:

In this paper a parallel, pipeline orientated version of a well-known sequential graph coloring heuristic is introduced. Runtime and speedup results of an implementation in JAVA on a four processor machine are presented and discussed.

Proceedings:

Proceedings of WoTUG-21: Architectures, Languages and Patterns for Parallel and Distributed Applications, Peter H. Welch, André W. P. Bakkers, 1998, pp 211 - 218 published by IOS Press, Amsterdam

Files: PDF, PS

This record in other formats:

Web page: BibTEX, Refer
Plain text: BibTEX, Refer

If you have any comments on this database, including inaccuracies, requests to remove or add information, or suggestions for improvement, the WoTUG web team are happy to hear of them. We will do our best to resolve problems to everyone's satisfaction.

Copyright for the papers presented in this database normally resides with the authors; please contact them directly for more information. Addresses are normally presented in the full paper.