Publication details
Parallel Algorithms for Detection of Negative Cycles
| Basic information | |
|---|---|
| Original title: | Parallel Algorithms for Detection of Negative Cycles |
| Authors: | Lubos Brim, Ivana Černá, Lukáš Hejtmánek |
| Further information | |
|---|---|
| Citation: | BRIM, Lubos  - ČERNÁ, Ivana - HEJTMÁNEK, Lukáš. Parallel Algorithms for Detection of Negative Cycles. Brno : Faculty of Informatics, 2003. 14 pp. Technical Reports, FIMU-RS-2003-04. Full version of the PARCO'03 paper. |
| Original language: | Czech |
| Field: | Informatika |
| WWW: |  http://www.fi.muni.cz/informatics/reports/files/2003/FIMU-RS-2003-04.pdf |
| Type: | Monograph |
| Keywords: | model-checking; parallel computing |
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.
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
