Counting Models in Integer Domains

DOI10.1007/11814948_37zbMATH Open1187.90202OpenAlexW1571334244MaRDI QIDQ5756568FDOQ5756568

Authors: Antonio Morgado, Paulo Rogério Faustino Matos, Vasco Manquinho, Joao Marques-Silva 

Publication date: 4 September 2007

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://eprints.soton.ac.uk/262431/1/jpms-sat06c.pdf

Recommendations

• Model counting: a new stategy for obtaining good bounds
• Leveraging belief propagation, backtrack search, and statistics for model counting
• Leveraging Belief Propagation, Backtrack Search, and Statistics for Model Counting
• Two approximate algorithms for model counting
• Counting solutions to CSP using generating polynomials

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Integer programming (90C10)

Cited In (4)

• Theory and Applications of Satisfiability Testing
• Title not available (Why is that?)
• Counting Solutions of Integer Programs Using Unrestricted Subtree Detection
• Counting models of set theory

This page was built for publication: Counting Models in Integer Domains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5756568)