Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022029673> ?p ?o ?g. }
- W2022029673 endingPage "225" @default.
- W2022029673 startingPage "203" @default.
- W2022029673 abstract "This paper discusses the problem of maximizing a quasiconvex functionφ over a convex polytopeP inn-space that is presented as the intersection of a finite number of halfspaces. The problem is known to beNP-hard (for variablen) whenφ is thep th power of the classicalp-norm. The present reexamination of the problem establishesNP-hardness for a wider class of functions, and for thep-norm it proves theNP-hardness of maximization overn-dimensionalparallelotopes that are centered at the origin or have a vertex there. This in turn implies theNP-hardness of {−1, 1}-maximization and {0, 1}-maximization of a positive definite quadratic form. On the “good” side, there is an efficient algorithm for maximizing the Euclidean norm over an arbitraryrectangular parallelotope." @default.
- W2022029673 created "2016-06-24" @default.
- W2022029673 creator A5001862829 @default.
- W2022029673 creator A5009407877 @default.
- W2022029673 creator A5026994657 @default.
- W2022029673 creator A5032730524 @default.
- W2022029673 date "1990-06-01" @default.
- W2022029673 modified "2023-09-27" @default.
- W2022029673 title "Computational complexity of norm-maximization" @default.
- W2022029673 cites W111545415 @default.
- W2022029673 cites W12956107 @default.
- W2022029673 cites W1973069886 @default.
- W2022029673 cites W1982929029 @default.
- W2022029673 cites W1991287453 @default.
- W2022029673 cites W1992288715 @default.
- W2022029673 cites W1995246641 @default.
- W2022029673 cites W2006995129 @default.
- W2022029673 cites W2009990213 @default.
- W2022029673 cites W2012423427 @default.
- W2022029673 cites W2030674458 @default.
- W2022029673 cites W2032075681 @default.
- W2022029673 cites W2033040247 @default.
- W2022029673 cites W2079135578 @default.
- W2022029673 cites W2079789648 @default.
- W2022029673 cites W2116403087 @default.
- W2022029673 cites W2148642357 @default.
- W2022029673 cites W2168825111 @default.
- W2022029673 cites W2313242147 @default.
- W2022029673 cites W2401610261 @default.
- W2022029673 cites W2611147814 @default.
- W2022029673 cites W2912730163 @default.
- W2022029673 cites W4251246789 @default.
- W2022029673 cites W438110599 @default.
- W2022029673 doi "https://doi.org/10.1007/bf02123011" @default.
- W2022029673 hasPublicationYear "1990" @default.
- W2022029673 type Work @default.
- W2022029673 sameAs 2022029673 @default.
- W2022029673 citedByCount "65" @default.
- W2022029673 countsByYear W20220296732012 @default.
- W2022029673 countsByYear W20220296732013 @default.
- W2022029673 countsByYear W20220296732014 @default.
- W2022029673 countsByYear W20220296732015 @default.
- W2022029673 countsByYear W20220296732017 @default.
- W2022029673 countsByYear W20220296732018 @default.
- W2022029673 countsByYear W20220296732019 @default.
- W2022029673 countsByYear W20220296732020 @default.
- W2022029673 countsByYear W20220296732021 @default.
- W2022029673 countsByYear W20220296732022 @default.
- W2022029673 countsByYear W20220296732023 @default.
- W2022029673 crossrefType "journal-article" @default.
- W2022029673 hasAuthorship W2022029673A5001862829 @default.
- W2022029673 hasAuthorship W2022029673A5009407877 @default.
- W2022029673 hasAuthorship W2022029673A5026994657 @default.
- W2022029673 hasAuthorship W2022029673A5032730524 @default.
- W2022029673 hasBestOaLocation W20220296732 @default.
- W2022029673 hasConcept C112680207 @default.
- W2022029673 hasConcept C114614502 @default.
- W2022029673 hasConcept C126255220 @default.
- W2022029673 hasConcept C129844170 @default.
- W2022029673 hasConcept C132525143 @default.
- W2022029673 hasConcept C157972887 @default.
- W2022029673 hasConcept C17744445 @default.
- W2022029673 hasConcept C186450821 @default.
- W2022029673 hasConcept C191795146 @default.
- W2022029673 hasConcept C199539241 @default.
- W2022029673 hasConcept C2524010 @default.
- W2022029673 hasConcept C2776330181 @default.
- W2022029673 hasConcept C33923547 @default.
- W2022029673 hasConcept C49870271 @default.
- W2022029673 hasConcept C80278974 @default.
- W2022029673 hasConcept C80899671 @default.
- W2022029673 hasConceptScore W2022029673C112680207 @default.
- W2022029673 hasConceptScore W2022029673C114614502 @default.
- W2022029673 hasConceptScore W2022029673C126255220 @default.
- W2022029673 hasConceptScore W2022029673C129844170 @default.
- W2022029673 hasConceptScore W2022029673C132525143 @default.
- W2022029673 hasConceptScore W2022029673C157972887 @default.
- W2022029673 hasConceptScore W2022029673C17744445 @default.
- W2022029673 hasConceptScore W2022029673C186450821 @default.
- W2022029673 hasConceptScore W2022029673C191795146 @default.
- W2022029673 hasConceptScore W2022029673C199539241 @default.
- W2022029673 hasConceptScore W2022029673C2524010 @default.
- W2022029673 hasConceptScore W2022029673C2776330181 @default.
- W2022029673 hasConceptScore W2022029673C33923547 @default.
- W2022029673 hasConceptScore W2022029673C49870271 @default.
- W2022029673 hasConceptScore W2022029673C80278974 @default.
- W2022029673 hasConceptScore W2022029673C80899671 @default.
- W2022029673 hasIssue "2" @default.
- W2022029673 hasLocation W20220296731 @default.
- W2022029673 hasLocation W20220296732 @default.
- W2022029673 hasOpenAccess W2022029673 @default.
- W2022029673 hasPrimaryLocation W20220296731 @default.
- W2022029673 hasRelatedWork W1978042415 @default.
- W2022029673 hasRelatedWork W1993277466 @default.
- W2022029673 hasRelatedWork W2078370751 @default.
- W2022029673 hasRelatedWork W2112577869 @default.
- W2022029673 hasRelatedWork W2346500824 @default.
- W2022029673 hasRelatedWork W2408489498 @default.