A PTAS for the minimization of polynomials of fixed degree over the simplex (Q2503350): Difference between revisions

@@ Property / author @@
-Etienne de Klerk
@@ Property / author: Etienne de Klerk / rank @@
-Normal rank
@@ Property / author @@
+Etienne de Klerk
@@ Property / author: Etienne de Klerk / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q101511646
@@ Property / Wikidata QID: Q101511646 / rank @@
+Normal rank
@@ 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.1016/j.tcs.2006.05.011
+Normal rank
@@ Property / OpenAlex ID @@
+W2114650657
@@ Property / OpenAlex ID: W2114650657 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4230322
@@ Property / cites work: Q4230322 / rank @@
+Normal rank
@@ Property / cites work @@
+Structure preserving reductions among convex optimization problems
+Normal rank
@@ Property / cites work @@
+The complexity of approximating a nonlinear program
+Normal rank
@@ Property / cites work @@
+Solving standard quadratic optimization problems via linear, semidefinite and copositive pro\-gramming
+Normal rank
@@ Property / cites work @@
+On the Equivalence of Algebraic Approaches to the Minimization of Forms on the Simplex
+Normal rank
@@ Property / cites work @@
+Q4464661
@@ Property / cites work: Q4464661 / rank @@
+Normal rank
@@ Property / cites work @@
+Maxima for Graphs and a New Proof of a Theorem of Turán
+Normal rank
@@ Property / cites work @@
+An analysis of approximations for maximizing submodular set functions—I
+Normal rank
@@ Property / cites work @@
+Q4517108
@@ Property / cites work: Q4517108 / rank @@
+Normal rank
@@ Property / cites work @@
+On a Class of Finite Elements Generated by Lagrange Interpolation
+Normal rank
@@ Property / cites work @@
+Q4739657
@@ Property / cites work: Q4739657 / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite programming relaxations for semialgebraic problems
+Normal rank
@@ Property / cites work @@
+A new bound for Pólya's theorem with applications to polynomials positive on polyhedra.
+Normal rank
@@ Property / cites work @@
+An algorithm for sums of squares of real polynomials
+Normal rank
@@ Property / cites work @@
+Sums of even powers of real linear forms
@@ Property / cites work: Sums of even powers of real linear forms / rank @@
+Normal rank
@@ Property / cites work @@
+Uniform denominators in Hilbert's seventeenth problem
+Normal rank
@@ Property / cites work @@
+The \(K\)-moment problem for compact semi-algebraic sets
+Normal rank
@@ Property / cites work @@
+LMI Approximations for Cones of Positive Semidefinite Forms
+Normal rank