A Distributed Graph Algorithm: Knot Detection

@article{Misra1982ADG,
  title={A Distributed Graph Algorithm: Knot Detection},
  author={Jayadev Misra and K. Mani Chandy},
  journal={ACM Trans. Program. Lang. Syst.},
  year={1982},
  volume={4},
  pages={678-686}
}
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.

Citations

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

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…