• DocumentCode
    3824564
  • Title

    An Optimal Encoding to Represent a Single Set in an ROBDD

  • Author

    Ondrej Lhotak;Stephen Curial;Jose Nelson Amaral

  • Author_Institution
    University of Waterloo, Waterloo
  • Volume
    59
  • Issue
    4
  • fYear
    2010
  • Firstpage
    574
  • Lastpage
    575
  • Abstract
    The contribution is an optimal encoding for a set in a Reduced Ordered Binary Decision Diagram (ROBDD) when the number of elements in the set´s domain is not a power of 2. The contribution includes a proof that the proposed encoding produces an ROBDD with the minimum number of nodes and discusses related open problems that are not solved by the proposed encoding.
  • Keywords
    "Boolean functions","Data structures","Encoding","Minimization","Data mining","Programming","Probability density function"
  • Journal_Title
    IEEE Transactions on Computers
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.2009.121
  • Filename
    5184823
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3824564