UDTR Global Radar

UDTR Global Rights of Nature Radar

Documentary registry of records detected across the scholarly, legal and institutional infrastructures monitored by UDTR.

A global documentary infrastructure designed to achieve the broadest verifiable and scientifically defensible coverage of the Rights of Nature.

← Back to Radar

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

Report a correction

Frozen-version metadata

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.

UDTR Global Rights of Nature Legal Library