Matches in SemOpenAlex for { <https://semopenalex.org/work/W2127820142> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2127820142 abstract "The size of ROBDD is essential in many applications. In this paper we propose a heuristic that minimizes ROBDD size for incompletely specified multiple output functions. Our technique involves giving a new interpretation of ROBDDs with an extra variable, Z for incompletely specified functions. This new interpretation allows us to assign don't cares to either the on-set or the off-set yielding an efficient minimization of ROBDD size. The extra variable Z carries the information of the don't cares and preserves the flexibility of choosing the best cover for a given incompletely specified function. Starting from the top level of an ROBDD, we minimize greedily the number of nodes at every level by assigning as few don't cares as possible to either the on-set or the off-set. We propagate the remaining unused don't cares to lower levels of an ROBDD by moving the extra variable downwards. We performed three sets of experiments. The results are very encouraging.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W2127820142 created "2016-06-24" @default.
- W2127820142 creator A5061221746 @default.
- W2127820142 creator A5063371595 @default.
- W2127820142 creator A5073382186 @default.
- W2127820142 date "2002-12-17" @default.
- W2127820142 modified "2023-10-16" @default.
- W2127820142 title "Minimizing ROBDD size of incompletely specified multiple output functions" @default.
- W2127820142 cites W1486537126 @default.
- W2127820142 cites W2080267935 @default.
- W2127820142 cites W2093176534 @default.
- W2127820142 cites W2105761964 @default.
- W2127820142 cites W3142504807 @default.
- W2127820142 cites W4243540980 @default.
- W2127820142 cites W4253141837 @default.
- W2127820142 doi "https://doi.org/10.1109/edtc.1994.326921" @default.
- W2127820142 hasPublicationYear "2002" @default.
- W2127820142 type Work @default.
- W2127820142 sameAs 2127820142 @default.
- W2127820142 citedByCount "27" @default.
- W2127820142 countsByYear W21278201422012 @default.
- W2127820142 countsByYear W21278201422015 @default.
- W2127820142 countsByYear W21278201422021 @default.
- W2127820142 countsByYear W21278201422023 @default.
- W2127820142 crossrefType "proceedings-article" @default.
- W2127820142 hasAuthorship W2127820142A5061221746 @default.
- W2127820142 hasAuthorship W2127820142A5063371595 @default.
- W2127820142 hasAuthorship W2127820142A5073382186 @default.
- W2127820142 hasConcept C105795698 @default.
- W2127820142 hasConcept C11413529 @default.
- W2127820142 hasConcept C134306372 @default.
- W2127820142 hasConcept C14036430 @default.
- W2127820142 hasConcept C147764199 @default.
- W2127820142 hasConcept C154945302 @default.
- W2127820142 hasConcept C173801870 @default.
- W2127820142 hasConcept C177264268 @default.
- W2127820142 hasConcept C182365436 @default.
- W2127820142 hasConcept C187455244 @default.
- W2127820142 hasConcept C199360897 @default.
- W2127820142 hasConcept C2780598303 @default.
- W2127820142 hasConcept C33923547 @default.
- W2127820142 hasConcept C41008148 @default.
- W2127820142 hasConcept C527412718 @default.
- W2127820142 hasConcept C78458016 @default.
- W2127820142 hasConcept C86803240 @default.
- W2127820142 hasConceptScore W2127820142C105795698 @default.
- W2127820142 hasConceptScore W2127820142C11413529 @default.
- W2127820142 hasConceptScore W2127820142C134306372 @default.
- W2127820142 hasConceptScore W2127820142C14036430 @default.
- W2127820142 hasConceptScore W2127820142C147764199 @default.
- W2127820142 hasConceptScore W2127820142C154945302 @default.
- W2127820142 hasConceptScore W2127820142C173801870 @default.
- W2127820142 hasConceptScore W2127820142C177264268 @default.
- W2127820142 hasConceptScore W2127820142C182365436 @default.
- W2127820142 hasConceptScore W2127820142C187455244 @default.
- W2127820142 hasConceptScore W2127820142C199360897 @default.
- W2127820142 hasConceptScore W2127820142C2780598303 @default.
- W2127820142 hasConceptScore W2127820142C33923547 @default.
- W2127820142 hasConceptScore W2127820142C41008148 @default.
- W2127820142 hasConceptScore W2127820142C527412718 @default.
- W2127820142 hasConceptScore W2127820142C78458016 @default.
- W2127820142 hasConceptScore W2127820142C86803240 @default.
- W2127820142 hasLocation W21278201421 @default.
- W2127820142 hasOpenAccess W2127820142 @default.
- W2127820142 hasPrimaryLocation W21278201421 @default.
- W2127820142 hasRelatedWork W2006178828 @default.
- W2127820142 hasRelatedWork W2132507537 @default.
- W2127820142 hasRelatedWork W2139106414 @default.
- W2127820142 hasRelatedWork W2156419323 @default.
- W2127820142 hasRelatedWork W2162990054 @default.
- W2127820142 hasRelatedWork W2350244625 @default.
- W2127820142 hasRelatedWork W2376789048 @default.
- W2127820142 hasRelatedWork W2401899239 @default.
- W2127820142 hasRelatedWork W336411274 @default.
- W2127820142 hasRelatedWork W79009080 @default.
- W2127820142 isParatext "false" @default.
- W2127820142 isRetracted "false" @default.
- W2127820142 magId "2127820142" @default.
- W2127820142 workType "article" @default.