The Transitive Reduction of a Directed Graph
- 1 June 1972
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 1 (2), 131-137
- https://doi.org/10.1137/0201008
Abstract
No abstract availableThis publication has 6 references indexed in Scilit:
- Optimal task sequencing with precedence constraintsDiscrete Mathematics, 1973
- Optimal scheduling for two-processor systemsActa Informatica, 1972
- A transitive closure algorithmBIT Numerical Mathematics, 1970
- Gaussian elimination is not optimalNumerische Mathematik, 1969
- An Algorithm for Finding a Minimum Equivalent Graph of a DigraphJournal of the ACM, 1969
- A Theorem on Boolean MatricesJournal of the ACM, 1962