Computational complexity of norm-maximization
- 1 June 1990
- journal article
- Published by Springer Nature in Combinatorica
- Vol. 10 (2) , 203-225
- https://doi.org/10.1007/bf02123011
Abstract
No abstract availableKeywords
This publication has 24 references indexed in Scilit:
- On the 0–1-Maximization of Positive Definite Quadratic FormsOperations Research Proceedings, 1989
- Unimodular functionsDiscrete Applied Mathematics, 1986
- A solvable case of quadratic 0–1 programmingDiscrete Applied Mathematics, 1986
- On the complexity of four polyhedral set containment problemsMathematical Programming, 1985
- The Complexity of Vertex Enumeration MethodsMathematics of Operations Research, 1983
- Quasimonotone Boolean Functions and Bistellar GraphsPublished by Elsevier ,1980
- `` Strong '' NP-Completeness ResultsJournal of the ACM, 1978
- Hyperrhombs inscribed to concex bodiesJournal of Combinatorial Theory, Series B, 1978
- Reducibility among Combinatorial ProblemsPublished by Springer Nature ,1972
- A Compactness Theorem For Affine Equivalence-Classes of Convex RegionsCanadian Journal of Mathematics, 1951