Fast diameter and radius BFS-based computation in (weakly connected) real-world graphs (Q2347002): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2015.02.033
+Normal rank
@@ Property / OpenAlex ID @@
+W127322189
@@ Property / OpenAlex ID: W127322189 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Estimation of Diameter and Shortest Paths (Without Matrix Multiplication)
+Normal rank
@@ Property / cites work @@
+Digraphs
@@ Property / cites work: Digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for center problems in cactus networks
+Normal rank
@@ Property / cites work @@
+Network analysis. Methodological foundations.
@@ Property / cites work: Network analysis. Methodological foundations. / rank @@
+Normal rank
@@ Property / cites work @@
+Better Approximation Algorithms for the Graph Diameter
+Normal rank
@@ Property / cites work @@
+Diameter determination on restricted graph families
+Normal rank
@@ Property / cites work @@
+On the power of BFS to determine a graph's diameter
+Normal rank
@@ Property / cites work @@
+On computing the diameter of real-world undirected graphs
+Normal rank
@@ Property / cites work @@
+Q5572939
@@ Property / cites work: Q5572939 / rank @@
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+Is the Boston subway a small-world network?
@@ Property / cites work: Is the Boston subway a small-world network? / rank @@
+Normal rank
@@ Property / cites work @@
+Fast computation of empirically tight bounds for the diameter of massive graphs
+Normal rank
@@ Property / cites work @@
+Analysis and enumeration. Algorithms for biological graphs
+Normal rank
@@ Property / cites work @@
+The Structure and Function of Complex Networks
@@ Property / cites work: The Structure and Function of Complex Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Fast approximation algorithms for the diameter and radius of sparse graphs
+Normal rank
@@ Property / cites work @@
+Computing the eccentricity distribution of large graphs
+Normal rank
@@ Property / cites work @@
+Q4869540
@@ Property / cites work: Q4869540 / rank @@
+Normal rank
@@ Property / cites work @@
+Multiplying matrices faster than coppersmith-winograd
+Normal rank