Institute of Information Theory and Automation

You are here

Home

Bibliography

Conference Paper (international conference)

All roads lead to Rome — New search methods for optimal triangulations

Ottosen T., Vomlel Jiří

: Proceedings of the Fifth European Workshop on Probabilistic Graphical Models (PGM-2010), p. 209-216

: European Workshop on Probabilistic Graphical Models, (Helsinki, FI, 13.09.2010-15.09.2010)

: CEZ:AV0Z10750506

: 1M0572, GA MŠk, ICC/08/E010 Eurocores LogICCC, GA ČR, GA201/09/1891, GA ČR, 2C06019, GA MŠk

: Bayesian network, graph triangulation

: http://library.utia.cas.cz/separaty/2010/MTR/vomlel-all roads lead to rome new search methods for optimal triangulations.pdf

(eng): We investigate new methods for depth-first search and best-first search for finding optimal total table size triangulations. The search methods are made faster by efficient dynamic maintenance of the cliques of a graph.

: BD

2019-01-07 08:39
Institute of Information Theory and Automation