Matches in SemOpenAlex for { <https://semopenalex.org/work/W2065166056> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2065166056 endingPage "469" @default.
- W2065166056 startingPage "455" @default.
- W2065166056 abstract "Let f be a de Morgan read-once function of n variables. Let f ε be the random restriction obtained by independently assigning to each variable of f , the value 0 with probability (1 -ε)/2, the value 1 with the same probability, and leaving it unassigned with probability ε. We show that f ε depends, on the average, on only O (ε α n + ε n 1/α ) variables, where . This result is asymptotically the tightest possible. It improves a similar result obtained recently by Håstad, Razborov and Yao." @default.
- W2065166056 created "2016-06-24" @default.
- W2065166056 creator A5005525211 @default.
- W2065166056 creator A5025030304 @default.
- W2065166056 date "1994-12-01" @default.
- W2065166056 modified "2023-09-27" @default.
- W2065166056 title "How Do Read-Once Formulae Shrink?" @default.
- W2065166056 cites W1991702990 @default.
- W2065166056 cites W2008470071 @default.
- W2065166056 cites W2014091871 @default.
- W2065166056 cites W2049016755 @default.
- W2065166056 cites W2060270693 @default.
- W2065166056 cites W2129059686 @default.
- W2065166056 doi "https://doi.org/10.1017/s0963548300001358" @default.
- W2065166056 hasPublicationYear "1994" @default.
- W2065166056 type Work @default.
- W2065166056 sameAs 2065166056 @default.
- W2065166056 citedByCount "5" @default.
- W2065166056 countsByYear W20651660562014 @default.
- W2065166056 countsByYear W20651660562016 @default.
- W2065166056 countsByYear W20651660562017 @default.
- W2065166056 crossrefType "journal-article" @default.
- W2065166056 hasAuthorship W2065166056A5005525211 @default.
- W2065166056 hasAuthorship W2065166056A5025030304 @default.
- W2065166056 hasConcept C105795698 @default.
- W2065166056 hasConcept C114614502 @default.
- W2065166056 hasConcept C118615104 @default.
- W2065166056 hasConcept C122123141 @default.
- W2065166056 hasConcept C134306372 @default.
- W2065166056 hasConcept C14036430 @default.
- W2065166056 hasConcept C141042865 @default.
- W2065166056 hasConcept C182365436 @default.
- W2065166056 hasConcept C2776291640 @default.
- W2065166056 hasConcept C33923547 @default.
- W2065166056 hasConcept C54355233 @default.
- W2065166056 hasConcept C86803240 @default.
- W2065166056 hasConceptScore W2065166056C105795698 @default.
- W2065166056 hasConceptScore W2065166056C114614502 @default.
- W2065166056 hasConceptScore W2065166056C118615104 @default.
- W2065166056 hasConceptScore W2065166056C122123141 @default.
- W2065166056 hasConceptScore W2065166056C134306372 @default.
- W2065166056 hasConceptScore W2065166056C14036430 @default.
- W2065166056 hasConceptScore W2065166056C141042865 @default.
- W2065166056 hasConceptScore W2065166056C182365436 @default.
- W2065166056 hasConceptScore W2065166056C2776291640 @default.
- W2065166056 hasConceptScore W2065166056C33923547 @default.
- W2065166056 hasConceptScore W2065166056C54355233 @default.
- W2065166056 hasConceptScore W2065166056C86803240 @default.
- W2065166056 hasIssue "4" @default.
- W2065166056 hasLocation W20651660561 @default.
- W2065166056 hasOpenAccess W2065166056 @default.
- W2065166056 hasPrimaryLocation W20651660561 @default.
- W2065166056 hasRelatedWork W2045785819 @default.
- W2065166056 hasRelatedWork W2081131431 @default.
- W2065166056 hasRelatedWork W2113565615 @default.
- W2065166056 hasRelatedWork W2314825887 @default.
- W2065166056 hasRelatedWork W2354392213 @default.
- W2065166056 hasRelatedWork W2469076140 @default.
- W2065166056 hasRelatedWork W3022372447 @default.
- W2065166056 hasRelatedWork W3043435145 @default.
- W2065166056 hasRelatedWork W3123942542 @default.
- W2065166056 hasRelatedWork W3207505268 @default.
- W2065166056 hasVolume "3" @default.
- W2065166056 isParatext "false" @default.
- W2065166056 isRetracted "false" @default.
- W2065166056 magId "2065166056" @default.
- W2065166056 workType "article" @default.