Yet another distributed depth-first-search algorithm

Information Processing Letters

Volumn 26, Issue 6, 1988, Pages 301-305

  Cidon, Isreal ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

asynchronous; depth first search; distributed algorithm; Distributed system

Indexed keywords

COMPUTER SYSTEMS, DIGITAL - DISTRIBUTED;

COMMUNICATION COMPLEXITY; DEPTH-FIRST-SEARCH; DISTRIBUTED ALGORITHMS; TIME COMPLEXITY;

COMPUTER PROGRAMMING;

EID: 0023861885     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/0020-0190(88)90187-1     Document Type: Article

References (3)

1. A new distributed depth-first-search algorithm
2. Graph traversal techniques and the maximum flow problem in distributed computation