Marked Directed Graphs

@article{Commoner1971MarkedDG,
  title={Marked Directed Graphs},
  author={F. Commoner and Anatol W. Holt and Shimon Even and Amir Pnueli},
  journal={J. Comput. Syst. Sci.},
  year={1971},
  volume={5},
  pages={511-523}
}
Diverse graph structure models for concurrent processing systems have been suggested and used. The structures differ in generality and scope according to the properties one wishes to model and analyze. In this paper we solve a problem of maximal storage requirements for a simple flowchart model called the Marked Graph Model. Marked Graphs can be derived as a special case of a more general structure called a Petri Net. Petri Nets, a more powerful model, have been introduced and studied by C. A… CONTINUE READING
Highly Influential
This paper has highly influenced 21 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 315 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

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

315 Citations

01020'72'82'93'04'15
Citations per Year
Semantic Scholar estimates that this publication has 315 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…