Self-concordance is NP-hard (Q1675557): Difference between revisions

@@ Property / arXiv ID @@
+.7455
@@ Property / arXiv ID: 1303.7455 / rank @@
+Normal rank
@@ Property / cites work @@
+NP-hardness of deciding convexity of quartic polynomials and related problems
+Normal rank
@@ Property / cites work @@
+Über homogene Polynome in ($L^{2}$)
@@ Property / cites work: Über homogene Polynome in ($L^{2}$) / rank @@
+Normal rank
@@ Property / cites work @@
+Q4821526
@@ Property / cites work: Q4821526 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of optimizing over a simplex, hypercube or sphere: a short survey
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for homogeneous polynomial optimization with quadratic constraints
+Normal rank
@@ Property / cites work @@
+Most Tensor Problems Are NP-Hard
@@ Property / cites work: Most Tensor Problems Are NP-Hard / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness and Approximation Results for <i>L<sub>p</sub></i>-Ball Constrained Homogeneous Polynomial Optimization Problems
+Normal rank
@@ Property / cites work @@
+On cones of nonnegative quartic forms
@@ Property / cites work: On cones of nonnegative quartic forms / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+A new line-search step based on the Weierstrass \(\wp\)-function for minimizing a class of logarithmic barrier functions
+Normal rank
@@ Property / cites work @@
+Q4320141
@@ Property / cites work: Q4320141 / rank @@
+Normal rank
@@ Property / cites work @@
+Maxima for Graphs and a New Proof of a Theorem of Turán
+Normal rank
@@ Property / cites work @@
+Q4324980
@@ Property / cites work: Q4324980 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+Norm attaining polynomials
@@ Property / cites work: Norm attaining polynomials / rank @@
+Normal rank