Computational experiences with some transitive closure algorithms (Q1229720): Difference between revisions

@@ Property / author @@
-Maciej M. Sysło
@@ Property / author: Maciej M. Sysło / rank @@
-Normal rank
@@ Property / author @@
+Maciej M. Sysło
@@ Property / author: Maciej M. Sysło / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+The Transitive Reduction of a Directed Graph
@@ Property / cites work: The Transitive Reduction of a Directed Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Computational experiences with some transitive closure algorithms
+Normal rank
@@ Property / cites work @@
+An algorithm for finding the transitive closure of a digraph
+Normal rank
@@ Property / cites work @@
+Q5616737
@@ Property / cites work: Q5616737 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5515142
@@ Property / cites work: Q5515142 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient determination of the transitive closure of a directed graph
+Normal rank
@@ Property / cites work @@
+A fast expected time algorithm for Boolean matrix multiplication and transitive closure
+Normal rank
@@ Property / cites work @@
+A transitive closure algorithm
@@ Property / cites work: A transitive closure algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Q4049111
@@ Property / cites work: Q4049111 / rank @@
+Normal rank
@@ Property / cites work @@
+Depth-First Search and Linear Graph Algorithms
@@ Property / cites work: Depth-First Search and Linear Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for computing all paths in a graph
@@ Property / cites work: An algorithm for computing all paths in a graph / rank @@
+Normal rank
@@ Property / cites work @@
+A Theorem on Boolean Matrices
@@ Property / cites work: A Theorem on Boolean Matrices / rank @@
+Normal rank