Semidefinite programming and arithmetic circuit evaluation (Q943844): Difference between revisions

@@ Property / DOI @@
-.1016/j.dam.2007.04.023
@@ Property / DOI: 10.1016/j.dam.2007.04.023 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2123675424
@@ Property / OpenAlex ID: W2123675424 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+cs/0512035
@@ Property / arXiv ID: cs/0512035 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Power of Real Turing Machines over Binary Inputs
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+A new polynomial-time algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Q4197641
@@ Property / cites work: Q4197641 / rank @@
+Normal rank
@@ Property / cites work @@
+Valiant's model and the cost of computing integers
+Normal rank
@@ Property / cites work @@
+On the complexity of semidefinite programs
@@ Property / cites work: On the complexity of semidefinite programs / rank @@
+Normal rank
@@ Property / cites work @@
+An exact duality theory for semidefinite programming and its complexity implications
+Normal rank
@@ Property / cites work @@
+A polynomial-time algorithm, based on Newton's method, for linear programming
+Normal rank
@@ Property / cites work @@
+A Mathematical View of Interior-Point Methods in Convex Optimization
+Normal rank
@@ Property / cites work @@
+Q4197343
@@ Property / cites work: Q4197343 / rank @@
+Normal rank
@@ Property / cites work @@
+On the intractability of Hilbert's Nullstellensatz and an algebraic version of ``\(NP\neq P\)?''
+Normal rank
@@ Property / cites work @@
+The complexity of combinatorial problems with succinct input representation
+Normal rank
@@ Property / cites work @@
+Handbook of semidefinite programming. Theory, algorithms, and applications
+Normal rank
@@ Property / DOI @@
+.1016/J.DAM.2007.04.023
@@ Property / DOI: 10.1016/J.DAM.2007.04.023 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:943844