FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2946332557> ?p ?o ?g. }

• W2946332557 abstract "We show that the complexity of minimal monotone circuits implementing a monotone version of the permutation operator on $n$ boolean vectors of length $q$ is $Theta(qnlog n)$. In particular, we obtain an alternative way to prove the known complexity bound $Theta(nlog n)$ for the monotone shift operator on $n$ boolean inputs." @default.
• W2946332557 created "2019-05-29" @default.
• W2946332557 creator A5070114980 @default.
• W2946332557 date "2019-05-26" @default.
• W2946332557 modified "2023-09-27" @default.
• W2946332557 title "On the monotone complexity of the shift operator." @default.
• W2946332557 cites W1517585663 @default.
• W2946332557 cites W1973561811 @default.
• W2946332557 cites W2035081987 @default.
• W2946332557 cites W2120011905 @default.
• W2946332557 cites W2532640196 @default.
• W2946332557 cites W2569195351 @default.
• W2946332557 cites W2585022148 @default.
• W2946332557 cites W2917327790 @default.
• W2946332557 cites W2941010932 @default.
• W2946332557 cites W7048328 @default.
• W2946332557 hasPublicationYear "2019" @default.
• W2946332557 type Work @default.
• W2946332557 sameAs 2946332557 @default.
• W2946332557 citedByCount "0" @default.
• W2946332557 crossrefType "posted-content" @default.
• W2946332557 hasAuthorship W2946332557A5070114980 @default.
• W2946332557 hasConcept C104317684 @default.
• W2946332557 hasConcept C114614502 @default.
• W2946332557 hasConcept C118615104 @default.
• W2946332557 hasConcept C119599485 @default.
• W2946332557 hasConcept C121332964 @default.
• W2946332557 hasConcept C12715386 @default.
• W2946332557 hasConcept C127413603 @default.
• W2946332557 hasConcept C134146338 @default.
• W2946332557 hasConcept C134306372 @default.
• W2946332557 hasConcept C141796577 @default.
• W2946332557 hasConcept C158448853 @default.
• W2946332557 hasConcept C17020691 @default.
• W2946332557 hasConcept C185592680 @default.
• W2946332557 hasConcept C187455244 @default.
• W2946332557 hasConcept C199360897 @default.
• W2946332557 hasConcept C21308566 @default.
• W2946332557 hasConcept C24890656 @default.
• W2946332557 hasConcept C2524010 @default.
• W2946332557 hasConcept C2778029271 @default.
• W2946332557 hasConcept C2834757 @default.
• W2946332557 hasConcept C33923547 @default.
• W2946332557 hasConcept C41008148 @default.
• W2946332557 hasConcept C55493867 @default.
• W2946332557 hasConcept C65630602 @default.
• W2946332557 hasConcept C72169020 @default.
• W2946332557 hasConcept C79013869 @default.
• W2946332557 hasConcept C86339819 @default.
• W2946332557 hasConcept C90702460 @default.
• W2946332557 hasConceptScore W2946332557C104317684 @default.
• W2946332557 hasConceptScore W2946332557C114614502 @default.
• W2946332557 hasConceptScore W2946332557C118615104 @default.
• W2946332557 hasConceptScore W2946332557C119599485 @default.
• W2946332557 hasConceptScore W2946332557C121332964 @default.
• W2946332557 hasConceptScore W2946332557C12715386 @default.
• W2946332557 hasConceptScore W2946332557C127413603 @default.
• W2946332557 hasConceptScore W2946332557C134146338 @default.
• W2946332557 hasConceptScore W2946332557C134306372 @default.
• W2946332557 hasConceptScore W2946332557C141796577 @default.
• W2946332557 hasConceptScore W2946332557C158448853 @default.
• W2946332557 hasConceptScore W2946332557C17020691 @default.
• W2946332557 hasConceptScore W2946332557C185592680 @default.
• W2946332557 hasConceptScore W2946332557C187455244 @default.
• W2946332557 hasConceptScore W2946332557C199360897 @default.
• W2946332557 hasConceptScore W2946332557C21308566 @default.
• W2946332557 hasConceptScore W2946332557C24890656 @default.
• W2946332557 hasConceptScore W2946332557C2524010 @default.
• W2946332557 hasConceptScore W2946332557C2778029271 @default.
• W2946332557 hasConceptScore W2946332557C2834757 @default.
• W2946332557 hasConceptScore W2946332557C33923547 @default.
• W2946332557 hasConceptScore W2946332557C41008148 @default.
• W2946332557 hasConceptScore W2946332557C55493867 @default.
• W2946332557 hasConceptScore W2946332557C65630602 @default.
• W2946332557 hasConceptScore W2946332557C72169020 @default.
• W2946332557 hasConceptScore W2946332557C79013869 @default.
• W2946332557 hasConceptScore W2946332557C86339819 @default.
• W2946332557 hasConceptScore W2946332557C90702460 @default.
• W2946332557 hasLocation W29463325571 @default.
• W2946332557 hasOpenAccess W2946332557 @default.
• W2946332557 hasPrimaryLocation W29463325571 @default.
• W2946332557 hasRelatedWork W1682673340 @default.
• W2946332557 hasRelatedWork W1892716203 @default.
• W2946332557 hasRelatedWork W1963559764 @default.
• W2946332557 hasRelatedWork W2002337670 @default.
• W2946332557 hasRelatedWork W2015499611 @default.
• W2946332557 hasRelatedWork W2020346765 @default.
• W2946332557 hasRelatedWork W2077610385 @default.
• W2946332557 hasRelatedWork W2079209861 @default.
• W2946332557 hasRelatedWork W2084152790 @default.
• W2946332557 hasRelatedWork W2129485442 @default.
• W2946332557 hasRelatedWork W2142356657 @default.
• W2946332557 hasRelatedWork W2168115971 @default.
• W2946332557 hasRelatedWork W2435927251 @default.
• W2946332557 hasRelatedWork W2514222156 @default.
• W2946332557 hasRelatedWork W2571456248 @default.
• W2946332557 hasRelatedWork W2918305008 @default.
• W2946332557 hasRelatedWork W2952208743 @default.
• W2946332557 hasRelatedWork W3038027215 @default.
• W2946332557 hasRelatedWork W3170515206 @default.

• next