Matches in SemOpenAlex for { <https://semopenalex.org/work/W2088302362> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2088302362 endingPage "343" @default.
- W2088302362 startingPage "333" @default.
- W2088302362 abstract "Integer multiplication as one of the basic arithmetic functions has been in the focus of several complexity theoretical investigations and ordered binary decision diagrams (OBDDs) are one of the most common dynamic data structures for Boolean functions. Recently, the question whether the OBDD complexity of the most significant bit of integer multiplication is exponential has been answered affirmatively. In this paper a larger general lower bound is presented using a simpler proof. Furthermore, we prove a larger lower bound for the variable order assumed to be one of the best ones for the most significant bit. Moreover, the best known lower bound on the OBDD complexity for the so-called graph of integer multiplication is improved." @default.
- W2088302362 created "2016-06-24" @default.
- W2088302362 creator A5079963438 @default.
- W2088302362 date "2011-03-01" @default.
- W2088302362 modified "2023-09-27" @default.
- W2088302362 title "Larger lower bounds on the OBDD complexity of integer multiplication" @default.
- W2088302362 cites W2003072733 @default.
- W2088302362 cites W2005253641 @default.
- W2088302362 cites W2019683710 @default.
- W2088302362 cites W2028109820 @default.
- W2088302362 cites W2065197237 @default.
- W2088302362 cites W2073781300 @default.
- W2088302362 cites W2074097193 @default.
- W2088302362 cites W2080267935 @default.
- W2088302362 cites W2090233333 @default.
- W2088302362 cites W2092805110 @default.
- W2088302362 cites W2108016168 @default.
- W2088302362 cites W2125161077 @default.
- W2088302362 cites W4241510857 @default.
- W2088302362 doi "https://doi.org/10.1016/j.ic.2010.11.007" @default.
- W2088302362 hasPublicationYear "2011" @default.
- W2088302362 type Work @default.
- W2088302362 sameAs 2088302362 @default.
- W2088302362 citedByCount "3" @default.
- W2088302362 countsByYear W20883023622017 @default.
- W2088302362 countsByYear W20883023622019 @default.
- W2088302362 crossrefType "journal-article" @default.
- W2088302362 hasAuthorship W2088302362A5079963438 @default.
- W2088302362 hasBestOaLocation W20883023621 @default.
- W2088302362 hasConcept C11413529 @default.
- W2088302362 hasConcept C114614502 @default.
- W2088302362 hasConcept C118615104 @default.
- W2088302362 hasConcept C179799912 @default.
- W2088302362 hasConcept C199360897 @default.
- W2088302362 hasConcept C2780595030 @default.
- W2088302362 hasConcept C33923547 @default.
- W2088302362 hasConcept C41008148 @default.
- W2088302362 hasConcept C94375191 @default.
- W2088302362 hasConcept C97137487 @default.
- W2088302362 hasConceptScore W2088302362C11413529 @default.
- W2088302362 hasConceptScore W2088302362C114614502 @default.
- W2088302362 hasConceptScore W2088302362C118615104 @default.
- W2088302362 hasConceptScore W2088302362C179799912 @default.
- W2088302362 hasConceptScore W2088302362C199360897 @default.
- W2088302362 hasConceptScore W2088302362C2780595030 @default.
- W2088302362 hasConceptScore W2088302362C33923547 @default.
- W2088302362 hasConceptScore W2088302362C41008148 @default.
- W2088302362 hasConceptScore W2088302362C94375191 @default.
- W2088302362 hasConceptScore W2088302362C97137487 @default.
- W2088302362 hasIssue "3" @default.
- W2088302362 hasLocation W20883023621 @default.
- W2088302362 hasOpenAccess W2088302362 @default.
- W2088302362 hasPrimaryLocation W20883023621 @default.
- W2088302362 hasRelatedWork W2315751191 @default.
- W2088302362 hasRelatedWork W2329993381 @default.
- W2088302362 hasRelatedWork W2357775495 @default.
- W2088302362 hasRelatedWork W2372139915 @default.
- W2088302362 hasRelatedWork W2394167570 @default.
- W2088302362 hasRelatedWork W2594711756 @default.
- W2088302362 hasRelatedWork W3172154325 @default.
- W2088302362 hasRelatedWork W3193814851 @default.
- W2088302362 hasRelatedWork W4210951201 @default.
- W2088302362 hasRelatedWork W4225828152 @default.
- W2088302362 hasVolume "209" @default.
- W2088302362 isParatext "false" @default.
- W2088302362 isRetracted "false" @default.
- W2088302362 magId "2088302362" @default.
- W2088302362 workType "article" @default.