Distributed Negative Cycle Detection Algorithms

Investor logo

Warning

This publication doesn't include Faculty of Education. 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:

You are running an old browser version. We recommend updating your browser to its latest version.