An Inference Algorithm for Monotone Boolean Functions Associated with Undirected Graphs

DOI10.14529/MMP160302zbMath1348.05203OpenAlexW2514762570MaRDI QIDQ2830891

V. A. Rasskazova, D. N. Gainanov

Publication date: 1 November 2016

Published in: Bulletin of the South Ural State University. Series "Mathematical Modelling, Programming and Computer Software" (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.14529/mmp160302

zbMATH Keywords

graphmonotone Boolean functionalgorithm of searching for maximal upper zeros of a monotone Boolean functionupper zero of a monotone Boolean function

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

The decomposition problem for the set of paths in a directed graph and its application

This page was built for publication: An Inference Algorithm for Monotone Boolean Functions Associated with Undirected Graphs