Echo Algorithms: Depth Parallel Operations on General Graphs

1 July 1982

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Software Engineering

Vol. SE-8 (4), 391-401
https://doi.org/10.1109/tse.1982.235573

Abstract

This paper describes a method for the detection of properties of general graphs in an environment in which each node can be considered an autonomous processor, interacting with its neighbors by passing messages.

Keywords

MESSAGE PASSING
CLOCKS
CONCURRENT COMPUTING
DISTRIBUTED COMPUTING
DISTRIBUTED CONTROL
PROTOCOLS
CENTRALIZED CONTROL
MULTIPROCESSING SYSTEMS
COMPUTER SCIENCE

This publication has 3 references indexed in Scilit:

An improved algorithm for decentralized extrema-finding in circular configurations of processes
Communications of the ACM, 1979
Parallel computations in graph theory
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1975
Depth-First Search and Linear Graph Algorithms
SIAM Journal on Computing, 1972

Cited by 167 articles