Number of the records: 1
Honour Thy Neighbour — Clique Maintenance in Dynamic Graphs
- 1.
SYSNO ASEP 0349660 Document Type C - Proceedings Paper (int. conf.) R&D Document Type Conference Paper Title Honour Thy Neighbour — Clique Maintenance in Dynamic Graphs Author(s) Ottosen, T. (DK)
Vomlel, Jiří (UTIA-B) RID, ORCIDSource Title Proceedings of the Fifth European Workshop on Probabilistic Graphical Models (PGM-2010). - Helsinki : HIIT Publications, 2010 - ISBN 978-952-60-3314-3 Pages s. 201-208 Number of pages 8 s. Publication form www - www Action European Workshop on Probabilistic Graphical Models Event date 13.09.2010-15.09.2010 VEvent location Helsinki Country FI - Finland Event type WRD Language eng - English Country FI - Finland Keywords Graph triangulation ; Probabilistic Graphical Models Subject RIV BD - Theory of Information R&D Projects 1M0572 GA MŠMT - Ministry of Education, Youth and Sports (MEYS) GA201/09/1891 GA ČR - Czech Science Foundation (CSF) CEZ AV0Z10750506 - UTIA-B (2005-2011) Annotation 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. Workplace Institute of Information Theory and Automation Contact Markéta Votavová, votavova@utia.cas.cz, Tel.: 266 052 201. Year of Publishing 2011
Number of the records: 1