Number of the records: 1
Honour Thy Neighbour — Clique Maintenance in Dynamic Graphs
- 1.0349660 - ÚTIA 2011 RIV FI eng C - Conference Paper (international conference)
Ottosen, T. - Vomlel, Jiří
Honour Thy Neighbour — Clique Maintenance in Dynamic Graphs.
Proceedings of the Fifth European Workshop on Probabilistic Graphical Models (PGM-2010). Helsinki: HIIT Publications, 2010, s. 201-208. 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 MŠk(CZ) 2C06019; GA ČR(CZ) ICC/08/E010 Eurocores LogICCC
Institutional research plan: CEZ:AV0Z10750506
Keywords : Graph triangulation * Probabilistic Graphical Models
Subject RIV: BD - Theory of Information
http://library.utia.cas.cz/separaty/2010/MTR/vomlel-honour thy neighbour clique maintenance in dynamic graphs.pdf
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.
Permanent Link: http://hdl.handle.net/11104/0189838
Number of the records: 1