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
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
Additional Document Info
start page
287
end page
294