D 2004

Distributed Negative Cycle Detection Algorithms

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

Basic information

Original name

Distributed Negative Cycle Detection Algorithms

Name in Czech

Distribuovaná detekce negativních cyklů

Authors

BRIM, Luboš (203 Czech Republic, guarantor), Ivana ČERNÁ (203 Czech Republic) and Lukáš HEJTMÁNEK (203 Czech Republic)

Edition

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

Publisher

Elsevier B.V.

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Netherlands

Confidentiality degree

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

RIV identification code

RIV/00216224:14330/04:00010746

Organization unit

Faculty of Informatics

ISBN

0-444-51689-1

UT WoS

000226096700037

Keywords in English

distributed - memory algorithms; negative cycle detection

Tags

Tags

International impact, Reviewed
Změněno: 8/6/2009 16:07, prof. RNDr. Ivana Černá, CSc.

Abstract

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.

In Czech

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

Links

GA201/03/0509, research and development project
Name: Automatizovaná verifikace paralelních a distribuovaných systémů
Investor: Czech Science Foundation, Automated Verification of Parallel and Distributed Systems
MSM 143300001, plan (intention)
Name: Nesekvenční modely výpočtů - kvantové a souběžné distribuované modely výpočetních procesů
Investor: Ministry of Education, Youth and Sports of the CR, Non-sequential Models of Computing -- Quantum and Concurrent Distributed Models of Computing