Distributed Negative Cycle Detection Algorithms
| Authors | |
|---|---|
| Year of publication | 2004 |
| Type | Article in Proceedings |
| Conference | Parallel Computing: Software Technology, Algorithms, Architectures & Applications |
| MU Faculty or unit | |
| 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: |