Matches in SemOpenAlex for { <https://semopenalex.org/work/W2070290122> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2070290122 endingPage "57" @default.
- W2070290122 startingPage "53" @default.
- W2070290122 abstract "Abstract A Boolean function in n variables is presented that is computable in depth 2 monotone AC0 and has prime implicants of length 2 only but requires 2 Ω(√n) size read-once branching programs. The function considered is defined using (1, 1)-disjoint Boolean sums and the solution of the famous problem of Zarankiewicz." @default.
- W2070290122 created "2016-06-24" @default.
- W2070290122 creator A5075262791 @default.
- W2070290122 creator A5079963438 @default.
- W2070290122 date "1998-04-01" @default.
- W2070290122 modified "2023-09-26" @default.
- W2070290122 title "A very simple function that requires exponential size read-once branching programs" @default.
- W2070290122 cites W1968923513 @default.
- W2070290122 cites W1988645060 @default.
- W2070290122 cites W1991547553 @default.
- W2070290122 cites W2007643676 @default.
- W2070290122 cites W2007805020 @default.
- W2070290122 cites W2080060305 @default.
- W2070290122 cites W2095012419 @default.
- W2070290122 cites W2138273756 @default.
- W2070290122 cites W2149811044 @default.
- W2070290122 cites W2162199822 @default.
- W2070290122 doi "https://doi.org/10.1016/s0020-0190(98)00042-8" @default.
- W2070290122 hasPublicationYear "1998" @default.
- W2070290122 type Work @default.
- W2070290122 sameAs 2070290122 @default.
- W2070290122 citedByCount "23" @default.
- W2070290122 countsByYear W20702901222012 @default.
- W2070290122 countsByYear W20702901222013 @default.
- W2070290122 countsByYear W20702901222017 @default.
- W2070290122 countsByYear W20702901222019 @default.
- W2070290122 crossrefType "journal-article" @default.
- W2070290122 hasAuthorship W2070290122A5075262791 @default.
- W2070290122 hasAuthorship W2070290122A5079963438 @default.
- W2070290122 hasConcept C111472728 @default.
- W2070290122 hasConcept C11413529 @default.
- W2070290122 hasConcept C134306372 @default.
- W2070290122 hasConcept C138885662 @default.
- W2070290122 hasConcept C14036430 @default.
- W2070290122 hasConcept C151376022 @default.
- W2070290122 hasConcept C178790620 @default.
- W2070290122 hasConcept C185592680 @default.
- W2070290122 hasConcept C206175624 @default.
- W2070290122 hasConcept C2780586882 @default.
- W2070290122 hasConcept C33923547 @default.
- W2070290122 hasConcept C41008148 @default.
- W2070290122 hasConcept C78458016 @default.
- W2070290122 hasConcept C86803240 @default.
- W2070290122 hasConceptScore W2070290122C111472728 @default.
- W2070290122 hasConceptScore W2070290122C11413529 @default.
- W2070290122 hasConceptScore W2070290122C134306372 @default.
- W2070290122 hasConceptScore W2070290122C138885662 @default.
- W2070290122 hasConceptScore W2070290122C14036430 @default.
- W2070290122 hasConceptScore W2070290122C151376022 @default.
- W2070290122 hasConceptScore W2070290122C178790620 @default.
- W2070290122 hasConceptScore W2070290122C185592680 @default.
- W2070290122 hasConceptScore W2070290122C206175624 @default.
- W2070290122 hasConceptScore W2070290122C2780586882 @default.
- W2070290122 hasConceptScore W2070290122C33923547 @default.
- W2070290122 hasConceptScore W2070290122C41008148 @default.
- W2070290122 hasConceptScore W2070290122C78458016 @default.
- W2070290122 hasConceptScore W2070290122C86803240 @default.
- W2070290122 hasIssue "2" @default.
- W2070290122 hasLocation W20702901221 @default.
- W2070290122 hasOpenAccess W2070290122 @default.
- W2070290122 hasPrimaryLocation W20702901221 @default.
- W2070290122 hasRelatedWork W1887191277 @default.
- W2070290122 hasRelatedWork W18977309 @default.
- W2070290122 hasRelatedWork W1970403310 @default.
- W2070290122 hasRelatedWork W2230691193 @default.
- W2070290122 hasRelatedWork W2334954212 @default.
- W2070290122 hasRelatedWork W2385614099 @default.
- W2070290122 hasRelatedWork W2776018879 @default.
- W2070290122 hasRelatedWork W2794684478 @default.
- W2070290122 hasRelatedWork W2964285269 @default.
- W2070290122 hasRelatedWork W4248389398 @default.
- W2070290122 hasVolume "66" @default.
- W2070290122 isParatext "false" @default.
- W2070290122 isRetracted "false" @default.
- W2070290122 magId "2070290122" @default.
- W2070290122 workType "article" @default.