Additional Key Words and Phrases: directed graphs, models of computation, parallel processing, assignment and sequencing, logical control
Selected papers that cite this one
- J. Robert Jump and P. S. Thiagarajan. On the equivalence of asynchronous control structures. SIAM Journal on Computing, 2(2):67-87, June 1973.
Selected references
- Richard M. Karp. A note on the applicaton of graph theory to digital computer programming. Information and Control, 3(2):179-190, June 1960.
- Rosalind B. Marimont. A new method of checking the consistency of precedence matrices. Journal of the ACM, 6(2):164-171, April 1959.
- David Martin and Gerald Estrin. Models of computations and systems -- evaluation of vertex probabilities in graph models of computations. Journal of the ACM, 14(2):281-299, April 1967.
- Raymond Reiter. Scheduling parallel computations. Journal of the ACM, 15(4):590-599, October 1968.