The complexity of optimizing over a simplex, hypercube or sphere: a short survey (Q940826): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10100-007-0052-9
+Normal rank
@@ Property / OpenAlex ID @@
+W2114467398
@@ Property / OpenAlex ID: W2114467398 / rank @@
+Normal rank
@@ Property / cites work @@
+Structure preserving reductions among convex optimization problems
+Normal rank
@@ Property / cites work @@
+Integration and optimization of multivariate polynomials by restriction onto a random subspace
+Normal rank
@@ Property / cites work @@
+The complexity of approximating a nonlinear program
+Normal rank
@@ Property / cites work @@
+On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
+Normal rank
@@ Property / cites work @@
+Regularity versus Degeneracy in Dynamics, Games, and Optimization: A Unified Approach to Different Aspects
+Normal rank
@@ Property / cites work @@
+Solving standard quadratic optimization problems via linear, semidefinite and copositive pro\-gramming
+Normal rank
@@ Property / cites work @@
+Q4464661
@@ Property / cites work: Q4464661 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Clique is hard to approximate within \(n^{1-\epsilon}\)
+Normal rank
@@ Property / cites work @@
+Some optimal inapproximability results
@@ Property / cites work: Some optimal inapproximability results / rank @@
+Normal rank
@@ Property / cites work @@
+From Electrostatics to Almost Optimal Nodal Sets for Polynomial Interpolation in a Simplex
+Normal rank
@@ Property / cites work @@
+Optimal algorithms for global optimization in case of unknown Lipschitz constant
+Normal rank
@@ Property / cites work @@
+Q3050157
@@ Property / cites work: Q3050157 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Bounds for the Crossing Numbers of Km,n and Kn
+Normal rank
@@ Property / cites work @@
+On the complexity of optimization over the standard simplex
+Normal rank
@@ Property / cites work @@
+A PTAS for the minimization of polynomials of fixed degree over the simplex
+Normal rank
@@ Property / cites work @@
+Q4856179
@@ Property / cites work: Q4856179 / rank @@
+Normal rank
@@ Property / cites work @@
+Maxima for Graphs and a New Proof of a Theorem of Turán
+Normal rank
@@ Property / cites work @@
+Semidefinite relaxation and nonconvex quadratic optimization
+Normal rank
@@ Property / cites work @@
+Q4517108
@@ Property / cites work: Q4517108 / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic and stochastic error bounds in numerical analysis
+Normal rank
@@ Property / cites work @@
+A Survey of the S-Lemma
@@ Property / cites work: A Survey of the S-Lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Convexity of quadratic transformations and its use in control and optimization
+Normal rank
@@ Property / cites work @@
+An exact duality theory for semidefinite programming and its complexity implications
+Normal rank
@@ Property / cites work @@
+Q3137900
@@ Property / cites work: Q3137900 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5675212
@@ Property / cites work: Q5675212 / rank @@
+Normal rank