| BRIM, Luboš, Ivana ČERNÁ and Lukáš HEJTMÁNEK. Distributed Negative Cycle Detection Algorithms. In Parallel Computing: Software Technology, Algorithms, Architectures & Applications. Nizozemsko: Elsevier B.V., 2004, p. 297-305. ISBN 0-444-51689-1. |
Other formats:
BibTeX
LaTeX
RIS
@inproceedings{563256,
author = {Brim, Luboš and Černá, Ivana and Hejtmánek, Lukáš},
address = {Nizozemsko},
booktitle = {Parallel Computing: Software Technology, Algorithms, Architectures & Applications},
keywords = {distributed - memory algorithms; negative cycle detection},
language = {eng},
location = {Nizozemsko},
isbn = {0-444-51689-1},
pages = {297-305},
publisher = {Elsevier B.V.},
title = {Distributed Negative Cycle Detection Algorithms},
year = {2004}
}
TY - JOUR
ID - 563256
AU - Brim, Luboš - Černá, Ivana - Hejtmánek, Lukáš
PY - 2004
TI - Distributed Negative Cycle Detection Algorithms
PB - Elsevier B.V.
CY - Nizozemsko
SN - 0444516891
KW - distributed - memory algorithms
KW - negative cycle detection
N2 - 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.
ER -
BRIM, Luboš, Ivana ČERNÁ and Lukáš HEJTMÁNEK. Distributed Negative Cycle Detection Algorithms. In \textit{Parallel Computing: Software Technology, Algorithms, Architectures \&{} Applications}. Nizozemsko: Elsevier B.V., 2004, p.~297-305. ISBN~0-444-51689-1.
|
