A Distributed Algorithm for finding All Maximal Cliques in a Network Graph.

Esther Jennings Lenka Motyckova

Published in: LATIN (1992)

Keyphrases

np hard
spanning tree
combinatorial optimization
maximal cliques
optimal solution
lower bound
branch and bound algorithm
maximum clique
social networks
peer to peer
random walk
graph theory
graph theoretic
fully connected
maximal clique enumeration