Distributed Negative Cycle Detection Algorithms

Warning

This publication doesn't include Faculty of Arts. It includes Faculty of Informatics. Official publication website can be found on muni.cz.

Authors	BRIM Luboš ČERNÁ Ivana HEJTMÁNEK Lukáš
Year of publication	2004
Type	Article in Proceedings
Conference	Parallel Computing: Software Technology, Algorithms, Architectures & Applications
MU Faculty or unit	Faculty of Informatics
Citation
Field	Informatics
Keywords	distributed - memory algorithms; negative cycle detection
Description	Several new parallel algorithms for the single source shortest paths and for the negative cycle detection problems on directed graphs with real edge weights and given by adjacency list are developed, analysed, and experimentally compared. The algorithms are to be performed on clusters of workstations that communicate via a message passing mechanism.
Related projects:	Automated Verification of Parallel and Distributed Systems Non-sequential Models of Computing -- Quantum and Concurrent Distributed Models of Computing