A. A. Filchenkov, K. V. Frolenkov, A. V. Sirotkin, A. L. Tulupyev, “Minimal join graph subsets synthesis system”, Tr. SPIIRAN, 2013, Issue 27,Pages <nobr>200

This article is cited in 2 papers

Minimal join graph subsets synthesis system

A. A. Filchenkov^ab, K. V. Frolenkov^ba, A. V. Sirotkin^ba, A. L. Tulupyev^ba

^a St. Petersburg Institute for Informatics and Automation of RAS
^b St. Petersburg State University, Department of Mathematics and Mechanics

Abstract: Two-stage scheme for minimal join graph subsets synthesis that involves the construction of three sets (stereoseparators, their possessions and necessary edges) over given subalphabet set with subsequent construction a set of a certain kind of sinews for each stereoseparator. Systematized algorithms, implementing both stages, are systematized and their complexity is estimated.

Keywords: algebraic Bayesian network, minimal join graph, secondary structure, global learning.

UDC: 004.8

Received: 02.06.2013