Echo Algorithms: Depth Parallel Operations on General Graphs
Ernest Chang · IEEE Transactions on Software Engineering · 1982
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.
Cited by 243 works. doi:10.1109/tse.1982.235573
Authors
References
- The Design and Analysis of Computer Algorithms
- Depth-First Search and Linear Graph Algorithms
- Graph Theory and Computing
- A Robust Algorithm for Updating Duplicate Databases.
- An improved algorithm for decentralized extrema-finding in circular configurations of processes
- Parallel Computations in Graph Theory
- Parallel computations in graph theory
- Decentralized algorithms in distributed systems