Matches in SemOpenAlex for { <https://semopenalex.org/work/W4254770109> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W4254770109 endingPage "IFC" @default.
- W4254770109 startingPage "IFC" @default.
- W4254770109 abstract "We shall give simpler proofs of some lower bounds on monotone computations. We describe a simple condition on combinatorial structures, such that the rank of the matrix associated with these structures gives lower bounds on monotone span program size and monotone formula size. We also prove an upper bound on the rank of the corresponding matrices, and show that such structures can be constructed from self-avoiding families. As a corollary, we obtain an upper bound on the size of self-avoiding families, which solves a problem posed by Babai and Gál [Combinatorica 19 (3) (1999) 301–319]." @default.
- W4254770109 created "2022-05-12" @default.
- W4254770109 date "2003-03-01" @default.
- W4254770109 modified "2023-10-17" @default.
- W4254770109 title "Board of Editors" @default.
- W4254770109 doi "https://doi.org/10.1016/s0020-0190(03)00205-9" @default.
- W4254770109 hasPublicationYear "2003" @default.
- W4254770109 type Work @default.
- W4254770109 citedByCount "0" @default.
- W4254770109 crossrefType "journal-article" @default.
- W4254770109 hasConcept C106487976 @default.
- W4254770109 hasConcept C108710211 @default.
- W4254770109 hasConcept C111472728 @default.
- W4254770109 hasConcept C11413529 @default.
- W4254770109 hasConcept C114614502 @default.
- W4254770109 hasConcept C118615104 @default.
- W4254770109 hasConcept C134306372 @default.
- W4254770109 hasConcept C138885662 @default.
- W4254770109 hasConcept C159985019 @default.
- W4254770109 hasConcept C164226766 @default.
- W4254770109 hasConcept C192562407 @default.
- W4254770109 hasConcept C2524010 @default.
- W4254770109 hasConcept C2780012671 @default.
- W4254770109 hasConcept C2780586882 @default.
- W4254770109 hasConcept C2834757 @default.
- W4254770109 hasConcept C33923547 @default.
- W4254770109 hasConcept C45374587 @default.
- W4254770109 hasConcept C77553402 @default.
- W4254770109 hasConceptScore W4254770109C106487976 @default.
- W4254770109 hasConceptScore W4254770109C108710211 @default.
- W4254770109 hasConceptScore W4254770109C111472728 @default.
- W4254770109 hasConceptScore W4254770109C11413529 @default.
- W4254770109 hasConceptScore W4254770109C114614502 @default.
- W4254770109 hasConceptScore W4254770109C118615104 @default.
- W4254770109 hasConceptScore W4254770109C134306372 @default.
- W4254770109 hasConceptScore W4254770109C138885662 @default.
- W4254770109 hasConceptScore W4254770109C159985019 @default.
- W4254770109 hasConceptScore W4254770109C164226766 @default.
- W4254770109 hasConceptScore W4254770109C192562407 @default.
- W4254770109 hasConceptScore W4254770109C2524010 @default.
- W4254770109 hasConceptScore W4254770109C2780012671 @default.
- W4254770109 hasConceptScore W4254770109C2780586882 @default.
- W4254770109 hasConceptScore W4254770109C2834757 @default.
- W4254770109 hasConceptScore W4254770109C33923547 @default.
- W4254770109 hasConceptScore W4254770109C45374587 @default.
- W4254770109 hasConceptScore W4254770109C77553402 @default.
- W4254770109 hasIssue "5" @default.
- W4254770109 hasLocation W42547701091 @default.
- W4254770109 hasOpenAccess W4254770109 @default.
- W4254770109 hasPrimaryLocation W42547701091 @default.
- W4254770109 hasRelatedWork W2003116146 @default.
- W4254770109 hasRelatedWork W2004061961 @default.
- W4254770109 hasRelatedWork W2011372307 @default.
- W4254770109 hasRelatedWork W2017331178 @default.
- W4254770109 hasRelatedWork W2076457397 @default.
- W4254770109 hasRelatedWork W2108149667 @default.
- W4254770109 hasRelatedWork W2147422606 @default.
- W4254770109 hasRelatedWork W2395257751 @default.
- W4254770109 hasRelatedWork W2928953451 @default.
- W4254770109 hasRelatedWork W4288376145 @default.
- W4254770109 hasVolume "85" @default.
- W4254770109 isParatext "false" @default.
- W4254770109 isRetracted "false" @default.
- W4254770109 workType "article" @default.