Web projektu DAR

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

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

Publikace

Honour Thy Neighbour — Clique Maintenance in Dynamic Graphs

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:

Graph triangulation, Probabilistic Graphical Models

Anotace:

We derive a new simple method for finding cliques of a dynamicaly changing graph. The method is based on the Bron-Kerbosch algorithm that compares favourably to Stix’ approach.