The mean field traveling salesman and related problems (Q617874): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s11511-010-0046-7
+Normal rank
@@ Property / OpenAlex ID @@
+W2001032631
@@ Property / OpenAlex ID: W2001032631 / rank @@
+Normal rank
@@ Property / cites work @@
+The threshold for random 𝑘-SAT is 2^{𝑘}log2-𝑂(𝑘)
+Normal rank
@@ Property / cites work @@
+Asymptotics in the random assignment problem
@@ Property / cites work: Asymptotics in the random assignment problem / rank @@
+Normal rank
@@ Property / cites work @@
+The ?(2) limit in the random assignment problem
@@ Property / cites work: The ?(2) limit in the random assignment problem / rank @@
+Normal rank
@@ Property / cites work @@
+Percolation–like scaling exponents for minimal paths and trees in the stochastic mean field model
+Normal rank
@@ Property / cites work @@
+A survey of max-type recursive distributional equations
+Normal rank
@@ Property / cites work @@
+Scaling and universality in continuous length combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Q4450065
@@ Property / cites work: Q4450065 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3147236
@@ Property / cites work: Q3147236 / rank @@
+Normal rank
@@ Property / cites work @@
+Counting without sampling: Asymptotics of the log-partition function for certain statistical physics models
+Normal rank
@@ Property / cites work @@
+Nature's way of optimizing
@@ Property / cites work: Nature's way of optimizing / rank @@
+Normal rank
@@ Property / cites work @@
+On the expected value of the minimum assignment
@@ Property / cites work: On the expected value of the minimum assignment / rank @@
+Normal rank
@@ Property / cites work @@
+Constructive bounds and exact expectations for the random assignment problem
+Normal rank
@@ Property / cites work @@
+On the value of a random minimum spanning tree problem
+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 @@
+Broken replica symmetry bounds in the mean field spin glass model
+Normal rank
@@ Property / cites work @@
+The weight of the shortest path tree
@@ Property / cites work: The weight of the shortest path tree / rank @@
+Normal rank
@@ Property / cites work @@
+A proof of Parisi's conjecture on the random assignment problem
+Normal rank
@@ Property / cites work @@
+Information, Physics, and Computation
@@ Property / cites work: Information, Physics, and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Q4726895
@@ Property / cites work: Q4726895 / rank @@
+Normal rank
@@ Property / cites work @@
+<i>LU</i> decomposition of matrices with augmented dense constraints
+Normal rank
@@ Property / cites work @@
+Q4237477
@@ Property / cites work: Q4237477 / rank @@
+Normal rank
@@ Property / cites work @@
+Proofs of the Parisi and Coppersmith‐Sorkin random assignment conjectures
+Normal rank
@@ Property / cites work @@
+Finite Size and Dimensional Dependence in the Euclidean Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+The stochastic traveling salesman problem: finite size scaling and the cavity prediction
+Normal rank
@@ Property / cites work @@
+Concentration of measure and isoperimetric inequalities in product spaces
+Normal rank
@@ Property / cites work @@
+The Parisi formula
@@ Property / cites work: The Parisi formula / rank @@
+Normal rank
@@ Property / cites work @@
+On the Expected Value of a Random Assignment Problem
+Normal rank
@@ Property / cites work @@
+A proof of a conjecture of Buck, Chan, and Robbins on the expected value of the minimum assignment
+Normal rank
@@ Property / cites work @@
+Counting independent sets up to the tree threshold
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:617874