Probabilistic analysis of optimization problems on sparse random shortest path metrics (Q6088299): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-023-01167-3
@@ Property / DOI: 10.1007/s00453-023-01167-3 / rank @@
-Normal rank
@@ Property / cites work @@
+Years of First-Passage Percolation
@@ Property / cites work: 50 Years of First-Passage Percolation / rank @@
+Normal rank
@@ Property / cites work @@
+Upper (lower) bounds on the mean of the maximum (minimum) of a number of random variables
+Normal rank
@@ Property / cites work @@
+Probabilistic Analysis of a Greedy Heuristic for Euclidean Matching
+Normal rank
@@ Property / cites work @@
+Not all insertion methods yield constant approximate tours in the Euclidean plane
+Normal rank
@@ Property / cites work @@
+Q3669332
@@ Property / cites work: Q3669332 / rank @@
+Normal rank
@@ Property / cites work @@
+Edge-isoperimetric inequalities in the grid
@@ Property / cites work: Edge-isoperimetric inequalities in the grid / rank @@
+Normal rank
@@ Property / cites work @@
+Ordering properties of convolutions of exponential random variables
+Normal rank
@@ Property / cites work @@
+Random shortest paths: non-Euclidean instances for metric optimization problems
+Normal rank
@@ Property / cites work @@
+New Results on the Old <i>k</i>-opt Algorithm for the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+The expected length of a shortest path
@@ Property / cites work: The expected length of a shortest path / rank @@
+Normal rank
@@ Property / cites work @@
+Average-case approximation ratio of the 2-opt algorithm for the TSP
+Normal rank
@@ Property / cites work @@
+Worst case and probabilistic analysis of the 2-Opt algorithm for the TSP
+Normal rank
@@ Property / cites work @@
+On Random Symmetric Travelling Salesman Problems
@@ Property / cites work: On Random Symmetric Travelling Salesman Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4461909
@@ Property / cites work: Q4461909 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5519643
@@ Property / cites work: Q5519643 / rank @@
+Normal rank
@@ Property / cites work @@
+On Shortest Paths in Graphs with Random Weights
@@ Property / cites work: On Shortest Paths in Graphs with Random Weights / rank @@
+Normal rank
@@ Property / cites work @@
+Expander graphs and their applications
@@ Property / cites work: Expander graphs and their applications / rank @@
+Normal rank
@@ Property / cites work @@
+Q4450067
@@ Property / cites work: Q4450067 / rank @@
+Normal rank
@@ Property / cites work @@
+One, Two and Three Times log <i>n</i>/<i>n</i> for Paths in a  Complete Graph with Random Weights
+Normal rank
@@ Property / cites work @@
+Tail bounds for sums of geometric and exponential variables
+Normal rank
@@ Property / cites work @@
+Q5187226
@@ Property / cites work: Q5187226 / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic analysis of optimization problems on generalized random shortest path metrics
+Normal rank
@@ Property / cites work @@
+Q3048571
@@ Property / cites work: Q3048571 / rank @@
+Normal rank
@@ Property / cites work @@
+The traveling salesman. Computational solutions for RSP applications
+Normal rank
@@ Property / cites work @@
+On a Greedy Heuristic for Complete Matching
@@ Property / cites work: On a Greedy Heuristic for Complete Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Q4048450
@@ Property / cites work: Q4048450 / rank @@
+Normal rank
@@ Property / cites work @@
+An Analysis of Several Heuristics for the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Q5306025
@@ Property / cites work: Q5306025 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Expected Value of a Random Assignment Problem
+Normal rank
@@ Property / DOI @@
+.1007/S00453-023-01167-3
@@ Property / DOI: 10.1007/S00453-023-01167-3 / rank @@
+Normal rank