Matches in SemOpenAlex for { <https://semopenalex.org/work/W2020105007> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2020105007 abstract "We develop several quasi-polynomial-time deterministic algorithms for approximating the fraction of truth assignments that satisfy a disjunctive normal form formula. The most efficient algorithm computes for a given DNF formulaF onn variables withm clauses and e > 0 an estimateY such that ¦Pr[F] −Y¦≤e in time which is((mlog (n))^{exp (O(sqrt {log log (m)} ))}), for any constante. Although the algorithms themselves are deterministic, their analysis is probabilistic and uses the notion of limited independence between random variables." @default.
- W2020105007 created "2016-06-24" @default.
- W2020105007 creator A5079654174 @default.
- W2020105007 creator A5083422952 @default.
- W2020105007 date "1991-01-01" @default.
- W2020105007 modified "2023-10-02" @default.
- W2020105007 title "On deterministic approximation of DNF" @default.
- W2020105007 cites W183293735 @default.
- W2020105007 cites W1898653522 @default.
- W2020105007 cites W1964089073 @default.
- W2020105007 cites W1985433872 @default.
- W2020105007 cites W2006912660 @default.
- W2020105007 cites W2007671490 @default.
- W2020105007 cites W2014850486 @default.
- W2020105007 cites W2016341899 @default.
- W2020105007 cites W2017290750 @default.
- W2020105007 cites W2036656440 @default.
- W2020105007 cites W2045924252 @default.
- W2020105007 cites W2066720893 @default.
- W2020105007 cites W2093796999 @default.
- W2020105007 cites W2094500233 @default.
- W2020105007 cites W2100061495 @default.
- W2020105007 cites W2154935036 @default.
- W2020105007 cites W2163137752 @default.
- W2020105007 doi "https://doi.org/10.1145/103418.103464" @default.
- W2020105007 hasPublicationYear "1991" @default.
- W2020105007 type Work @default.
- W2020105007 sameAs 2020105007 @default.
- W2020105007 citedByCount "19" @default.
- W2020105007 countsByYear W20201050072012 @default.
- W2020105007 crossrefType "proceedings-article" @default.
- W2020105007 hasAuthorship W2020105007A5079654174 @default.
- W2020105007 hasAuthorship W2020105007A5083422952 @default.
- W2020105007 hasBestOaLocation W20201050071 @default.
- W2020105007 hasConcept C105795698 @default.
- W2020105007 hasConcept C114614502 @default.
- W2020105007 hasConcept C118615104 @default.
- W2020105007 hasConcept C122123141 @default.
- W2020105007 hasConcept C134306372 @default.
- W2020105007 hasConcept C13533509 @default.
- W2020105007 hasConcept C136726353 @default.
- W2020105007 hasConcept C148764684 @default.
- W2020105007 hasConcept C149629883 @default.
- W2020105007 hasConcept C16221470 @default.
- W2020105007 hasConcept C178790620 @default.
- W2020105007 hasConcept C185592680 @default.
- W2020105007 hasConcept C195292467 @default.
- W2020105007 hasConcept C311688 @default.
- W2020105007 hasConcept C33923547 @default.
- W2020105007 hasConcept C35651441 @default.
- W2020105007 hasConcept C49937458 @default.
- W2020105007 hasConcept C63553672 @default.
- W2020105007 hasConcept C90119067 @default.
- W2020105007 hasConceptScore W2020105007C105795698 @default.
- W2020105007 hasConceptScore W2020105007C114614502 @default.
- W2020105007 hasConceptScore W2020105007C118615104 @default.
- W2020105007 hasConceptScore W2020105007C122123141 @default.
- W2020105007 hasConceptScore W2020105007C134306372 @default.
- W2020105007 hasConceptScore W2020105007C13533509 @default.
- W2020105007 hasConceptScore W2020105007C136726353 @default.
- W2020105007 hasConceptScore W2020105007C148764684 @default.
- W2020105007 hasConceptScore W2020105007C149629883 @default.
- W2020105007 hasConceptScore W2020105007C16221470 @default.
- W2020105007 hasConceptScore W2020105007C178790620 @default.
- W2020105007 hasConceptScore W2020105007C185592680 @default.
- W2020105007 hasConceptScore W2020105007C195292467 @default.
- W2020105007 hasConceptScore W2020105007C311688 @default.
- W2020105007 hasConceptScore W2020105007C33923547 @default.
- W2020105007 hasConceptScore W2020105007C35651441 @default.
- W2020105007 hasConceptScore W2020105007C49937458 @default.
- W2020105007 hasConceptScore W2020105007C63553672 @default.
- W2020105007 hasConceptScore W2020105007C90119067 @default.
- W2020105007 hasLocation W20201050071 @default.
- W2020105007 hasOpenAccess W2020105007 @default.
- W2020105007 hasPrimaryLocation W20201050071 @default.
- W2020105007 hasRelatedWork W1519426874 @default.
- W2020105007 hasRelatedWork W1564713837 @default.
- W2020105007 hasRelatedWork W1592037696 @default.
- W2020105007 hasRelatedWork W1597384236 @default.
- W2020105007 hasRelatedWork W1996070840 @default.
- W2020105007 hasRelatedWork W2006912660 @default.
- W2020105007 hasRelatedWork W2023915883 @default.
- W2020105007 hasRelatedWork W2081311719 @default.
- W2020105007 hasRelatedWork W2131866098 @default.
- W2020105007 hasRelatedWork W2151089248 @default.
- W2020105007 hasRelatedWork W2282923620 @default.
- W2020105007 hasRelatedWork W2611933946 @default.
- W2020105007 hasRelatedWork W2902464985 @default.
- W2020105007 hasRelatedWork W2917665861 @default.
- W2020105007 hasRelatedWork W2952190520 @default.
- W2020105007 hasRelatedWork W2963570027 @default.
- W2020105007 hasRelatedWork W3025899895 @default.
- W2020105007 hasRelatedWork W3170725852 @default.
- W2020105007 hasRelatedWork W3202260810 @default.
- W2020105007 hasRelatedWork W84622753 @default.
- W2020105007 isParatext "false" @default.
- W2020105007 isRetracted "false" @default.
- W2020105007 magId "2020105007" @default.
- W2020105007 workType "article" @default.