A Polynomial transformation from vertex cover problem to exact inference problem in bayesian belief networks

Warning The system is temporarily closed to updates for reporting purpose.

Tacettin, Mustafa (2002) A Polynomial transformation from vertex cover problem to exact inference problem in bayesian belief networks. [Thesis]

[thumbnail of tacettinmustafa.pdf] PDF
tacettinmustafa.pdf

Download (390kB)

Abstract

Exact Inference problem in Belief Networks has been well studied in the literature and has various application areas. In this thesis, a polynomial time transformation from Vertex Cover Problem to Exact Inference problem in Belief Networks is proposed and proved. To understand and see the development of the transformation, some well-known transformations about Vertex Cover Problem and Exact Inference, are introduced. By using the transformation proposed, some Vertex Cover problems are converted to Exact Inference Problems and solved by softwares using the algorithms of Exact Inference.
Item Type: Thesis
Subjects: T Technology > T Technology (General)
Divisions: Faculty of Engineering and Natural Sciences
Faculty of Engineering and Natural Sciences > Academic programs > Manufacturing Systems Eng.
Depositing User: IC-Cataloging
Date Deposited: 18 Apr 2008 10:44
Last Modified: 26 Apr 2022 09:41
URI: https://research.sabanciuniv.edu/id/eprint/8139

Actions (login required)

View Item
View Item