Počet záznamů: 1

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

  1. 1.
    0349664 - UTIA-B 2011 RIV FI eng C - Konferenční příspěvek (zahraniční konf.)
    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]
    Grant CEP: GA MŠk 1M0572; GA ČR GA201/09/1891
    Grant ostatní:GA ČR(CZ) ICC/08/E010 Eurocores LogICCC; GA MŠk(CZ) 2C06019
    Výzkumný záměr: CEZ:AV0Z10750506
    Klíčová slova: Bayesian network * graph triangulation
    Kód oboru RIV: BD - Teorie informace
    http://library.utia.cas.cz/separaty/2010/MTR/vomlel-all roads lead to rome new search methods for optimal triangulations.pdf 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.
    Trvalý link: http://hdl.handle.net/11104/0189841