An efficient algorithm for the transitive closure and a linear worst-case complexity result for a class of sparse graphs (Q1075771): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/0020-0190(86)90021-9
+Normal rank
@@ Property / OpenAlex ID @@
+W2038086027
@@ Property / OpenAlex ID: W2038086027 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved time and space bounds for Boolean matrix multiplication
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5616735
@@ Property / cites work: Q5616735 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4138127
@@ Property / cites work: Q4138127 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Asymptotic Complexity of Matrix Multiplication
+Normal rank
@@ Property / cites work @@
+An algorithm for finding the transitive closure of a digraph
+Normal rank
@@ Property / cites work @@
+A sensitive transitive closure algorithm
@@ Property / cites work: A sensitive transitive closure algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+On computing the transitive closure of a relation
@@ Property / cites work: On computing the transitive closure of a relation / rank @@
+Normal rank
@@ Property / cites work @@
+Q5616737
@@ Property / cites work: Q5616737 / rank @@
+Normal rank
@@ Property / cites work @@
+A cascade algorithm for the logical closure of a set of binary relations
+Normal rank
@@ Property / cites work @@
+Linear expected-time algorithms for connectivity problems
+Normal rank
@@ Property / cites work @@
+Algebraic structures for transitive closure
@@ Property / cites work: Algebraic structures for transitive closure / 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 @@
+Q3267904
@@ Property / cites work: Q3267904 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved transitive closure algorithm
@@ Property / cites work: An improved transitive closure algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Gaussian elimination is not optimal
@@ Property / cites work: Gaussian elimination is not optimal / rank @@
+Normal rank
@@ Property / cites work @@
+Computational experiences with some transitive closure algorithms
+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 @@
+A modification of Warshall's algorithm for the transitive closure of binary relations
+Normal rank
@@ Property / cites work @@
+A Theorem on Boolean Matrices
@@ Property / cites work: A Theorem on Boolean Matrices / rank @@
+Normal rank