A Distributed Graph Algorithm: Knot Detection

  title={A Distributed Graph Algorithm: Knot Detection},
  author={Jayadev Misra and K. Mani Chandy},
  journal={ACM Trans. Program. Lang. Syst.},
A knot in a directed graph is a useful concept in deadlock detection. A distributed algorithm for identifying a knot in a graph by using a network of processes is presented. The algorithm is based on the work of Dijkstra and Scholten. 
Highly Cited
This paper has 49 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 30 extracted citations


Publications referenced by this paper.

Similar Papers

Loading similar papers…