Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079226789> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2079226789 endingPage "1695" @default.
- W2079226789 startingPage "1686" @default.
- W2079226789 abstract "Integer multiplication as one of the basic arithmetic functions has been in the focus of several complexity theoretical investigations. Ordered binary decision diagrams (OBDDs) are one of the most common dynamic data structures for boolean functions. Among the many areas of application are verification, model checking, computer-aided design, relational algebra, and symbolic graph algorithms. In this paper it is shown that the OBDD complexity of the most significant bit of integer multiplication is exponential answering an open question posed by Wegener (2000) [18] ." @default.
- W2079226789 created "2016-06-24" @default.
- W2079226789 creator A5079963438 @default.
- W2079226789 date "2011-04-01" @default.
- W2079226789 modified "2023-10-06" @default.
- W2079226789 title "On the OBDD complexity of the most significant bit of integer multiplication" @default.
- W2079226789 cites W1488809080 @default.
- W2079226789 cites W1808363799 @default.
- W2079226789 cites W1848130230 @default.
- W2079226789 cites W1989110033 @default.
- W2079226789 cites W2003072733 @default.
- W2079226789 cites W2019683710 @default.
- W2079226789 cites W2027355214 @default.
- W2079226789 cites W2028109820 @default.
- W2079226789 cites W2065197237 @default.
- W2079226789 cites W2072295723 @default.
- W2079226789 cites W2072440393 @default.
- W2079226789 cites W2073781300 @default.
- W2079226789 cites W2079697056 @default.
- W2079226789 cites W2080267935 @default.
- W2079226789 cites W2108016168 @default.
- W2079226789 cites W2142151475 @default.
- W2079226789 cites W2163717605 @default.
- W2079226789 cites W2166476550 @default.
- W2079226789 cites W2170835539 @default.
- W2079226789 cites W2340787257 @default.
- W2079226789 cites W2288770986 @default.
- W2079226789 doi "https://doi.org/10.1016/j.tcs.2010.12.043" @default.
- W2079226789 hasPublicationYear "2011" @default.
- W2079226789 type Work @default.
- W2079226789 sameAs 2079226789 @default.
- W2079226789 citedByCount "3" @default.
- W2079226789 countsByYear W20792267892016 @default.
- W2079226789 crossrefType "journal-article" @default.
- W2079226789 hasAuthorship W2079226789A5079963438 @default.
- W2079226789 hasBestOaLocation W20792267891 @default.
- W2079226789 hasConcept C11413529 @default.
- W2079226789 hasConcept C114614502 @default.
- W2079226789 hasConcept C117011727 @default.
- W2079226789 hasConcept C118615104 @default.
- W2079226789 hasConcept C199360897 @default.
- W2079226789 hasConcept C2780595030 @default.
- W2079226789 hasConcept C33923547 @default.
- W2079226789 hasConcept C38652104 @default.
- W2079226789 hasConcept C41008148 @default.
- W2079226789 hasConcept C80444323 @default.
- W2079226789 hasConcept C94375191 @default.
- W2079226789 hasConcept C97137487 @default.
- W2079226789 hasConceptScore W2079226789C11413529 @default.
- W2079226789 hasConceptScore W2079226789C114614502 @default.
- W2079226789 hasConceptScore W2079226789C117011727 @default.
- W2079226789 hasConceptScore W2079226789C118615104 @default.
- W2079226789 hasConceptScore W2079226789C199360897 @default.
- W2079226789 hasConceptScore W2079226789C2780595030 @default.
- W2079226789 hasConceptScore W2079226789C33923547 @default.
- W2079226789 hasConceptScore W2079226789C38652104 @default.
- W2079226789 hasConceptScore W2079226789C41008148 @default.
- W2079226789 hasConceptScore W2079226789C80444323 @default.
- W2079226789 hasConceptScore W2079226789C94375191 @default.
- W2079226789 hasConceptScore W2079226789C97137487 @default.
- W2079226789 hasIssue "18" @default.
- W2079226789 hasLocation W20792267891 @default.
- W2079226789 hasOpenAccess W2079226789 @default.
- W2079226789 hasPrimaryLocation W20792267891 @default.
- W2079226789 hasRelatedWork W1600727346 @default.
- W2079226789 hasRelatedWork W2054170644 @default.
- W2079226789 hasRelatedWork W2079226789 @default.
- W2079226789 hasRelatedWork W2093431416 @default.
- W2079226789 hasRelatedWork W2136484227 @default.
- W2079226789 hasRelatedWork W2511377649 @default.
- W2079226789 hasRelatedWork W2524929807 @default.
- W2079226789 hasRelatedWork W2594711756 @default.
- W2079226789 hasRelatedWork W27047642 @default.
- W2079226789 hasRelatedWork W2998122606 @default.
- W2079226789 hasVolume "412" @default.
- W2079226789 isParatext "false" @default.
- W2079226789 isRetracted "false" @default.
- W2079226789 magId "2079226789" @default.
- W2079226789 workType "article" @default.