On the complexity of quadratic programming in real number models of computation (Q1338219): Difference between revisions

@@ 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/0304-3975(94)00070-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2146275063
@@ Property / OpenAlex ID: W2146275063 / rank @@
+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 @@
+Test complexity of generic polynomials
@@ Property / cites work: Test complexity of generic polynomials / rank @@
+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 @@
+On digital nondeterminism
@@ Property / cites work: On digital nondeterminism / rank @@
+Normal rank
@@ Property / cites work @@
+Separation of complexity classes in Koiran's weak model
+Normal rank
@@ Property / cites work @@
+On Quadratic Programming
@@ Property / cites work: On Quadratic Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Computations over \(\mathbb{Z}\) and \(\mathbb{R}\): a comparison
+Normal rank
@@ Property / cites work @@
+On the complexity of quadratic programming in real number models of computation
+Normal rank
@@ Property / cites work @@
+Towards a Genuinely Polynomial Algorithm for Linear Programming
+Normal rank
@@ Property / cites work @@
+Q4011259
@@ Property / cites work: Q4011259 / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity and geometry of the first-order theory of the reals. I: Introduction. Preliminaries. The geometry of semi-algebraic sets. The decision problem for the existential theory of the reals
+Normal rank
@@ Property / cites work @@
+Q3818127
@@ Property / cites work: Q3818127 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4279722
@@ Property / cites work: Q4279722 / rank @@
+Normal rank
@@ Property / cites work @@
+A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs
+Normal rank
@@ Property / cites work @@
+Complexity of linear programming
@@ Property / cites work: Complexity of linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q4279211
@@ Property / cites work: Q4279211 / rank @@
+Normal rank