Web projektu DAR

Výzkumné centrum
Data - Algoritmy - Rozhodování

Založeno v roce 2005 s podporou MŠMT ČR (projekt 1M0572)

Publikace

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

Typ:

Konferenční příspěvek

Autoři publikace:

Ottosen T., Vomlel J.

Název sborniku:

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

Nakladatel:

HIIT Publications

Místo vydání:

Helsinki

Rok:

2010

ISBN:

978-952-60-3314-3

Kontaktní osoba:

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

Klíčová slova:

Bayesian network, graph triangulation

Anotace:

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.