메뉴 건너뛰기




Volumn 71, Issue 4, 2005, Pages 520-534

Bounds on the OBDD-size of integer multiplication via universal hashing

Author keywords

Binary decision diagrams; Branching programs; Integer multiplication; OBDDs

Indexed keywords

BOOLEAN FUNCTIONS; COMPUTATIONAL COMPLEXITY; COMPUTER SOFTWARE; DECISION MAKING; GRAPH THEORY;

EID: 27344452338     PISSN: 00220000     EISSN: 10902724     Source Type: Journal    
DOI: 10.1016/j.jcss.2005.05.004     Document Type: Article
Times cited : (21)

References (18)
  • 1
    • 0030246260 scopus 로고    scopus 로고
    • Improving the variable ordering of OBDDs is NP-complete
    • B. Bollig, and I. Wegener Improving the variable ordering of OBDDs is NP-complete IEEE Trans. Comput. 45 1996 993 1002
    • (1996) IEEE Trans. Comput. , vol.45 , pp. 993-1002
    • Bollig, B.1    Wegener, I.2
  • 3
    • 0001855734 scopus 로고
    • On the size of binary decision diagrams representing boolean functions
    • Y. Breitbart, H.B. Hunt III, and D.J. Rosenkrantz On the size of binary decision diagrams representing boolean functions Theoret. Comput. Sci. 145 1995 45 69
    • (1995) Theoret. Comput. Sci. , vol.145 , pp. 45-69
    • Breitbart, Y.1    Iii, B.H.H.2    Rosenkrantz, D.J.3
  • 4
    • 0022769976 scopus 로고
    • Graph-based algorithms for boolean function manipulation
    • R.E. Bryant Graph-based algorithms for boolean function manipulation IEEE Trans. Comput. C-35 1986 677 691
    • (1986) IEEE Trans. Comput. , vol.C-35 , pp. 677-691
    • Bryant, R.E.1
  • 5
    • 0026107125 scopus 로고
    • On the complexity of VLSI implementations and graph representations of boolean functions with applications to integer multiplication
    • R.E. Bryant On the complexity of VLSI implementations and graph representations of boolean functions with applications to integer multiplication IEEE Trans. Comput. 40 1991 205 213
    • (1991) IEEE Trans. Comput. , vol.40 , pp. 205-213
    • Bryant, R.E.1
  • 7
    • 84941339354 scopus 로고    scopus 로고
    • Universal hashing and k-wise independent random variables via integer arithmetic without primes
    • Lecture Notes in Computer Science
    • M. Dietzfelbinger, Universal hashing and k-wise independent random variables via integer arithmetic without primes, in: Proceedings of the 13the Annual Symposium on Theoretical Aspects of Computer Science (STACS), vol. 1046, Lecture Notes in Computer Science, 1996, pp. 569-580.
    • (1996) Proceedings of the 13the Annual Symposium on Theoretical Aspects of Computer Science (STACS) , vol.1046 , pp. 569-580
    • Dietzfelbinger, M.1
  • 9
    • 38149074447 scopus 로고
    • The computational complexity of universal hashing
    • Y. Mansour, N. Nisan, and P. Tiwari The computational complexity of universal hashing Theoret. Comput. Sci. 107 1993 121 133
    • (1993) Theoret. Comput. Sci. , vol.107 , pp. 121-133
    • Mansour, Y.1    Nisan, N.2    Tiwari, P.3
  • 13
    • 0027697421 scopus 로고
    • NC-algorithms for operations on binary decision diagrams
    • D. Sieling, and I. Wegener NC-algorithms for operations on binary decision diagrams Parallel Processing Lett. 48 1993 139 144
    • (1993) Parallel Processing Lett. , vol.48 , pp. 139-144
    • Sieling, D.1    Wegener, I.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.