An inference algorithm for monotone boolean functions associated with undirected graphs

D. N. Gainanov, V. A. Rasskazova

Research output: Contribution to journalArticleResearchpeer-review

2 Citations (Scopus)
Translated title of the contributionАлгоритм расшифровки монотонных булевых функций, порождаемых неориентированными графами
Original languageEnglish
Pages (from-to)17-30
Number of pages14
JournalBulletin of the South Ural State University, Series: Mathematical Modelling, Programming and Computer Software
Volume9
Issue number3
DOIs
Publication statusPublished - 1 Aug 2016

Fingerprint

Monotone Boolean Function
Boolean functions
Undirected Graph
Zero
Graph in graph theory
Boolean Functions
Subgraph
Monotone
Subsystem
Deviation
Binary
Unit

Keywords

  • Algorithm of searching for maximal upper zeros of a monotone Boolean function
  • Graph
  • Monotone Boolean function
  • Upper zero of a monotone Boolean function

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Software
  • Modelling and Simulation
  • Computational Mathematics

WoS ResearchAreas Categories

  • Mathematics, Applied

Level of Research Output

  • VAK List

Cite this

@article{66d1fb2e33c348178ebb2c19a5e7e242,
title = "An inference algorithm for monotone boolean functions associated with undirected graphs",
keywords = "Algorithm of searching for maximal upper zeros of a monotone Boolean function, Graph, Monotone Boolean function, Upper zero of a monotone Boolean function",
author = "Gainanov, {D. N.} and Rasskazova, {V. A.}",
year = "2016",
month = "8",
day = "1",
doi = "10.14529/mmpl60302",
language = "English",
volume = "9",
pages = "17--30",
journal = "Вестник Южно-Уральского государственного университета, серия «Математическое моделирование и программирование»",
issn = "2071-0216",
publisher = "Южно-Уральский государственный университет (национальный исследовательский университет)",
number = "3",

}

An inference algorithm for monotone boolean functions associated with undirected graphs. / Gainanov, D. N.; Rasskazova, V. A.

In: Bulletin of the South Ural State University, Series: Mathematical Modelling, Programming and Computer Software, Vol. 9, No. 3, 01.08.2016, p. 17-30.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - An inference algorithm for monotone boolean functions associated with undirected graphs

AU - Gainanov, D. N.

AU - Rasskazova, V. A.

PY - 2016/8/1

Y1 - 2016/8/1

KW - Algorithm of searching for maximal upper zeros of a monotone Boolean function

KW - Graph

KW - Monotone Boolean function

KW - Upper zero of a monotone Boolean function

UR - http://www.scopus.com/inward/record.url?scp=84982171420&partnerID=8YFLogxK

UR - https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=tsmetrics&SrcApp=tsm_test&DestApp=WOS_CPL&DestLinkType=FullRecord&KeyUT=000390881400002

UR - http://elibrary.ru/item.asp?id=26563749

U2 - 10.14529/mmpl60302

DO - 10.14529/mmpl60302

M3 - Article

VL - 9

SP - 17

EP - 30

JO - Вестник Южно-Уральского государственного университета, серия «Математическое моделирование и программирование»

JF - Вестник Южно-Уральского государственного университета, серия «Математическое моделирование и программирование»

SN - 2071-0216

IS - 3

ER -