Leveraging belief propagation, backtrack search, and statistics for model counting (Q545553): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C27 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 5911484 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Boolean satisfiability | |||
Property / zbMATH Keywords: Boolean satisfiability / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
SAT | |||
Property / zbMATH Keywords: SAT / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
number of solutions | |||
Property / zbMATH Keywords: number of solutions / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
model counting | |||
Property / zbMATH Keywords: model counting / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
bpcount | |||
Property / zbMATH Keywords: bpcount / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
minicount | |||
Property / zbMATH Keywords: minicount / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
lower bounds | |||
Property / zbMATH Keywords: lower bounds / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
upper bounds | |||
Property / zbMATH Keywords: upper bounds / rank | |||
Normal rank |
Revision as of 12:20, 1 July 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Leveraging belief propagation, backtrack search, and statistics for model counting |
scientific article |
Statements
Leveraging belief propagation, backtrack search, and statistics for model counting (English)
0 references
22 June 2011
0 references
Boolean satisfiability
0 references
SAT
0 references
number of solutions
0 references
model counting
0 references
bpcount
0 references
minicount
0 references
lower bounds
0 references
upper bounds
0 references