Intrinsic complexity estimates in polynomial optimization (Q2251913): Difference between revisions

@@ Property / DOI @@
-.1016/j.jco.2014.02.005
@@ Property / DOI: 10.1016/j.jco.2014.02.005 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2033158463
@@ Property / OpenAlex ID: W2033158463 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.5214
@@ Property / arXiv ID: 1304.5214 / rank @@
+Normal rank
@@ Property / cites work @@
+Polar varieties and efficient real elimination
@@ Property / cites work: Polar varieties and efficient real elimination / rank @@
+Normal rank
@@ Property / cites work @@
+Q5389777
@@ Property / cites work: Q5389777 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized polar varieties: geometry and algorithms
+Normal rank
@@ Property / cites work @@
+On the geometry of polar varieties
@@ Property / cites work: On the geometry of polar varieties / rank @@
+Normal rank
@@ Property / cites work @@
+On the combinatorial and algebraic complexity of quantifier elimination
+Normal rank
@@ Property / cites work @@
+Algorithms in real algebraic geometry
@@ Property / cites work: Algorithms in real algebraic geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Q4331740
@@ Property / cites work: Q4331740 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast computation of a rational point of a variety over a finite field
+Normal rank
@@ Property / cites work @@
+Thom's lemma, the coding of real algebraic numbers and the computation of the topology of semi-algebraic sets
+Normal rank
@@ Property / cites work @@
+NC algorithms for real algebraic numbers
@@ Property / cites work: NC algorithms for real algebraic numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Q4386742
@@ Property / cites work: Q4386742 / rank @@
+Normal rank
@@ Property / cites work @@
+Representations of positive polynomials on noncompact semialgebraic sets via KKT ideals
+Normal rank
@@ Property / cites work @@
+A concise proof of the Kronecker polynomial system solver from scratch
+Normal rank
@@ Property / cites work @@
+Q4342000
@@ Property / cites work: Q4342000 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for diophantine approximations
@@ Property / cites work: Lower bounds for diophantine approximations / rank @@
+Normal rank
@@ Property / cites work @@
+Straight-line programs in geometric elimination theory
+Normal rank
@@ Property / cites work @@
+A Gröbner free alternative for polynomial system solving
+Normal rank
@@ Property / cites work @@
+Deciding reachability of the infimum of a multivariate polynomial
+Normal rank
@@ Property / cites work @@
+Probabilistic Algorithm for Polynomial Optimization over a Real Algebraic Set
+Normal rank
@@ Property / cites work @@
+Solving systems of polynomial inequalities in subexponential time
+Normal rank
@@ Property / cites work @@
+Solving polynomial optimization problems via the truncated tangency variety and sums of squares
+Normal rank
@@ Property / cites work @@
+Definability and fast quantifier elimination in algebraically closed fields
+Normal rank
@@ Property / cites work @@
+On the time-space complexity of geometric elimination procedures
+Normal rank
@@ Property / cites work @@
+A probabilistic symbolic algorithm to find the minimum of a polynomial function on a basic closed semialgebraic set
+Normal rank
@@ Property / cites work @@
+Global Optimization with Polynomials and the Problem of Moments
+Normal rank
@@ Property / cites work @@
+Q3992979
@@ Property / cites work: Q3992979 / rank @@
+Normal rank
@@ Property / cites work @@
+The red book of varieties and schemes
@@ Property / cites work: The red book of varieties and schemes / rank @@
+Normal rank
@@ Property / cites work @@
+An exact Jacobian SDP relaxation for polynomial optimization
+Normal rank
@@ Property / cites work @@
+Q3135183
@@ Property / cites work: Q3135183 / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity and geometry of the first-order theory of the reals. III: Quantifier elimination
+Normal rank
@@ Property / cites work @@
+Complexity of computation on real algebraic numbers
+Normal rank
@@ Property / cites work @@
+Practical and Theoretical Issues for the Computation of Generalized Critical Values of a Polynomial Mapping
+Normal rank
@@ Property / cites work @@
+Q4660671
@@ Property / cites work: Q4660671 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4302493
@@ Property / cites work: Q4302493 / rank @@
+Normal rank
@@ Property / cites work @@
+Lectures on results on Bezout's theorem. Notes by D. P. Patil
+Normal rank
@@ Property / DOI @@
+.1016/J.JCO.2014.02.005
@@ Property / DOI: 10.1016/J.JCO.2014.02.005 / rank @@
+Normal rank