Web projektu DAR

Research Centre
Data - Algorithms - Decision Making

Established in 2005 under support of MŠMT ČR (project 1M0572)

Publications

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

Typ:

Conference paper

Authors:

Ottosen T., Vomlel J.

Proceedings name:

Proceedings of the Fifth European Workshop on Probabilistic Graphical Models (PGM-2010)

Publisher:

HIIT Publications

Serie:

Helsinki

Year:

2010

ISBN:

978-952-60-3314-3

Contact:

Ing. Jiří Vomlel, Ph.D. (ÚTIA - Oddělení matematické teorie rozhodování)

Keywords:

Bayesian network, graph triangulation

Anotation:

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.