Analyzing the complexity of finding good neighborhood functions for local search algorithms (Q857808): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10898-006-9007-2
+Normal rank
@@ Property / OpenAlex ID @@
+W2068598433
@@ Property / OpenAlex ID: W2068598433 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4339078
@@ Property / cites work: Q4339078 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial transformations and data-independent neighborhood functions
+Normal rank
@@ Property / cites work @@
+Studying the complexity of global verification for NP-hard discrete optimization problems
+Normal rank
@@ Property / cites work @@
+Structure preserving reductions among convex optimization problems
+Normal rank
@@ Property / cites work @@
+Approximate solution of NP optimization problems
@@ Property / cites work: Approximate solution of NP optimization problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4258216
@@ Property / cites work: Q4258216 / rank @@
+Normal rank
@@ Property / cites work @@
+Local search, reducibility and approximability of NP-optimization problems
+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 @@
+On approximation scheme preserving reducibility and its applications
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+The effectiveness of finite improvement algorithms for finding global optima
+Normal rank
@@ Property / cites work @@
+How easy is local search?
@@ Property / cites work: How easy is local search? / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+Complexity of uniqueness and local search in quadratic 0-1 programming
+Normal rank
@@ Property / cites work @@
+On complexity of unconstrained hyperbolic 0--1 programming problems
+Normal rank
@@ Property / cites work @@
+Multiple optima in local search
@@ Property / cites work: Multiple optima in local search / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252434
@@ Property / cites work: Q4252434 / rank @@
+Normal rank