Number of the records: 1
All roads lead to Rome — New search methods for optimal triangulations
- 1.0349664 - ÚTIA 2011 RIV FI eng C - Conference Paper (international conference)
Ottosen, T. - Vomlel, Jiří
All roads lead to Rome — New search methods for optimal triangulations.
Proceedings of the Fifth European Workshop on Probabilistic Graphical Models (PGM-2010). Helsinki: HIIT Publications, 2010, s. 209-216. ISBN 978-952-60-3314-3.
[European Workshop on Probabilistic Graphical Models. Helsinki (FI), 13.09.2010-15.09.2010]
R&D Projects: GA MŠMT 1M0572; GA ČR GA201/09/1891
Grant - others:GA ČR(CZ) ICC/08/E010 Eurocores LogICCC; GA MŠk(CZ) 2C06019
Institutional research plan: CEZ:AV0Z10750506
Keywords : Bayesian network * graph triangulation
Subject RIV: BD - Theory of Information
http://library.utia.cas.cz/separaty/2010/MTR/vomlel-all roads lead to rome new search methods for optimal triangulations.pdf
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.
Permanent Link: http://hdl.handle.net/11104/0189841
Number of the records: 1