An Improved Algorithm for Transitive Closure on Acyclic Digraphs

Klaus Simon. An Improved Algorithm for Transitive Closure on Acyclic Digraphs. In Laurent Kott, editor, Automata, Languages and Programming, 13th International Colloquium, ICALP86, Rennes, France, July 15-19, 1986, Proceedings. Volume 226 of Lecture Notes in Computer Science, pages 376-386, Springer, 1986.

Abstract

Abstract is missing.