Approximating the Expected Values for Combinatorial Optimization Problems over Stochastic Points (Q3448848): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1514180083
@@ Property / OpenAlex ID: W1514180083 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.5828
@@ Property / arXiv ID: 1209.5828 / rank @@
+Normal rank
@@ Property / cites work @@
+(Approximate) uncertain skylines
@@ Property / cites work: (Approximate) uncertain skylines / rank @@
+Normal rank
@@ Property / cites work @@
+Convex hulls under uncertainty
@@ Property / cites work: Convex hulls under uncertainty / rank @@
+Normal rank
@@ Property / cites work @@
+Range searching on uncertain data
@@ Property / cites work: Range searching on uncertain data / rank @@
+Normal rank
@@ Property / cites work @@
+Nearest-neighbor searching under uncertainty. I
@@ Property / cites work: Nearest-neighbor searching under uncertainty. I / rank @@
+Normal rank
@@ Property / cites work @@
+Q4953322
@@ Property / cites work: Q4953322 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5729634
@@ Property / cites work: Q5729634 / rank @@
+Normal rank
@@ Property / cites work @@
+An asymptotic determination of the minimum spanning tree and minimum matching constants in geometrical probability
+Normal rank
@@ Property / cites work @@
+Q5365131
@@ Property / cites work: Q5365131 / rank @@
+Normal rank
@@ Property / cites work @@
+On the value of a random minimum spanning tree problem
+Normal rank
@@ Property / cites work @@
+The capacity of wireless networks
@@ Property / cites work: The capacity of wireless networks / rank @@
+Normal rank
@@ Property / cites work @@
+Stochastic minimum spanning trees in euclidean spaces
+Normal rank
@@ Property / cites work @@
+Closest pair and the post office problem for stochastic points
+Normal rank
@@ Property / cites work @@
+How Long Can a Euclidean Traveling Salesman Tour Be?
+Normal rank
@@ Property / cites work @@
+Range queries on uncertain data
@@ Property / cites work: Range queries on uncertain data / rank @@
+Normal rank
@@ Property / cites work @@
+Shape Fitting on Point Sets with Probability Distributions
+Normal rank
@@ Property / cites work @@
+Q2925334
@@ Property / cites work: Q2925334 / rank @@
+Normal rank
@@ Property / cites work @@
+A Priori Bounds on the Euclidean Traveling Salesman
+Normal rank
@@ Property / cites work @@
+On Frieze's \(\zeta\) (3) limit for lengths of minimal spanning trees
+Normal rank
@@ Property / cites work @@
+Probabilistic Databases
@@ Property / cites work: Probabilistic Databases / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for 2-Stage Stochastic Optimization Problems
+Normal rank
@@ Property / cites work @@
+The Union of Probabilistic Boxes: Maintaining the Volume
+Normal rank