Representing Fitness Landscapes by Valued Constraints to Understand the Complexity of Local Search (Q5139600): Difference between revisions

@@ Property / OpenAlex ID @@
+W3108156473
@@ Property / OpenAlex ID: W3108156473 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.01218
@@ Property / arXiv ID: 1907.01218 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Local Search by Quantum Arguments
+Normal rank
@@ Property / cites work @@
+The complexity of Boolean constraint satisfaction local search problems
+Normal rank
@@ Property / cites work @@
+An Algebraic Theory of Complexity for Discrete Optimization
+Normal rank
@@ Property / cites work @@
+Steepest ascent can be exponential in bounded treewidth problems
+Normal rank
@@ Property / cites work @@
+Q3077976
@@ Property / cites work: Q3077976 / rank @@
+Normal rank
@@ Property / cites work @@
+The peaks and geometry of fitness landscapes
@@ Property / cites work: The peaks and geometry of fitness landscapes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+How easy is local search?
@@ Property / cites work: How easy is local search? / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of conservative valued CSPs
@@ Property / cites work: The complexity of conservative valued CSPs / rank @@
+Normal rank
@@ Property / cites work @@
+Local optimization on graphs
@@ Property / cites work: Local optimization on graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Power of Nodes of Degree Four in the Local Max-Cut Problem
+Normal rank
@@ Property / cites work @@
+How Perturbation Strength Shapes the Global Structure of TSP Fitness Landscapes
+Normal rank
@@ Property / cites work @@
+Reciprocal sign epistasis is a necessary condition for multi-peaked fitness landscapes
+Normal rank
@@ Property / cites work @@
+Simple Local Search Problems that are Hard to Solve
+Normal rank
@@ Property / cites work @@
+Necessary Conditions for Tractability of Valued CSPs
+Normal rank
@@ Property / cites work @@
+The Complexity of Finite-Valued CSPs
@@ Property / cites work: The Complexity of Finite-Valued CSPs / rank @@
+Normal rank