Maintenance of transitive closures and transitive reductions of graphs
Authors:
- J. A. PoutréJPJ. A. Poutré
- J. LeeuwenJLJ. Leeuwen
- 1 January 1988
- book chapter
- Published by Springer Nature in Lecture Notes in Computer Science
- p. 106-120
Abstract
No abstract availableKeywords
This publication has 2 references indexed in Scilit:
- On-line computation of transitive closures of graphsInformation Processing Letters, 1983
- The Transitive Reduction of a Directed GraphSIAM Journal on Computing, 1972