Standard

Algebraic Bayesian Networks : The Complexity of Consistency Checking. / Maksimov, A. G.; Tulupyev, A. L.; Zavalishin, A. D.

Proceedings of 2020 23rd International Conference on Soft Computing and Measurements, SCM 2020. ред. / S. Shaposhnikov. Institute of Electrical and Electronics Engineers Inc., 2020. стр. 34-36 9198771 (Proceedings of 2020 23rd International Conference on Soft Computing and Measurements, SCM 2020).

Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

Harvard

Maksimov, AG, Tulupyev, AL & Zavalishin, AD 2020, Algebraic Bayesian Networks: The Complexity of Consistency Checking. в S Shaposhnikov (ред.), Proceedings of 2020 23rd International Conference on Soft Computing and Measurements, SCM 2020., 9198771, Proceedings of 2020 23rd International Conference on Soft Computing and Measurements, SCM 2020, Institute of Electrical and Electronics Engineers Inc., стр. 34-36, 23rd International Conference on Soft Computing and Measurements, SCM 2020, St. Petersburg, Российская Федерация, 27/05/20. https://doi.org/10.1109/SCM50615.2020.9198771

APA

Maksimov, A. G., Tulupyev, A. L., & Zavalishin, A. D. (2020). Algebraic Bayesian Networks: The Complexity of Consistency Checking. в S. Shaposhnikov (Ред.), Proceedings of 2020 23rd International Conference on Soft Computing and Measurements, SCM 2020 (стр. 34-36). [9198771] (Proceedings of 2020 23rd International Conference on Soft Computing and Measurements, SCM 2020). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SCM50615.2020.9198771

Vancouver

Maksimov AG, Tulupyev AL, Zavalishin AD. Algebraic Bayesian Networks: The Complexity of Consistency Checking. в Shaposhnikov S, Редактор, Proceedings of 2020 23rd International Conference on Soft Computing and Measurements, SCM 2020. Institute of Electrical and Electronics Engineers Inc. 2020. стр. 34-36. 9198771. (Proceedings of 2020 23rd International Conference on Soft Computing and Measurements, SCM 2020). https://doi.org/10.1109/SCM50615.2020.9198771

Author

Maksimov, A. G. ; Tulupyev, A. L. ; Zavalishin, A. D. / Algebraic Bayesian Networks : The Complexity of Consistency Checking. Proceedings of 2020 23rd International Conference on Soft Computing and Measurements, SCM 2020. Редактор / S. Shaposhnikov. Institute of Electrical and Electronics Engineers Inc., 2020. стр. 34-36 (Proceedings of 2020 23rd International Conference on Soft Computing and Measurements, SCM 2020).

BibTeX

@inproceedings{eb5255783ad547668fddc254b2c7a78e,
title = "Algebraic Bayesian Networks: The Complexity of Consistency Checking",
abstract = "One of the primary tasks arising in the theory of algebraic Bayesian networks is the task of checking and maintaining the consistency of a knowledge pattern. Now, there are algorithms for solving this problem, but in computer science and programming, it is extremely important to understand the computational complexity of the methods used. This paper is devoted to estimating the number of steps of these algorithms.",
keywords = "algebraic Bayesian networks, complexity, knowledge pattern, linear programming, local consistency",
author = "Maksimov, {A. G.} and Tulupyev, {A. L.} and Zavalishin, {A. D.}",
note = "Publisher Copyright: {\textcopyright} 2020 IEEE.; 23rd International Conference on Soft Computing and Measurements, SCM 2020 ; Conference date: 27-05-2020 Through 29-05-2020",
year = "2020",
month = may,
doi = "10.1109/SCM50615.2020.9198771",
language = "English",
series = "Proceedings of 2020 23rd International Conference on Soft Computing and Measurements, SCM 2020",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "34--36",
editor = "S. Shaposhnikov",
booktitle = "Proceedings of 2020 23rd International Conference on Soft Computing and Measurements, SCM 2020",
address = "United States",

}

RIS

TY - GEN

T1 - Algebraic Bayesian Networks

T2 - 23rd International Conference on Soft Computing and Measurements, SCM 2020

AU - Maksimov, A. G.

AU - Tulupyev, A. L.

AU - Zavalishin, A. D.

N1 - Publisher Copyright: © 2020 IEEE.

PY - 2020/5

Y1 - 2020/5

N2 - One of the primary tasks arising in the theory of algebraic Bayesian networks is the task of checking and maintaining the consistency of a knowledge pattern. Now, there are algorithms for solving this problem, but in computer science and programming, it is extremely important to understand the computational complexity of the methods used. This paper is devoted to estimating the number of steps of these algorithms.

AB - One of the primary tasks arising in the theory of algebraic Bayesian networks is the task of checking and maintaining the consistency of a knowledge pattern. Now, there are algorithms for solving this problem, but in computer science and programming, it is extremely important to understand the computational complexity of the methods used. This paper is devoted to estimating the number of steps of these algorithms.

KW - algebraic Bayesian networks

KW - complexity

KW - knowledge pattern

KW - linear programming

KW - local consistency

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

U2 - 10.1109/SCM50615.2020.9198771

DO - 10.1109/SCM50615.2020.9198771

M3 - Conference contribution

AN - SCOPUS:85093843129

T3 - Proceedings of 2020 23rd International Conference on Soft Computing and Measurements, SCM 2020

SP - 34

EP - 36

BT - Proceedings of 2020 23rd International Conference on Soft Computing and Measurements, SCM 2020

A2 - Shaposhnikov, S.

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 27 May 2020 through 29 May 2020

ER -

ID: 88230941