An average case analysis of the minimum spanning tree heuristic for the power assignment problem (Q5236925): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1002/rsa.20831
@@ Property / full work available at URL: https://doi.org/10.1002/rsa.20831 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1832814332
@@ Property / OpenAlex ID: W1832814332 / rank @@
+Normal rank
@@ Property / cites work @@
+Percolation and minimal spanning forests in infinite graphs
+Normal rank
@@ Property / cites work @@
+Asymptotics for Euclidean minimal spanning trees on random points
+Normal rank
@@ Property / cites work @@
+On the Hardness of Range Assignment Problems
@@ Property / cites work: On the Hardness of Range Assignment Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic analysis of power assignments
@@ Property / cites work: Probabilistic analysis of power assignments / rank @@
+Normal rank
@@ Property / cites work @@
+The central limit theorem for weighted minimal spanning trees on random points
+Normal rank
@@ Property / cites work @@
+Power consumption in packet radio networks
@@ Property / cites work: Power consumption in packet radio networks / rank @@
+Normal rank
@@ Property / cites work @@
+On the connectivity threshold for general uniform metric spaces
+Normal rank
@@ Property / cites work @@
+The central limit theorem for Euclidean minimal spanning trees. I
+Normal rank
@@ Property / cites work @@
+The longest edge of the random minimal spanning tree
+Normal rank
@@ Property / cites work @@
+Laws of large numbers in stochastic geometry with statistical applications
+Normal rank
@@ Property / cites work @@
+Weak laws of large numbers in geometric probability
+Normal rank
@@ Property / cites work @@
+A matching problem and subadditive Euclidean functionals
+Normal rank
@@ Property / cites work @@
+On the number of leaves of a euclidean minimal spanning tree
+Normal rank
@@ Property / cites work @@
+A new look at independence
@@ Property / cites work: A new look at independence / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotics for weighted minimal spanning trees on random points
+Normal rank
@@ Property / Wikidata QID @@
+Q128812460
@@ Property / Wikidata QID: Q128812460 / rank @@
+Normal rank