17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05) Good Learning and Implicit Model Enumeration Hong Kong, China November 14-November 16 ISBN: 0-7695-2488-5
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICTAI.2005.69
A large number of practical applications rely on effective algorithms for propositional model enumeration and counting. Examples include knowledge compilation, model checking and hybrid solvers. Besides practical applications, the problem of counting propositional models is of key relevancy in computational complexity. In recent years a number of algorithms have been proposed for propositional model enumeration. This paper surveys algorithms for model enumeration, and proposes optimizations to existing algorithms, namely through the learning and simplification of goods. Moreover, the paper also addresses open topics in model counting related with good learning. Experimental results indicate that the proposed techniques are effective for model enumeration.
Citation:
A. Morgado, J. Marques-Silva, "Good Learning and Implicit Model Enumeration," ictai, pp.131-136, 17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05), 2005 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||