Kento Tsubouchi, Yosuke Mitsuhashi, et al.
npj Quantum Information
Paper
Yet another distributed depth-first-search algorithm
Abstract
A new distributed depth-first-search algorithm is presented whose communication and time complexities are bounded by 3|E| and 2|V|, respectively. © 1988.
Related
Bowen Zhou, Bing Xiang, et al.
SSST 2008
Joel L. Wolf, Mark S. Squillante, et al.
IEEE Transactions on Knowledge and Data Engineering
Thomas M. Cover
IEEE Trans. Inf. Theory