Marked directed graphs. (English) Zbl 0238.05109


05C20 Directed graphs (digraphs), tournaments
05C35 Extremal problems in graph theory
94C10 Switching theory, application of Boolean algebra; Boolean functions (MSC2010)
Full Text: DOI


[1] Petri, C. A., Kommunikation mit Automaten, Schriften des Rheinisch-Westfalischen Institutes für Instrumentelle Mathematik an der Universität Bonn, Hft. 2, Bonn (1962), Translated into English by Project ISTP: “Communication with Automata,” translated by Clifford F. Greene, Jr., a Supplement to Technical Documentary Report No. 1 prepared for Rome Air Development Center #AF 30 (602)-3344, 1965
[2] Holt, A. W., Information System Theory Project, Technical Report for Rome Air Development Center No. RADC-TR-68-305, prepared by Applied Data Research, Inc., Princeton, N. J. (1968), Available from the Department of Commerce Clearing House, Springfield, Virginia, as report No. AD 676-972
[3] Shapiro, R. M.; Saint, H., A new approach to optimization of sequencing decisions, (Annual Review in Automatic Programming, Vol. 6 (1970), Pergamon Press: Pergamon Press Headington Hill Hall, Oxford, OX3 OBW, England), Part 5 · Zbl 0224.68003
[4] Ford, L. R.; Fulkerson, D. R., (Flows in Networks (1962), Princeton University Press: Princeton University Press Princeton, N. J.) · Zbl 0106.34802
[5] A. W. Holt and F. Commoner; A. W. Holt and F. Commoner · Zbl 0238.05109
[6] Holt, A. W.; Commoner, F., “Events and Conditions,” Information systems theory project, Research Report of Applied Data Research, Lakeside Office Park, Wakefield, Massachusetts 01880 (1970)
[7] Genrich, H. J., “Einfache Nicht-Sequentielle Prozesse,” Gesellschaft für Mathematik und Datenverarbeitung, Birlinghoven, West Germany (1970) · Zbl 0216.27402
[8] Karp, R. M.; Miller, R. E., Properties of a Model for Parallel Computations: Determinacy, Terminations, Queueing, SIAM J. Appl. Math., 14, 1300-1411 (1966) · Zbl 0149.12501
[9] Reiter, R., Scheduling Parallel Computations, JACM, 14, 590-599 (1968) · Zbl 0167.16405
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.