Web projektu DAR

Research Centre
Data - Algorithms - Decision Making

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

Publications

Honour Thy Neighbour — Clique Maintenance in Dynamic Graphs

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:

Graph triangulation, Probabilistic Graphical Models

Anotation:

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.