DocumentCode
753564
Title
Echo Algorithms: Depth Parallel Operations on General Graphs
Author
Chang, Ernest J H
Author_Institution
Department of Computer Science, University of Victoria
Issue
4
fYear
1982
fDate
7/1/1982 12:00:00 AM
Firstpage
391
Lastpage
401
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
Computer networks; decentralized control; distributed computing; graph algorithms; Centralized control; Clocks; Computer science; Concurrent computing; Distributed computing; Distributed control; Helium; Message passing; Multiprocessing systems; Protocols; Computer networks; decentralized control; distributed computing; graph algorithms;
fLanguage
English
Journal_Title
Software Engineering, IEEE Transactions on
Publisher
ieee
ISSN
0098-5589
Type
jour
DOI
10.1109/TSE.1982.235573
Filename
1702961
Link To Document