D 2004

Distributed Negative Cycle Detection Algorithms

BRIM, Luboš, Ivana ČERNÁ a Lukáš HEJTMÁNEK

Základní údaje

Originální název

Distributed Negative Cycle Detection Algorithms

Název česky

Distribuovaná detekce negativních cyklů

Autoři

BRIM, Luboš (203 Česká republika, garant), Ivana ČERNÁ (203 Česká republika) a Lukáš HEJTMÁNEK (203 Česká republika)

Vydání

Nizozemsko, Parallel Computing: Software Technology, Algorithms, Architectures & Applications, od s. 297-305, 9 s. 2004

Nakladatel

Elsevier B.V.

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Nizozemské království

Utajení

není předmětem státního či obchodního tajemství

Kód RIV

RIV/00216224:14330/04:00010746

Organizační jednotka

Fakulta informatiky

ISBN

0-444-51689-1

UT WoS

000226096700037

Klíčová slova anglicky

distributed - memory algorithms; negative cycle detection

Štítky

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 8. 6. 2009 16:07, prof. RNDr. Ivana Černá, CSc.

Anotace

ORIG CZ

V originále

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.

Česky

Práce prezentuje několik nových algoritmů pro detekci negativních cyklů v prostředí s distribouvanou pamětí.

Návaznosti

GA201/03/0509, projekt VaV
Název: Automatizovaná verifikace paralelních a distribuovaných systémů
Investor: Grantová agentura ČR, Automatizovaná verifikace paralelních a distribuovaných systémů
MSM 143300001, záměr
Název: Nesekvenční modely výpočtů - kvantové a souběžné distribuované modely výpočetních procesů
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Nesekvenční modely výpočtů -- kvantové a souběžné distribuované modely výpočetních procesů