Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569176896> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1569176896 endingPage "628" @default.
- W1569176896 startingPage "617" @default.
- W1569176896 abstract "In this paper we present semidefinite programming (SDP) gap instances for the following variants of the Label-Cover problem, closely related to the Unique Games Conjecture: (i) 2-to-1 Label-Cover; (ii) 2-to-2 Label-Cover; (iii) α-constraint Label-Cover. All of our gap instances have perfect SDP solutions. For alphabet size K, the integral optimal solutions have value: (i) $O(1/sqrt{log K})$ ; (ii) O(1/logK); (iii) $O(1/sqrt{log K})$ . Prior to this work, there were no known SDP gap instances for any of these problems with perfect SDP value and integral optimum tending to 0." @default.
- W1569176896 created "2016-06-24" @default.
- W1569176896 creator A5051167298 @default.
- W1569176896 creator A5054229318 @default.
- W1569176896 creator A5057481716 @default.
- W1569176896 creator A5067917669 @default.
- W1569176896 creator A5068388812 @default.
- W1569176896 creator A5073986426 @default.
- W1569176896 date "2010-01-01" @default.
- W1569176896 modified "2023-09-26" @default.
- W1569176896 title "SDP Gaps for 2-to-1 and Other Label-Cover Variants" @default.
- W1569176896 cites W1521487341 @default.
- W1569176896 cites W1983032729 @default.
- W1569176896 cites W2002025272 @default.
- W1569176896 cites W2008724760 @default.
- W1569176896 cites W2047861934 @default.
- W1569176896 cites W2080479164 @default.
- W1569176896 cites W2103649698 @default.
- W1569176896 cites W2107052785 @default.
- W1569176896 cites W2110871651 @default.
- W1569176896 cites W2120358419 @default.
- W1569176896 cites W2122906648 @default.
- W1569176896 cites W2143698439 @default.
- W1569176896 cites W2151395725 @default.
- W1569176896 cites W2165732281 @default.
- W1569176896 cites W2166536886 @default.
- W1569176896 cites W2619061098 @default.
- W1569176896 doi "https://doi.org/10.1007/978-3-642-14165-2_52" @default.
- W1569176896 hasPublicationYear "2010" @default.
- W1569176896 type Work @default.
- W1569176896 sameAs 1569176896 @default.
- W1569176896 citedByCount "6" @default.
- W1569176896 countsByYear W15691768962012 @default.
- W1569176896 countsByYear W15691768962013 @default.
- W1569176896 countsByYear W15691768962014 @default.
- W1569176896 crossrefType "book-chapter" @default.
- W1569176896 hasAuthorship W1569176896A5051167298 @default.
- W1569176896 hasAuthorship W1569176896A5054229318 @default.
- W1569176896 hasAuthorship W1569176896A5057481716 @default.
- W1569176896 hasAuthorship W1569176896A5067917669 @default.
- W1569176896 hasAuthorship W1569176896A5068388812 @default.
- W1569176896 hasAuthorship W1569176896A5073986426 @default.
- W1569176896 hasBestOaLocation W15691768962 @default.
- W1569176896 hasConcept C101901036 @default.
- W1569176896 hasConcept C105795698 @default.
- W1569176896 hasConcept C112876837 @default.
- W1569176896 hasConcept C114614502 @default.
- W1569176896 hasConcept C118615104 @default.
- W1569176896 hasConcept C126255220 @default.
- W1569176896 hasConcept C127413603 @default.
- W1569176896 hasConcept C138885662 @default.
- W1569176896 hasConcept C2524010 @default.
- W1569176896 hasConcept C2776036281 @default.
- W1569176896 hasConcept C2776291640 @default.
- W1569176896 hasConcept C2780428219 @default.
- W1569176896 hasConcept C2780990831 @default.
- W1569176896 hasConcept C33923547 @default.
- W1569176896 hasConcept C41008148 @default.
- W1569176896 hasConcept C41895202 @default.
- W1569176896 hasConcept C78519656 @default.
- W1569176896 hasConceptScore W1569176896C101901036 @default.
- W1569176896 hasConceptScore W1569176896C105795698 @default.
- W1569176896 hasConceptScore W1569176896C112876837 @default.
- W1569176896 hasConceptScore W1569176896C114614502 @default.
- W1569176896 hasConceptScore W1569176896C118615104 @default.
- W1569176896 hasConceptScore W1569176896C126255220 @default.
- W1569176896 hasConceptScore W1569176896C127413603 @default.
- W1569176896 hasConceptScore W1569176896C138885662 @default.
- W1569176896 hasConceptScore W1569176896C2524010 @default.
- W1569176896 hasConceptScore W1569176896C2776036281 @default.
- W1569176896 hasConceptScore W1569176896C2776291640 @default.
- W1569176896 hasConceptScore W1569176896C2780428219 @default.
- W1569176896 hasConceptScore W1569176896C2780990831 @default.
- W1569176896 hasConceptScore W1569176896C33923547 @default.
- W1569176896 hasConceptScore W1569176896C41008148 @default.
- W1569176896 hasConceptScore W1569176896C41895202 @default.
- W1569176896 hasConceptScore W1569176896C78519656 @default.
- W1569176896 hasLocation W15691768961 @default.
- W1569176896 hasLocation W15691768962 @default.
- W1569176896 hasLocation W15691768963 @default.
- W1569176896 hasOpenAccess W1569176896 @default.
- W1569176896 hasPrimaryLocation W15691768961 @default.
- W1569176896 hasRelatedWork W2013467167 @default.
- W1569176896 hasRelatedWork W2029981401 @default.
- W1569176896 hasRelatedWork W2040347731 @default.
- W1569176896 hasRelatedWork W2740334431 @default.
- W1569176896 hasRelatedWork W2963699585 @default.
- W1569176896 hasRelatedWork W3093722106 @default.
- W1569176896 hasRelatedWork W3123287700 @default.
- W1569176896 hasRelatedWork W4212808623 @default.
- W1569176896 hasRelatedWork W4293879768 @default.
- W1569176896 hasRelatedWork W4301344670 @default.
- W1569176896 isParatext "false" @default.
- W1569176896 isRetracted "false" @default.
- W1569176896 magId "1569176896" @default.
- W1569176896 workType "book-chapter" @default.