Home

Publication details

Conference Paper (international conference)

Honour Thy Neighbour — Clique Maintenance in Dynamic Graphs

Ottosen T., Vomlel Jiří

: Proceedings of the Fifth European Workshop on Probabilistic Graphical Models (PGM-2010), p. 201-208

: European Workshop on Probabilistic Graphical Models, (Helsinki, FI, 13.09.2010-15.09.2010)

: CEZ:AV0Z10750506

: 2C06019, GA MŠk, 1M0572, GA MŠk, GA201/09/1891, GA ČR, ICC/08/E010 Eurocores LogICCC, GA ČR

: Graph triangulation, Probabilistic Graphical Models

: http://library.utia.cas.cz/separaty/2010/MTR/vomlel-honour thy neighbour clique maintenance in dynamic graphs.pdf

(eng): 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.

: BD