Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Browse by topic Browse by titles Authors Reviewers Browse by issue Browse Help
Search
  Seto, Kazuhisa Add to Alert Profile  
 
Options:
Date Reviewed  
  1 - 1 of 1 reviews    
  A moderately exponential time algorithm for k-IBDD satisfiability
Nagao A., Seto K., Teruyama J. Algorithmica 80(10): 2725-2741, 2018.  Type: Article

Branching programs can be modeled using binary decision diagrams (BDDs), which are rooted directed acyclic graphs with vertices labeled using variables of the program, and two sink nodes representing zero and one. In an ordered BDD (OB...
...
Aug 15 2018  

   
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy