Applications of graph theory in computer systems
- 1 March 1976
- journal article
- research article
- Published by Springer Nature in International Journal of Parallel Programming
- Vol. 5 (1) , 9-31
- https://doi.org/10.1007/bf00991069
Abstract
No abstract availableKeywords
This publication has 52 references indexed in Scilit:
- A modification of Warshall's algorithm for the transitive closure of binary relationsCommunications of the ACM, 1975
- Some Topics in Code OptimizationJournal of the ACM, 1974
- Some Deadlock Properties of Computer SystemsACM Computing Surveys, 1972
- Analysis of Graphs by Ordering of NodesJournal of the ACM, 1972
- Memory Requirements in a Multiprocessing EnvironmentJournal of the ACM, 1972
- Legality and Other Properties of Graph Models of ComputationsJournal of the ACM, 1970
- A transitive closure algorithmBIT Numerical Mathematics, 1970
- Analysis of boolean program models for time-shared, paged environmentsCommunications of the ACM, 1969
- Models of Computations and Systems—Evaluation of Vertex Probabilities in Graph Models of ComputationsJournal of the ACM, 1967
- On the Boolean Matrix Equation M ′ =ν i=1 M iJournal of the ACM, 1965