Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
On Random Intersection Graphs: The Subgraph Problem
Combinatorics, Probability and Computing
Bipartite structure of all complex networks
Information Processing Letters
The vertex degree distribution of random intersection graphs
Random Structures & Algorithms - Isaac Newton Institute Programme “Computation, Combinatorics and Probability”: Part I
Data reduction and exact algorithms for clique cover
Journal of Experimental Algorithmics (JEA)
Enumerating Isolated Cliques in Synthetic and Financial Networks
COCOA 2008 Proceedings of the 2nd international conference on Combinatorial Optimization and Applications
Isolation concepts for clique enumeration: Comparison and computational experiments
Theoretical Computer Science
Assignment-minimum clique coverings
Journal of Experimental Algorithmics (JEA)
EvoCOP'13 Proceedings of the 13th European conference on Evolutionary Computation in Combinatorial Optimization
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Hi-index | 0.01 |
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.