Další formáty:
BibTeX
LaTeX
RIS
@inproceedings{489815,
author = {Brim, Lubos and Černá, Ivana and Hejtmánek, Lukáš},
address = {Holandsko},
booktitle = {Proceedings of the 10th ParCo Conference},
keywords = {model-checking; parallel computing},
language = {eng},
location = {Holandsko},
pages = {98-111},
publisher = {Elsevier B.V.},
title = {Parallel Algorithms for Detection of Negative Cycles},
year = {2003}
}
TY - JOUR
ID - 489815
AU - Brim, Lubos - Černá, Ivana - Hejtmánek, Lukáš
PY - 2003
TI - Parallel Algorithms for Detection of Negative Cycles
PB - Elsevier B.V.
CY - Holandsko
KW - model-checking
KW - parallel computing
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, Lubos, Ivana ČERNÁ a Lukáš HEJTMÁNEK. Parallel Algorithms for Detection of Negative Cycles. In \textit{Proceedings of the 10th ParCo Conference}. Holandsko: Elsevier B.V. s.~98-111. 2003.
|
