FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2170768819> ?p ?o ?g. }

• W2170768819 abstract "We consider the problem of minimizing a polynomial function over the integer lattice. Though impossible in general, we use a known sufficient condition for the existence of continuous minimizers to guarantee the existence of integer minimizers as well. In case this condition holds, we use sos programming to compute the radius of a p-norm ball which contains all integer minimizers. We prove that this radius is smaller than the radius known from the literature. Furthermore, we derive a new class of underestimators of the polynomial function. Using a Stellensatz from real algebraic geometry and again sos programming, we optimize over this class to get a strong lower bound on the integer minimum. Our radius and lower bounds are evaluated experimentally. They show a good performance, in particular within a branch and bound framework." @default.
• W2170768819 created "2016-06-24" @default.
• W2170768819 creator A5064585763 @default.
• W2170768819 creator A5073713999 @default.
• W2170768819 creator A5091353116 @default.
• W2170768819 date "2015-02-18" @default.
• W2170768819 modified "2023-09-27" @default.
• W2170768819 title "Norm Bounds and Underestimators for Unconstrained Polynomial Integer Minimization" @default.
• W2170768819 cites W122852371 @default.
• W2170768819 cites W1518341038 @default.
• W2170768819 cites W1592751003 @default.
• W2170768819 cites W1887806484 @default.
• W2170768819 cites W1967344706 @default.
• W2170768819 cites W1979357049 @default.
• W2170768819 cites W1993661885 @default.
• W2170768819 cites W1996541174 @default.
• W2170768819 cites W1997215277 @default.
• W2170768819 cites W1999613943 @default.
• W2170768819 cites W2030072108 @default.
• W2170768819 cites W2032508248 @default.
• W2170768819 cites W2047105695 @default.
• W2170768819 cites W2049087128 @default.
• W2170768819 cites W2066253573 @default.
• W2170768819 cites W2067277095 @default.
• W2170768819 cites W2074078071 @default.
• W2170768819 cites W2083449425 @default.
• W2170768819 cites W2094995801 @default.
• W2170768819 cites W2096478770 @default.
• W2170768819 cites W2116854630 @default.
• W2170768819 cites W2133404041 @default.
• W2170768819 cites W2143386234 @default.
• W2170768819 cites W2153170581 @default.
• W2170768819 cites W2162500852 @default.
• W2170768819 cites W2165281529 @default.
• W2170768819 cites W2498144272 @default.
• W2170768819 cites W3143686696 @default.
• W2170768819 cites W35147868 @default.
• W2170768819 cites W572922989 @default.
• W2170768819 cites W579069454 @default.
• W2170768819 cites W603729728 @default.
• W2170768819 cites W1806104592 @default.
• W2170768819 hasPublicationYear "2015" @default.
• W2170768819 type Work @default.
• W2170768819 sameAs 2170768819 @default.
• W2170768819 citedByCount "2" @default.
• W2170768819 countsByYear W21707688192016 @default.
• W2170768819 crossrefType "posted-content" @default.
• W2170768819 hasAuthorship W2170768819A5064585763 @default.
• W2170768819 hasAuthorship W2170768819A5073713999 @default.
• W2170768819 hasAuthorship W2170768819A5091353116 @default.
• W2170768819 hasConcept C114614502 @default.
• W2170768819 hasConcept C118615104 @default.
• W2170768819 hasConcept C122041747 @default.
• W2170768819 hasConcept C126255220 @default.
• W2170768819 hasConcept C134306372 @default.
• W2170768819 hasConcept C14036430 @default.
• W2170768819 hasConcept C17744445 @default.
• W2170768819 hasConcept C178635117 @default.
• W2170768819 hasConcept C191795146 @default.
• W2170768819 hasConcept C199360897 @default.
• W2170768819 hasConcept C199539241 @default.
• W2170768819 hasConcept C33923547 @default.
• W2170768819 hasConcept C38652104 @default.
• W2170768819 hasConcept C41008148 @default.
• W2170768819 hasConcept C56086750 @default.
• W2170768819 hasConcept C77553402 @default.
• W2170768819 hasConcept C78458016 @default.
• W2170768819 hasConcept C86803240 @default.
• W2170768819 hasConcept C90119067 @default.
• W2170768819 hasConcept C9376300 @default.
• W2170768819 hasConcept C97137487 @default.
• W2170768819 hasConceptScore W2170768819C114614502 @default.
• W2170768819 hasConceptScore W2170768819C118615104 @default.
• W2170768819 hasConceptScore W2170768819C122041747 @default.
• W2170768819 hasConceptScore W2170768819C126255220 @default.
• W2170768819 hasConceptScore W2170768819C134306372 @default.
• W2170768819 hasConceptScore W2170768819C14036430 @default.
• W2170768819 hasConceptScore W2170768819C17744445 @default.
• W2170768819 hasConceptScore W2170768819C178635117 @default.
• W2170768819 hasConceptScore W2170768819C191795146 @default.
• W2170768819 hasConceptScore W2170768819C199360897 @default.
• W2170768819 hasConceptScore W2170768819C199539241 @default.
• W2170768819 hasConceptScore W2170768819C33923547 @default.
• W2170768819 hasConceptScore W2170768819C38652104 @default.
• W2170768819 hasConceptScore W2170768819C41008148 @default.
• W2170768819 hasConceptScore W2170768819C56086750 @default.
• W2170768819 hasConceptScore W2170768819C77553402 @default.
• W2170768819 hasConceptScore W2170768819C78458016 @default.
• W2170768819 hasConceptScore W2170768819C86803240 @default.
• W2170768819 hasConceptScore W2170768819C90119067 @default.
• W2170768819 hasConceptScore W2170768819C9376300 @default.
• W2170768819 hasConceptScore W2170768819C97137487 @default.
• W2170768819 hasLocation W21707688191 @default.
• W2170768819 hasOpenAccess W2170768819 @default.
• W2170768819 hasPrimaryLocation W21707688191 @default.
• W2170768819 hasRelatedWork W1978344132 @default.
• W2170768819 hasRelatedWork W1990958757 @default.
• W2170768819 hasRelatedWork W1993661885 @default.
• W2170768819 hasRelatedWork W2020282424 @default.
• W2170768819 hasRelatedWork W2109533535 @default.

• next