Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567127962> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1567127962 endingPage "368" @default.
- W1567127962 startingPage "356" @default.
- W1567127962 abstract "Linear Transformed OBDDs (LTOBDDs)h ave been suggested as a generalization of OBDDs for the representation and manipulation of Boolean functions. Instead of variables as in the case of OBDDs parities of variables may be tested at the nodes of an LTOBDD. By this extension it is possible to represent functions in polynomial size that do not have polynomial size OBDDs, e.g., the characteristic functions of linear codes. In this paper lower bound methods for LTOBDDs and some generalizations of LTOBDDs are presented and applied to explicitly defined functions. By the lower bound results it is possible to compare the set of functions with polynomial size LTOBDDs and their generalizations with the set of functions with polynomial size representations for many other restrictions of BDDs." @default.
- W1567127962 created "2016-06-24" @default.
- W1567127962 creator A5030359844 @default.
- W1567127962 date "1999-01-01" @default.
- W1567127962 modified "2023-09-27" @default.
- W1567127962 title "Lower Bounds for Linear Transformed OBDDs and FBDDs" @default.
- W1567127962 cites W1495086092 @default.
- W1567127962 cites W1524205832 @default.
- W1567127962 cites W1567127962 @default.
- W1567127962 cites W1984087971 @default.
- W1567127962 cites W1998989512 @default.
- W1567127962 cites W2034173079 @default.
- W1567127962 cites W205292147 @default.
- W1567127962 cites W2054498950 @default.
- W1567127962 cites W2080267935 @default.
- W1567127962 cites W2142151475 @default.
- W1567127962 cites W2146486595 @default.
- W1567127962 cites W2148068842 @default.
- W1567127962 cites W2157649851 @default.
- W1567127962 cites W2162199822 @default.
- W1567127962 cites W2281450361 @default.
- W1567127962 cites W4210551624 @default.
- W1567127962 cites W4237055875 @default.
- W1567127962 doi "https://doi.org/10.1007/3-540-46691-6_29" @default.
- W1567127962 hasPublicationYear "1999" @default.
- W1567127962 type Work @default.
- W1567127962 sameAs 1567127962 @default.
- W1567127962 citedByCount "11" @default.
- W1567127962 crossrefType "book-chapter" @default.
- W1567127962 hasAuthorship W1567127962A5030359844 @default.
- W1567127962 hasConcept C114614502 @default.
- W1567127962 hasConcept C118615104 @default.
- W1567127962 hasConcept C134306372 @default.
- W1567127962 hasConcept C177148314 @default.
- W1567127962 hasConcept C177264268 @default.
- W1567127962 hasConcept C17744445 @default.
- W1567127962 hasConcept C187455244 @default.
- W1567127962 hasConcept C199360897 @default.
- W1567127962 hasConcept C199539241 @default.
- W1567127962 hasConcept C2776359362 @default.
- W1567127962 hasConcept C2778029271 @default.
- W1567127962 hasConcept C33923547 @default.
- W1567127962 hasConcept C41008148 @default.
- W1567127962 hasConcept C90119067 @default.
- W1567127962 hasConcept C94625758 @default.
- W1567127962 hasConceptScore W1567127962C114614502 @default.
- W1567127962 hasConceptScore W1567127962C118615104 @default.
- W1567127962 hasConceptScore W1567127962C134306372 @default.
- W1567127962 hasConceptScore W1567127962C177148314 @default.
- W1567127962 hasConceptScore W1567127962C177264268 @default.
- W1567127962 hasConceptScore W1567127962C17744445 @default.
- W1567127962 hasConceptScore W1567127962C187455244 @default.
- W1567127962 hasConceptScore W1567127962C199360897 @default.
- W1567127962 hasConceptScore W1567127962C199539241 @default.
- W1567127962 hasConceptScore W1567127962C2776359362 @default.
- W1567127962 hasConceptScore W1567127962C2778029271 @default.
- W1567127962 hasConceptScore W1567127962C33923547 @default.
- W1567127962 hasConceptScore W1567127962C41008148 @default.
- W1567127962 hasConceptScore W1567127962C90119067 @default.
- W1567127962 hasConceptScore W1567127962C94625758 @default.
- W1567127962 hasLocation W15671279621 @default.
- W1567127962 hasOpenAccess W1567127962 @default.
- W1567127962 hasPrimaryLocation W15671279621 @default.
- W1567127962 hasRelatedWork W1488809080 @default.
- W1567127962 hasRelatedWork W1582791193 @default.
- W1567127962 hasRelatedWork W1590687550 @default.
- W1567127962 hasRelatedWork W1593463844 @default.
- W1567127962 hasRelatedWork W1606480398 @default.
- W1567127962 hasRelatedWork W1968923513 @default.
- W1567127962 hasRelatedWork W1980854014 @default.
- W1567127962 hasRelatedWork W1998989512 @default.
- W1567127962 hasRelatedWork W2034173079 @default.
- W1567127962 hasRelatedWork W2080267935 @default.
- W1567127962 hasRelatedWork W2092886012 @default.
- W1567127962 hasRelatedWork W2108016168 @default.
- W1567127962 hasRelatedWork W2111041698 @default.
- W1567127962 hasRelatedWork W230175255 @default.
- W1567127962 hasRelatedWork W2460779241 @default.
- W1567127962 hasRelatedWork W2491134769 @default.
- W1567127962 hasRelatedWork W2514386098 @default.
- W1567127962 hasRelatedWork W2952455254 @default.
- W1567127962 hasRelatedWork W424470013 @default.
- W1567127962 hasRelatedWork W2186656105 @default.
- W1567127962 isParatext "false" @default.
- W1567127962 isRetracted "false" @default.
- W1567127962 magId "1567127962" @default.
- W1567127962 workType "book-chapter" @default.