Matches in SemOpenAlex for { <https://semopenalex.org/work/W1511070007> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W1511070007 endingPage "200" @default.
- W1511070007 startingPage "190" @default.
- W1511070007 abstract "In this paper, we improve a result by Arora, Khot, Kolla, Steurer, Tulsiani, and Vishnoi on solving the Unique Games problem on expanders. Given a (1 - ɛ)-satisfiable instance of Unique Games with the constraint graph G, our algorithm finds an assignment satisfying at least a 1 - Cɛ/hG fraction of all constraints if ɛ < cλG where hG is the edge expansion of G, λG is the second smallest eigenvalue of the Laplacian of G, and C and c are some absolute constants." @default.
- W1511070007 created "2016-06-24" @default.
- W1511070007 creator A5033681881 @default.
- W1511070007 creator A5068045392 @default.
- W1511070007 date "2011-01-01" @default.
- W1511070007 modified "2023-09-26" @default.
- W1511070007 title "How to Play Unique Games on Expanders" @default.
- W1511070007 cites W1524356573 @default.
- W1511070007 cites W1975810219 @default.
- W1511070007 cites W2070208264 @default.
- W1511070007 cites W2087038607 @default.
- W1511070007 cites W2095727035 @default.
- W1511070007 cites W2095933180 @default.
- W1511070007 cites W2103649698 @default.
- W1511070007 cites W2155618818 @default.
- W1511070007 cites W2165732281 @default.
- W1511070007 cites W2165967486 @default.
- W1511070007 cites W4233786017 @default.
- W1511070007 cites W4250613930 @default.
- W1511070007 doi "https://doi.org/10.1007/978-3-642-18318-8_17" @default.
- W1511070007 hasPublicationYear "2011" @default.
- W1511070007 type Work @default.
- W1511070007 sameAs 1511070007 @default.
- W1511070007 citedByCount "20" @default.
- W1511070007 countsByYear W15110700072012 @default.
- W1511070007 countsByYear W15110700072013 @default.
- W1511070007 countsByYear W15110700072014 @default.
- W1511070007 countsByYear W15110700072019 @default.
- W1511070007 countsByYear W15110700072020 @default.
- W1511070007 countsByYear W15110700072021 @default.
- W1511070007 countsByYear W15110700072022 @default.
- W1511070007 crossrefType "book-chapter" @default.
- W1511070007 hasAuthorship W1511070007A5033681881 @default.
- W1511070007 hasAuthorship W1511070007A5068045392 @default.
- W1511070007 hasBestOaLocation W15110700072 @default.
- W1511070007 hasConcept C107457646 @default.
- W1511070007 hasConcept C41008148 @default.
- W1511070007 hasConceptScore W1511070007C107457646 @default.
- W1511070007 hasConceptScore W1511070007C41008148 @default.
- W1511070007 hasLocation W15110700071 @default.
- W1511070007 hasLocation W15110700072 @default.
- W1511070007 hasLocation W15110700073 @default.
- W1511070007 hasOpenAccess W1511070007 @default.
- W1511070007 hasPrimaryLocation W15110700071 @default.
- W1511070007 hasRelatedWork W2045456578 @default.
- W1511070007 hasRelatedWork W2051154247 @default.
- W1511070007 hasRelatedWork W2076610045 @default.
- W1511070007 hasRelatedWork W2278205256 @default.
- W1511070007 hasRelatedWork W2883555950 @default.
- W1511070007 hasRelatedWork W2918883224 @default.
- W1511070007 hasRelatedWork W3005892291 @default.
- W1511070007 hasRelatedWork W3204394973 @default.
- W1511070007 hasRelatedWork W4246426965 @default.
- W1511070007 hasRelatedWork W3106945349 @default.
- W1511070007 isParatext "false" @default.
- W1511070007 isRetracted "false" @default.
- W1511070007 magId "1511070007" @default.
- W1511070007 workType "book-chapter" @default.