Matches in SemOpenAlex for { <https://semopenalex.org/work/W1691008300> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1691008300 abstract "We present a convex conic relaxation for a problem of maximizing an indefinite quadratic form over a set of convex constraints on the squared variables. We show that for all these problems we get at least 12/37-relative accuracy of the approximation. In the second part of the paper we derive the conic relaxation by another approach based on the second order optimality conditions. We show that for lp-balls, p>=2, intersected by a linear subspace, it is possible to guarantee (1- 2/p)-relative accuracy of the solution. As a consequence, we prove (1 - 1/eln-n)-relative accuracy of the conic relaxation for an indefinite quadratic maximization problem over an n-dimensional unit box with homogeneous linear equality constraints. We discuss the implications of the results for the discussion around the question P = NP." @default.
- W1691008300 created "2016-06-24" @default.
- W1691008300 creator A5067792459 @default.
- W1691008300 date "1998-02-21" @default.
- W1691008300 modified "2023-09-26" @default.
- W1691008300 title "Global quadratic optimization via conic relaxation" @default.
- W1691008300 cites W1553702074 @default.
- W1691008300 cites W1632601927 @default.
- W1691008300 cites W1985123706 @default.
- W1691008300 cites W2019886197 @default.
- W1691008300 cites W2045148236 @default.
- W1691008300 cites W2169399056 @default.
- W1691008300 hasPublicationYear "1998" @default.
- W1691008300 type Work @default.
- W1691008300 sameAs 1691008300 @default.
- W1691008300 citedByCount "30" @default.
- W1691008300 countsByYear W16910083002012 @default.
- W1691008300 countsByYear W16910083002013 @default.
- W1691008300 countsByYear W16910083002014 @default.
- W1691008300 countsByYear W16910083002015 @default.
- W1691008300 countsByYear W16910083002017 @default.
- W1691008300 countsByYear W16910083002018 @default.
- W1691008300 countsByYear W16910083002019 @default.
- W1691008300 countsByYear W16910083002020 @default.
- W1691008300 crossrefType "posted-content" @default.
- W1691008300 hasAuthorship W1691008300A5067792459 @default.
- W1691008300 hasConcept C108598597 @default.
- W1691008300 hasConcept C112680207 @default.
- W1691008300 hasConcept C114614502 @default.
- W1691008300 hasConcept C126255220 @default.
- W1691008300 hasConcept C129844170 @default.
- W1691008300 hasConcept C134306372 @default.
- W1691008300 hasConcept C15744967 @default.
- W1691008300 hasConcept C157972887 @default.
- W1691008300 hasConcept C166437778 @default.
- W1691008300 hasConcept C2524010 @default.
- W1691008300 hasConcept C2776029896 @default.
- W1691008300 hasConcept C2776330181 @default.
- W1691008300 hasConcept C28826006 @default.
- W1691008300 hasConcept C32834561 @default.
- W1691008300 hasConcept C33923547 @default.
- W1691008300 hasConcept C49870271 @default.
- W1691008300 hasConcept C77805123 @default.
- W1691008300 hasConcept C79187972 @default.
- W1691008300 hasConceptScore W1691008300C108598597 @default.
- W1691008300 hasConceptScore W1691008300C112680207 @default.
- W1691008300 hasConceptScore W1691008300C114614502 @default.
- W1691008300 hasConceptScore W1691008300C126255220 @default.
- W1691008300 hasConceptScore W1691008300C129844170 @default.
- W1691008300 hasConceptScore W1691008300C134306372 @default.
- W1691008300 hasConceptScore W1691008300C15744967 @default.
- W1691008300 hasConceptScore W1691008300C157972887 @default.
- W1691008300 hasConceptScore W1691008300C166437778 @default.
- W1691008300 hasConceptScore W1691008300C2524010 @default.
- W1691008300 hasConceptScore W1691008300C2776029896 @default.
- W1691008300 hasConceptScore W1691008300C2776330181 @default.
- W1691008300 hasConceptScore W1691008300C28826006 @default.
- W1691008300 hasConceptScore W1691008300C32834561 @default.
- W1691008300 hasConceptScore W1691008300C33923547 @default.
- W1691008300 hasConceptScore W1691008300C49870271 @default.
- W1691008300 hasConceptScore W1691008300C77805123 @default.
- W1691008300 hasConceptScore W1691008300C79187972 @default.
- W1691008300 hasLocation W16910083001 @default.
- W1691008300 hasOpenAccess W1691008300 @default.
- W1691008300 hasPrimaryLocation W16910083001 @default.
- W1691008300 hasRelatedWork W1552830247 @default.
- W1691008300 hasRelatedWork W1582056940 @default.
- W1691008300 hasRelatedWork W1967073510 @default.
- W1691008300 hasRelatedWork W1967344706 @default.
- W1691008300 hasRelatedWork W1970670479 @default.
- W1691008300 hasRelatedWork W1984675750 @default.
- W1691008300 hasRelatedWork W1985123706 @default.
- W1691008300 hasRelatedWork W1999797449 @default.
- W1691008300 hasRelatedWork W2019886197 @default.
- W1691008300 hasRelatedWork W2022749269 @default.
- W1691008300 hasRelatedWork W2031923588 @default.
- W1691008300 hasRelatedWork W2045148236 @default.
- W1691008300 hasRelatedWork W2049087128 @default.
- W1691008300 hasRelatedWork W2077397558 @default.
- W1691008300 hasRelatedWork W2078289947 @default.
- W1691008300 hasRelatedWork W2100440346 @default.
- W1691008300 hasRelatedWork W2106264302 @default.
- W1691008300 hasRelatedWork W2133404041 @default.
- W1691008300 hasRelatedWork W2167681887 @default.
- W1691008300 hasRelatedWork W3023108254 @default.
- W1691008300 isParatext "false" @default.
- W1691008300 isRetracted "false" @default.
- W1691008300 magId "1691008300" @default.
- W1691008300 workType "article" @default.