Florida International University
Edit Your Profile
FIU Discovery
Toggle navigation
Browse
Home
People
Organizations
Scholarly & Creative Works
Research Facilities
Support
Edit Your Profile
Optimal distributed depth-first-search algorithm
Conference
Sharma, MB, Iyengar, SS, Mandyam, NK. (1989). Optimal distributed depth-first-search algorithm .
287-294.
Share this citation
Twitter
Email
Sharma, MB, Iyengar, SS, Mandyam, NK. (1989). Optimal distributed depth-first-search algorithm .
287-294.
Copy Citation
Share
Overview
Identifiers
Additional Document Info
View All
Overview
cited authors
Sharma, MB; Iyengar, SS; Mandyam, NK
authors
Iyengar, S.S.
abstract
This paper presents a new distributed depth-first-search algorithm with communication and time complexities of O(|V|). The algorithm is shown to use 2|V|-2 messages and 2|V|-2 units of time and is shown to be optimal in time and message.
publication date
January 1, 1989
Identifiers
International Standard Book Number (ISBN) 10
0897912993
International Standard Book Number (ISBN) 13
9780897912990
Additional Document Info
start page
287
end page
294