Computational complexity of norm-maximization
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3120544 (Why is no real title available?)
- scientific article; zbMATH DE number 3677572 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 3059362 (Why is no real title available?)
- A Compactness Theorem For Affine Equivalence-Classes of Convex Regions
- A Variable-Complexity Norm Maximization Problem
- A new polynomial-time algorithm for linear programming
- A polynomial-time algorithm for a class of linear complementarity problems
- A solvable case of quadratic 0-1 programming
- Algorithmes de calcul du maximum des formes quadratiques sur la boule unité de la norme du max
- An extension of Karmarkar's projective algorithm for convex quadratic programming
- Beliebige konvexe Polytope als Schnitte und Projektionen höherdimensionaler Würfel, Simplizes und Masspolytope
- Computational complexity of inner and outer \(j\)-radii of polytopes in finite-dimensional normed spaces
- Constrained global optimization: algorithms and applications
- Extreme varieties, concave functions, and the fixed charge problem
- Finding the convex hull facet by facet
- Hyperrhombs inscribed to convex bodies
- Interior path following primal-dual algorithms. II: Convex quadratic programming
- MAXIMIZING A CONVEX QUADRATIC FUNCTION OVER A HYPERCUBE
- On the complexity of four polyhedral set containment problems
- Polynomial algorithms in linear programming
- Quasimonotone Boolean Functions and Bistellar Graphs
- Some NP-complete problems in quadratic and nonlinear programming
- The Complexity of Vertex Enumeration Methods
- The basic algorithm for pseudo-Boolean programming revisited
- The complexity of satisfiability problems
- The maximum numbers of faces of a convex polytope
- Unimodular functions
- `` Strong NP-Completeness Results
Cited in
(25)- The computational complexity of duality
- scientific article; zbMATH DE number 3637739 (Why is no real title available?)
- The computational complexity of maximization and integration
- Complexity of unconstrained \(L_2 - L_p\) minimization
- Inner and outer \(j\)-radii of convex bodies in finite-dimensional normed spaces
- Geometric optimization problems likely not contained in \(\mathbb A\mathbb P\mathbb X\)
- Polynomial norms
- Deterministic and randomized polynomial‐time approximation of radii
- Gradient free cooperative seeking of a moving source
- scientific article; zbMATH DE number 1560333 (Why is no real title available?)
- On the entropy of couplings
- Deciding uniqueness in norm maximazation
- A Variable-Complexity Norm Maximization Problem
- Largest \(j\)-simplices in \(n\)-polytopes
- Two classes of games on polyhedral sets in systems economic studies
- Novel approaches to the discrimination problem
- Largest \(j\)-simplices in \(d\)-cubes: Some relatives of the Hadamard maximum determinant problem
- On clustering bodies: geometry and polyhedral approximation
- Complexity results for some global optimization problems
- Fixed-parameter complexity and approximability of norm maximization
- Computing the norm ∥A∥∞,1 is NP-hard∗
- On the complexity of some basic problems in computational convexity. I. Containment problems
- On the co-NP-completeness of the zonotope containment problem
- Computational complexity of inner and outer \(j\)-radii of polytopes in finite-dimensional normed spaces
- Distributionally Robust Linear and Discrete Optimization with Marginals
This page was built for publication: Computational complexity of norm-maximization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q757258)
