Affine Algebraic BDDs are introduced [in this presentation](http://users.cecs.anu.edu.au/~ssanner/Papers/Decision_Diagrams_Tutorial.pdf) : > AADD can yield exponential time/space improvement over ADD "Affine" variant would be relatively easy to implement in SDDs while delivering significant improvements!