Optimal distributed depth-first-search algorithm Conference

Sharma, MB, Iyengar, SS, Mandyam, NK. (1989). Optimal distributed depth-first-search algorithm . 287-294.

cited authors

  • Sharma, MB; Iyengar, SS; Mandyam, NK

authors

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

International Standard Book Number (ISBN) 10

International Standard Book Number (ISBN) 13

start page

  • 287

end page

  • 294