Conference paper
Finding a minimum circuit in a graph
Alon Itai, Michael Rodeh
STOC 1977
An efficient algorithm for achieving distributed termination without introducing new communication channels and without delaying the basic computations (“freezing”) is presented. The algorithm is related to the methodology of designing distributed programs where the programmer is relieved from the problem of distributed termination. An informal correctness proof and complexity analysis are included. Copyright © 1982 by The Institute of Electrical and Electronics Engineers, Inc.
Alon Itai, Michael Rodeh
STOC 1977
Alon Itai, Michael Rodeh
Information and Computation
Alon Itai, Michael Rodeh, et al.
Theoretical Computer Science
Amihood Amir, Dmitry Keselman, et al.
Journal of Algorithms