FRINK Linked Data Fragments server

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

• W2945452012 abstract "We introduce a method for proving Sum-of-Squares (SoS)/Lasserre hierarchy lower bounds when the initial problem formulation exhibits a high degree of symmetry. Our main technical theorem allows us to reduce the study of the positive semidefiniteness to the analysis of “well-behaved” univariate polynomial inequalities. We illustrate the technique on two problems, one unconstrained and the other with constraints. More precisely, we give a short elementary proof of Grigoriev/Laurent lower bound for finding the integer cut polytope of the complete graph. We also show that the SoS hierarchy requires a non-constant number of rounds to improve the initial integrality gap of 2 for the Min-Knapsack linear program strengthened with cover inequalities." @default.
• W2945452012 created "2019-05-29" @default.
• W2945452012 creator A5015405497 @default.
• W2945452012 creator A5053978143 @default.
• W2945452012 creator A5089622908 @default.
• W2945452012 date "2019-05-22" @default.
• W2945452012 modified "2023-09-29" @default.
• W2945452012 title "Sum-of-squares hierarchy lower bounds for symmetric formulations" @default.
• W2945452012 cites W129224317 @default.
• W2945452012 cites W1531390321 @default.
• W2945452012 cites W1537010428 @default.
• W2945452012 cites W1574334008 @default.
• W2945452012 cites W1893254807 @default.
• W2945452012 cites W1967344706 @default.
• W2945452012 cites W2002025272 @default.
• W2945452012 cites W2012805418 @default.
• W2945452012 cites W2022749269 @default.
• W2945452012 cites W2026189949 @default.
• W2945452012 cites W2028932986 @default.
• W2945452012 cites W2031923588 @default.
• W2945452012 cites W2033515640 @default.
• W2945452012 cites W2060427246 @default.
• W2945452012 cites W2064366623 @default.
• W2945452012 cites W2068848618 @default.
• W2945452012 cites W2077397558 @default.
• W2945452012 cites W2096547979 @default.
• W2945452012 cites W2106264302 @default.
• W2945452012 cites W2107052785 @default.
• W2945452012 cites W2110871651 @default.
• W2945452012 cites W2120358419 @default.
• W2945452012 cites W2127943911 @default.
• W2945452012 cites W2146471456 @default.
• W2945452012 cites W2167508847 @default.
• W2945452012 cites W2168417806 @default.
• W2945452012 cites W2171261418 @default.
• W2945452012 cites W2258079515 @default.
• W2945452012 cites W2278496192 @default.
• W2945452012 cites W2951914620 @default.
• W2945452012 cites W2963033151 @default.
• W2945452012 cites W2963518689 @default.
• W2945452012 cites W4244934433 @default.
• W2945452012 cites W653291882 @default.
• W2945452012 doi "https://doi.org/10.1007/s10107-019-01398-9" @default.
• W2945452012 hasPublicationYear "2019" @default.
• W2945452012 type Work @default.
• W2945452012 sameAs 2945452012 @default.
• W2945452012 citedByCount "2" @default.
• W2945452012 countsByYear W29454520122019 @default.
• W2945452012 countsByYear W29454520122020 @default.
• W2945452012 crossrefType "journal-article" @default.
• W2945452012 hasAuthorship W2945452012A5015405497 @default.
• W2945452012 hasAuthorship W2945452012A5053978143 @default.
• W2945452012 hasAuthorship W2945452012A5089622908 @default.
• W2945452012 hasBestOaLocation W29454520122 @default.
• W2945452012 hasConcept C105795698 @default.
• W2945452012 hasConcept C113138325 @default.
• W2945452012 hasConcept C114614502 @default.
• W2945452012 hasConcept C118615104 @default.
• W2945452012 hasConcept C126255220 @default.
• W2945452012 hasConcept C127413603 @default.
• W2945452012 hasConcept C132525143 @default.
• W2945452012 hasConcept C134306372 @default.
• W2945452012 hasConcept C145691206 @default.
• W2945452012 hasConcept C161584116 @default.
• W2945452012 hasConcept C162324750 @default.
• W2945452012 hasConcept C199163554 @default.
• W2945452012 hasConcept C199360897 @default.
• W2945452012 hasConcept C2780428219 @default.
• W2945452012 hasConcept C31170391 @default.
• W2945452012 hasConcept C33923547 @default.
• W2945452012 hasConcept C34447519 @default.
• W2945452012 hasConcept C41008148 @default.
• W2945452012 hasConcept C49847556 @default.
• W2945452012 hasConcept C77553402 @default.
• W2945452012 hasConcept C78519656 @default.
• W2945452012 hasConcept C97137487 @default.
• W2945452012 hasConceptScore W2945452012C105795698 @default.
• W2945452012 hasConceptScore W2945452012C113138325 @default.
• W2945452012 hasConceptScore W2945452012C114614502 @default.
• W2945452012 hasConceptScore W2945452012C118615104 @default.
• W2945452012 hasConceptScore W2945452012C126255220 @default.
• W2945452012 hasConceptScore W2945452012C127413603 @default.
• W2945452012 hasConceptScore W2945452012C132525143 @default.
• W2945452012 hasConceptScore W2945452012C134306372 @default.
• W2945452012 hasConceptScore W2945452012C145691206 @default.
• W2945452012 hasConceptScore W2945452012C161584116 @default.
• W2945452012 hasConceptScore W2945452012C162324750 @default.
• W2945452012 hasConceptScore W2945452012C199163554 @default.
• W2945452012 hasConceptScore W2945452012C199360897 @default.
• W2945452012 hasConceptScore W2945452012C2780428219 @default.
• W2945452012 hasConceptScore W2945452012C31170391 @default.
• W2945452012 hasConceptScore W2945452012C33923547 @default.
• W2945452012 hasConceptScore W2945452012C34447519 @default.
• W2945452012 hasConceptScore W2945452012C41008148 @default.
• W2945452012 hasConceptScore W2945452012C49847556 @default.
• W2945452012 hasConceptScore W2945452012C77553402 @default.
• W2945452012 hasConceptScore W2945452012C78519656 @default.
• W2945452012 hasConceptScore W2945452012C97137487 @default.
• W2945452012 hasFunder F4320320924 @default.
• W2945452012 hasLocation W29454520121 @default.

• next