Integrating Boolean Satisfiability Algorithms into Bayesian Networks for Accelerated Deterministic Inference
Identification
- Public canonical key
- radar:r-cf73c10cc089db750b57e366ecb809be
- Authors
- Efraín Díaz-Macías · José Steven Cordero Bazurto · Byron Oviedo
- Reported year
- 2026
- Reported language
- en
- Source type
- article
- First detected
- 2026-11-14T01:59:49.873703+00:00
- Last metadata observation
- 2026-11-14T01:59:49.873703+00:00
- Last HTTP verification
- Not checked
Institutions reported by the source
Universidad Técnica Estatal de Quevedo
Reported affiliation countries
EC
Documentary abstract — original language
Exact probabilistic inference in Bayesian Networks (BNs) becomes increasingly expensive as network size and structural complexity grow, limiting its applicability in time-sensitive decision-support systems. This study presents a hybrid inference framework that accelerates the deterministic component of Bayesian reasoning by integrating Boolean Satisfiability (SAT) techniques with Bayesian Networks. The proposed approach transforms deterministic conditional probability table (CPT) entries into conjunctive normal form (CNF), enabling SAT-based logical inference over deterministic constraints while preserving the original Bayesian model for probabilistic reasoning. The framework was evaluated on 25 benchmark Bayesian networks using five independent executions per dataset under identical experimental conditions. Performance was assessed through execution time, instrumented operation counts, and inference coverage, with results reported as mean values, standard deviations, and 95% confidence intervals. Experimental results demonstrate substantial reductions in deterministic inference time while maintaining high coverage of deterministic variable assignments across the evaluated benchmarks. Throughout this paper, the reported performance gains refer exclusively to empirical reductions in execution time and instrumented operation counts. They should not be interpreted as evidence of a reduction in the asymptotic computational complexity of exact Bayesian inference, which remains #P-complete in the general case. Rather, the proposed framework provides an efficient mechanism for accelerating deterministic logical inference within Bayesian Networks under the evaluated benchmark conditions.
Identifiers
- OPENALEX
- https://openalex.org/W7167729735
- DOI
- 10.3390/a19070558
Documentary context
- Documentary family
- article
- Source-reported types
- article
- Publishers
- Multidisciplinary Digital Publishing Institute
Entity mentions are not evidence of legal recognition. Jurisdiction studied is separate from author affiliation country.
Sources
OpenAlex · Record 1
Cite this reference
Efraín Díaz-Macías; José Steven Cordero Bazurto; Byron Oviedo. Integrating Boolean Satisfiability Algorithms into Bayesian Networks for Accelerated Deterministic Inference. 2026. https://doi.org/10.3390/a19070558
JSON · CSL-JSON · BibTeX · RIS · CSV · JSON-LD ·
APA, Chicago, ISO 690: bibliographic formats using available fields. OSCOLA / Bluebook: structured data only; full legal citation compliance is not claimed without verification of required elements.
- APA
- Efraín Díaz-Macías; José Steven Cordero Bazurto; Byron Oviedo. (2026). Integrating Boolean Satisfiability Algorithms into Bayesian Networks for Accelerated Deterministic Inference. https://doi.org/10.3390/a19070558
- Chicago
- Efraín Díaz-Macías; José Steven Cordero Bazurto; Byron Oviedo. Integrating Boolean Satisfiability Algorithms into Bayesian Networks for Accelerated Deterministic Inference. 2026. https://doi.org/10.3390/a19070558
- ISO 690
- Efraín Díaz-Macías; José Steven Cordero Bazurto; Byron Oviedo. Integrating Boolean Satisfiability Algorithms into Bayesian Networks for Accelerated Deterministic Inference. 2026. https://doi.org/10.3390/a19070558
Warning: Undefined array key "last_link_verified" in /home/clients/e27d81e12f04d2bfd747aa264540ac56/sites/_UDTR_APP/legal_library_reference.php on line 31
UDTR Global Rights of Nature Legal Library. Integrating Boolean Satisfiability Algorithms into Bayesian Networks for Accelerated Deterministic Inference. Documentary record: https://www.declarationuniverselledesdroitsdelarbre.org/global-rights-of-nature-radar/reference/r-cf73c10cc089db750b57e366ecb809be/ · Last HTTP verification: not performed
Research dossiers and documentary relations
Source roles
Bibliographic / original publication source · https://doi.org/10.3390/a19070558
An authority link alone does not verify a legal claim. Abstracts and full texts remain subject to their source terms.
Documentary status
Relevance pending
Library
This identity is not yet included in the Legal Library.