Matches in SemOpenAlex for { <https://semopenalex.org/work/W2106221010> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2106221010 abstract "textabstractModular decomposition is a thoroughly investigated topic inmany areas such as switching theory, reliability theory, game theory andgraph theory. We propose an O(mn)-algorithm for the recognition of amodular set of a monotone Boolean function f with m prime implicantsand n variables. Using this result we show that the computation ofthe modular closure of a set can be done in time O(mn2). On the otherhand, we prove that the recognition problem for general Boolean functions is NP-complete. Moreover, we introduce the so called generalizedShannon decomposition of a Boolean functions as an efficient tool forproving theorems on Boolean function decompositions." @default.
- W2106221010 created "2016-06-24" @default.
- W2106221010 creator A5058328166 @default.
- W2106221010 date "2001-06-14" @default.
- W2106221010 modified "2023-09-26" @default.
- W2106221010 title "The Algorithmic Complexity of Modular Decomposition" @default.
- W2106221010 cites W1579049696 @default.
- W2106221010 cites W1709754610 @default.
- W2106221010 cites W1974006935 @default.
- W2106221010 cites W1995129514 @default.
- W2106221010 cites W2012860007 @default.
- W2106221010 cites W2042261605 @default.
- W2106221010 cites W2116181020 @default.
- W2106221010 hasPublicationYear "2001" @default.
- W2106221010 type Work @default.
- W2106221010 sameAs 2106221010 @default.
- W2106221010 citedByCount "0" @default.
- W2106221010 crossrefType "posted-content" @default.
- W2106221010 hasAuthorship W2106221010A5058328166 @default.
- W2106221010 hasConcept C101468663 @default.
- W2106221010 hasConcept C102487863 @default.
- W2106221010 hasConcept C111919701 @default.
- W2106221010 hasConcept C118615104 @default.
- W2106221010 hasConcept C124681953 @default.
- W2106221010 hasConcept C136119220 @default.
- W2106221010 hasConcept C14036430 @default.
- W2106221010 hasConcept C141796577 @default.
- W2106221010 hasConcept C146834321 @default.
- W2106221010 hasConcept C158465420 @default.
- W2106221010 hasConcept C162324750 @default.
- W2106221010 hasConcept C169171071 @default.
- W2106221010 hasConcept C187455244 @default.
- W2106221010 hasConcept C18903297 @default.
- W2106221010 hasConcept C202444582 @default.
- W2106221010 hasConcept C207764348 @default.
- W2106221010 hasConcept C2524010 @default.
- W2106221010 hasConcept C2834757 @default.
- W2106221010 hasConcept C33923547 @default.
- W2106221010 hasConcept C34447519 @default.
- W2106221010 hasConcept C41008148 @default.
- W2106221010 hasConcept C78458016 @default.
- W2106221010 hasConcept C80444323 @default.
- W2106221010 hasConcept C86803240 @default.
- W2106221010 hasConcept C9429942 @default.
- W2106221010 hasConceptScore W2106221010C101468663 @default.
- W2106221010 hasConceptScore W2106221010C102487863 @default.
- W2106221010 hasConceptScore W2106221010C111919701 @default.
- W2106221010 hasConceptScore W2106221010C118615104 @default.
- W2106221010 hasConceptScore W2106221010C124681953 @default.
- W2106221010 hasConceptScore W2106221010C136119220 @default.
- W2106221010 hasConceptScore W2106221010C14036430 @default.
- W2106221010 hasConceptScore W2106221010C141796577 @default.
- W2106221010 hasConceptScore W2106221010C146834321 @default.
- W2106221010 hasConceptScore W2106221010C158465420 @default.
- W2106221010 hasConceptScore W2106221010C162324750 @default.
- W2106221010 hasConceptScore W2106221010C169171071 @default.
- W2106221010 hasConceptScore W2106221010C187455244 @default.
- W2106221010 hasConceptScore W2106221010C18903297 @default.
- W2106221010 hasConceptScore W2106221010C202444582 @default.
- W2106221010 hasConceptScore W2106221010C207764348 @default.
- W2106221010 hasConceptScore W2106221010C2524010 @default.
- W2106221010 hasConceptScore W2106221010C2834757 @default.
- W2106221010 hasConceptScore W2106221010C33923547 @default.
- W2106221010 hasConceptScore W2106221010C34447519 @default.
- W2106221010 hasConceptScore W2106221010C41008148 @default.
- W2106221010 hasConceptScore W2106221010C78458016 @default.
- W2106221010 hasConceptScore W2106221010C80444323 @default.
- W2106221010 hasConceptScore W2106221010C86803240 @default.
- W2106221010 hasConceptScore W2106221010C9429942 @default.
- W2106221010 hasLocation W21062210101 @default.
- W2106221010 hasOpenAccess W2106221010 @default.
- W2106221010 hasPrimaryLocation W21062210101 @default.
- W2106221010 hasRelatedWork W109915675 @default.
- W2106221010 hasRelatedWork W1489133713 @default.
- W2106221010 hasRelatedWork W1926436803 @default.
- W2106221010 hasRelatedWork W2030883814 @default.
- W2106221010 hasRelatedWork W2066362579 @default.
- W2106221010 hasRelatedWork W2137450094 @default.
- W2106221010 hasRelatedWork W2140630503 @default.
- W2106221010 hasRelatedWork W2153955746 @default.
- W2106221010 hasRelatedWork W2159720186 @default.
- W2106221010 hasRelatedWork W2171155268 @default.
- W2106221010 hasRelatedWork W2369708991 @default.
- W2106221010 hasRelatedWork W2419593315 @default.
- W2106221010 hasRelatedWork W2767527310 @default.
- W2106221010 hasRelatedWork W2810029708 @default.
- W2106221010 hasRelatedWork W2924313066 @default.
- W2106221010 hasRelatedWork W2951467713 @default.
- W2106221010 hasRelatedWork W2951543455 @default.
- W2106221010 hasRelatedWork W2964860146 @default.
- W2106221010 hasRelatedWork W3125445808 @default.
- W2106221010 hasRelatedWork W3148225546 @default.
- W2106221010 isParatext "false" @default.
- W2106221010 isRetracted "false" @default.
- W2106221010 magId "2106221010" @default.
- W2106221010 workType "article" @default.