Statistical mechanics methods and phase transitions in optimization problems (Q5958800): Difference between revisions

@@ Property / describes a project that uses @@
+Walksat
@@ Property / describes a project that uses: Walksat / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+cond-mat/0104428
@@ Property / arXiv ID: cond-mat/0104428 / rank @@
+Normal rank
@@ Property / cites work @@
+On the solution of traveling salesman problems
@@ Property / cites work: On the solution of traveling salesman problems / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
+Normal rank
@@ Property / cites work @@
+Graph bipartitioning and statistical mechanics
@@ Property / cites work: Graph bipartitioning and statistical mechanics / rank @@
+Normal rank
@@ Property / cites work @@
+Q3324796
@@ Property / cites work: Q3324796 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5729634
@@ Property / cites work: Q5729634 / rank @@
+Normal rank
@@ Property / cites work @@
+Length of prime implicants and number of solutions of random CNF formulae
+Normal rank
@@ Property / cites work @@
+Q3140436
@@ Property / cites work: Q3140436 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3682518
@@ Property / cites work: Q3682518 / rank @@
+Normal rank
@@ Property / cites work @@
+The scaling window of the 2-SAT transition
@@ Property / cites work: The scaling window of the 2-SAT transition / rank @@
+Normal rank
@@ Property / cites work @@
+Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm
+Normal rank
@@ Property / cites work @@
+Probabilistic analysis of a generalization of the unit-clause literal selection heuristics for the k-satisfiability problem
+Normal rank
@@ Property / cites work @@
+Q4228436
@@ Property / cites work: Q4228436 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of theorem-proving procedures
@@ Property / cites work: The complexity of theorem-proving procedures / rank @@
+Normal rank
@@ Property / cites work @@
+Exact solution of the random bipartite matching model
+Normal rank
@@ Property / cites work @@
+Phase transitions and the search problem
@@ Property / cites work: Phase transitions and the search problem / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of learning in artificial neural networks
+Normal rank
@@ Property / cites work @@
+Application of statistical mechanics to NP-complete problems in combinatorial optimisation
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A threshold for unsatisfiability
@@ Property / cites work: A threshold for unsatisfiability / rank @@
+Normal rank
@@ Property / cites work @@
+Statistical mechanics perspective on the phase transition in vertex covering of finite-connectivity random graphs
+Normal rank
@@ Property / cites work @@
+Q4875205
@@ Property / cites work: Q4875205 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4365133
@@ Property / cites work: Q4365133 / rank @@
+Normal rank
@@ Property / cites work @@
+A Patching Algorithm for the Nonsymmetric Traveling-Salesman Problem
+Normal rank
@@ Property / cites work @@
+Optimization by Simulated Annealing
@@ Property / cites work: Optimization by Simulated Annealing / rank @@
+Normal rank
@@ Property / cites work @@
+Critical Behavior in the Satisfiability of Random Boolean Expressions
+Normal rank
@@ Property / cites work @@
+Branch-and-Bound Methods: A Survey
@@ Property / cites work: Branch-and-Bound Methods: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Phase coexistence and finite-size scaling in random combinatorial problems
+Normal rank
@@ Property / cites work @@
+Computer Solutions of the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Q4520885
@@ Property / cites work: Q4520885 / rank @@
+Normal rank
@@ Property / cites work @@
+A physicist's approach to number partitioning
@@ Property / cites work: A physicist's approach to number partitioning / rank @@
+Normal rank
@@ Property / cites work @@
+Q4237477
@@ Property / cites work: Q4237477 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization problems and replica symmetry breaking in finite connectivity spin glasses
+Normal rank
@@ Property / cites work @@
+Entropy of the<i>K</i>-Satisfiability Problem
@@ Property / cites work: Entropy of the<i>K</i>-Satisfiability Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Tricritical points in random combinatorics: the -SAT case
+Normal rank
@@ Property / cites work @@
+Determining computational complexity from characteristic ‘phase transitions’
+Normal rank
@@ Property / cites work @@
+Q4704799
@@ Property / cites work: Q4704799 / rank @@
+Normal rank
@@ Property / cites work @@
+A Branch-and-Cut Algorithm for the Resolution of Large-Scale Symmetric Traveling Salesman Problems
+Normal rank
@@ Property / cites work @@
+Q3221403
@@ Property / cites work: Q3221403 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4739657
@@ Property / cites work: Q4739657 / rank @@
+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 @@
+Q5815557
@@ Property / cites work: Q5815557 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Travelling Salesperson Problem in Many Dimensions
+Normal rank
@@ Property / cites work @@
+Martingale Inequalities and NP-Complete Problems
@@ Property / cites work: Martingale Inequalities and NP-Complete Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4395050
@@ Property / cites work: Q4395050 / rank @@
+Normal rank
@@ Property / cites work @@
+Cut Size Statistics of Graph Bisection Heuristics
@@ Property / cites work: Cut Size Statistics of Graph Bisection Heuristics / rank @@
+Normal rank
@@ Property / cites work @@
+Q5687271
@@ Property / cites work: Q5687271 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5691080
@@ Property / cites work: Q5691080 / rank @@
+Normal rank
@@ Property / cites work @@
+Rigorous low-temperature results for the mean field \(p\)-spins interaction model
+Normal rank
@@ Property / OpenAlex ID @@
+W2056828017
@@ Property / OpenAlex ID: W2056828017 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q61444464
@@ Property / Wikidata QID: Q61444464 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5958800