Matches in SemOpenAlex for { <https://semopenalex.org/work/W2065197237> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2065197237 endingPage "1232" @default.
- W2065197237 startingPage "1224" @default.
- W2065197237 abstract "We show that the middle bit of the multiplication of two n -bit integers can be computed by an ordered binary decision diagram (OBDD) of size less than 2.8 · 2 6 n / 5 . This improves the previously known upper bound of ( 7 3 ) · 2 4 n / 3 by Woelfel (New Bounds on the OBDD-size of integer multiplication via Universal Hashing, J. Comput. System Sci. 71(4) (2005) 520–534). The experimental results suggest that our exponent of 6 n / 5 is optimal or at least very close to optimal. A general upper bound of O ( 2 3 n / 2 ) on the OBDD size of each output bit of the multiplication is also presented." @default.
- W2065197237 created "2016-06-24" @default.
- W2065197237 creator A5050504059 @default.
- W2065197237 creator A5088040293 @default.
- W2065197237 date "2007-05-01" @default.
- W2065197237 modified "2023-09-29" @default.
- W2065197237 title "Better upper bounds on the QOBDD size of integer multiplication" @default.
- W2065197237 cites W1490859187 @default.
- W2065197237 cites W1491217533 @default.
- W2065197237 cites W1506167654 @default.
- W2065197237 cites W1977451125 @default.
- W2065197237 cites W1989110033 @default.
- W2065197237 cites W2044901759 @default.
- W2065197237 cites W2072295723 @default.
- W2065197237 cites W2072440393 @default.
- W2065197237 cites W2073480341 @default.
- W2065197237 cites W2073781300 @default.
- W2065197237 cites W2080267935 @default.
- W2065197237 cites W2108016168 @default.
- W2065197237 cites W2132493982 @default.
- W2065197237 cites W2140039879 @default.
- W2065197237 cites W2157295479 @default.
- W2065197237 cites W2168881618 @default.
- W2065197237 cites W2169190338 @default.
- W2065197237 cites W2288770986 @default.
- W2065197237 doi "https://doi.org/10.1016/j.dam.2006.11.010" @default.
- W2065197237 hasPublicationYear "2007" @default.
- W2065197237 type Work @default.
- W2065197237 sameAs 2065197237 @default.
- W2065197237 citedByCount "8" @default.
- W2065197237 crossrefType "journal-article" @default.
- W2065197237 hasAuthorship W2065197237A5050504059 @default.
- W2065197237 hasAuthorship W2065197237A5088040293 @default.
- W2065197237 hasBestOaLocation W20651972371 @default.
- W2065197237 hasConcept C11413529 @default.
- W2065197237 hasConcept C114614502 @default.
- W2065197237 hasConcept C118615104 @default.
- W2065197237 hasConcept C134306372 @default.
- W2065197237 hasConcept C138885662 @default.
- W2065197237 hasConcept C187455244 @default.
- W2065197237 hasConcept C199360897 @default.
- W2065197237 hasConcept C201290732 @default.
- W2065197237 hasConcept C2780388253 @default.
- W2065197237 hasConcept C2780595030 @default.
- W2065197237 hasConcept C3309909 @default.
- W2065197237 hasConcept C33923547 @default.
- W2065197237 hasConcept C38652104 @default.
- W2065197237 hasConcept C41008148 @default.
- W2065197237 hasConcept C41895202 @default.
- W2065197237 hasConcept C48372109 @default.
- W2065197237 hasConcept C77553402 @default.
- W2065197237 hasConcept C94375191 @default.
- W2065197237 hasConcept C97137487 @default.
- W2065197237 hasConcept C99138194 @default.
- W2065197237 hasConceptScore W2065197237C11413529 @default.
- W2065197237 hasConceptScore W2065197237C114614502 @default.
- W2065197237 hasConceptScore W2065197237C118615104 @default.
- W2065197237 hasConceptScore W2065197237C134306372 @default.
- W2065197237 hasConceptScore W2065197237C138885662 @default.
- W2065197237 hasConceptScore W2065197237C187455244 @default.
- W2065197237 hasConceptScore W2065197237C199360897 @default.
- W2065197237 hasConceptScore W2065197237C201290732 @default.
- W2065197237 hasConceptScore W2065197237C2780388253 @default.
- W2065197237 hasConceptScore W2065197237C2780595030 @default.
- W2065197237 hasConceptScore W2065197237C3309909 @default.
- W2065197237 hasConceptScore W2065197237C33923547 @default.
- W2065197237 hasConceptScore W2065197237C38652104 @default.
- W2065197237 hasConceptScore W2065197237C41008148 @default.
- W2065197237 hasConceptScore W2065197237C41895202 @default.
- W2065197237 hasConceptScore W2065197237C48372109 @default.
- W2065197237 hasConceptScore W2065197237C77553402 @default.
- W2065197237 hasConceptScore W2065197237C94375191 @default.
- W2065197237 hasConceptScore W2065197237C97137487 @default.
- W2065197237 hasConceptScore W2065197237C99138194 @default.
- W2065197237 hasIssue "10" @default.
- W2065197237 hasLocation W20651972371 @default.
- W2065197237 hasOpenAccess W2065197237 @default.
- W2065197237 hasPrimaryLocation W20651972371 @default.
- W2065197237 hasRelatedWork W1506167654 @default.
- W2065197237 hasRelatedWork W2045680321 @default.
- W2065197237 hasRelatedWork W2065197237 @default.
- W2065197237 hasRelatedWork W2072295723 @default.
- W2065197237 hasRelatedWork W2073781300 @default.
- W2065197237 hasRelatedWork W2088302362 @default.
- W2065197237 hasRelatedWork W2372139915 @default.
- W2065197237 hasRelatedWork W2594403845 @default.
- W2065197237 hasRelatedWork W313342567 @default.
- W2065197237 hasRelatedWork W2565858903 @default.
- W2065197237 hasVolume "155" @default.
- W2065197237 isParatext "false" @default.
- W2065197237 isRetracted "false" @default.
- W2065197237 magId "2065197237" @default.
- W2065197237 workType "article" @default.