Article ID Journal Published Year Pages File Type
438748 Theoretical Computer Science 2006 11 Pages PDF
Abstract

We describe a polynomial time algorithm for covering graphs with cliques, prove its asymptotic optimality in a random intersection graph model and present experimental results on complex real-world networks.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics