An improved transitive closure algorithm (Q1836309): Difference between revisions

@@ Property / author @@
-Lothar Schmitz
@@ Property / author: Lothar Schmitz / rank @@
-Normal rank
@@ Property / author @@
+Lothar Schmitz
@@ Property / author: Lothar Schmitz / 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 @@
+Q5616735
@@ Property / cites work: Q5616735 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4138127
@@ Property / cites work: Q4138127 / rank @@
+Normal rank
@@ Property / cites work @@
+On computing the time complexity of transitive closure algorithms
+Normal rank
@@ Property / cites work @@
+Q4144755
@@ Property / cites work: Q4144755 / rank @@
+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 @@
+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 transitive closure algorithm
@@ Property / cites work: A transitive closure algorithm / 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 Theorem on Boolean Matrices
@@ Property / cites work: A Theorem on Boolean Matrices / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf02242140
+Normal rank
@@ Property / OpenAlex ID @@
+W198808598
@@ Property / OpenAlex ID: W198808598 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1836309