Matches in SemOpenAlex for { <https://semopenalex.org/work/W56772274> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W56772274 endingPage "163" @default.
- W56772274 startingPage "149" @default.
- W56772274 abstract "A predicate is approximation resistant if no probabilistic polynomial time approximation algorithm can do significantly better then the naive algorithm that picks an assignment uniformly at random. Assuming that the Unique Games Conjecture is true we prove that most Boolean predicates are approximation resistant." @default.
- W56772274 created "2016-06-24" @default.
- W56772274 creator A5013166918 @default.
- W56772274 date "2007-01-01" @default.
- W56772274 modified "2023-10-18" @default.
- W56772274 title "On the Approximation Resistance of a Random Predicate" @default.
- W56772274 cites W1530739071 @default.
- W56772274 cites W1985123706 @default.
- W56772274 cites W1999032440 @default.
- W56772274 cites W2335400162 @default.
- W56772274 cites W2342433841 @default.
- W56772274 doi "https://doi.org/10.1007/978-3-540-74208-1_11" @default.
- W56772274 hasPublicationYear "2007" @default.
- W56772274 type Work @default.
- W56772274 sameAs 56772274 @default.
- W56772274 citedByCount "16" @default.
- W56772274 countsByYear W567722742012 @default.
- W56772274 countsByYear W567722742013 @default.
- W56772274 crossrefType "book-chapter" @default.
- W56772274 hasAuthorship W56772274A5013166918 @default.
- W56772274 hasConcept C105795698 @default.
- W56772274 hasConcept C11413529 @default.
- W56772274 hasConcept C114614502 @default.
- W56772274 hasConcept C118615104 @default.
- W56772274 hasConcept C140146324 @default.
- W56772274 hasConcept C148764684 @default.
- W56772274 hasConcept C199360897 @default.
- W56772274 hasConcept C2780990831 @default.
- W56772274 hasConcept C33923547 @default.
- W56772274 hasConcept C41008148 @default.
- W56772274 hasConcept C49937458 @default.
- W56772274 hasConceptScore W56772274C105795698 @default.
- W56772274 hasConceptScore W56772274C11413529 @default.
- W56772274 hasConceptScore W56772274C114614502 @default.
- W56772274 hasConceptScore W56772274C118615104 @default.
- W56772274 hasConceptScore W56772274C140146324 @default.
- W56772274 hasConceptScore W56772274C148764684 @default.
- W56772274 hasConceptScore W56772274C199360897 @default.
- W56772274 hasConceptScore W56772274C2780990831 @default.
- W56772274 hasConceptScore W56772274C33923547 @default.
- W56772274 hasConceptScore W56772274C41008148 @default.
- W56772274 hasConceptScore W56772274C49937458 @default.
- W56772274 hasLocation W567722741 @default.
- W56772274 hasOpenAccess W56772274 @default.
- W56772274 hasPrimaryLocation W567722741 @default.
- W56772274 hasRelatedWork W1581373162 @default.
- W56772274 hasRelatedWork W1973978937 @default.
- W56772274 hasRelatedWork W2039864950 @default.
- W56772274 hasRelatedWork W2784911598 @default.
- W56772274 hasRelatedWork W3194471551 @default.
- W56772274 hasRelatedWork W4287023968 @default.
- W56772274 hasRelatedWork W4288279572 @default.
- W56772274 hasRelatedWork W4297950433 @default.
- W56772274 hasRelatedWork W4375956809 @default.
- W56772274 hasRelatedWork W4286909116 @default.
- W56772274 isParatext "false" @default.
- W56772274 isRetracted "false" @default.
- W56772274 magId "56772274" @default.
- W56772274 workType "book-chapter" @default.