A simple algorithm to generate the minimal separators and the maximal cliques of a chordal graph.

Anne Berry Romain Pogorelcnik

Published in: Inf. Process. Lett. (2011)

Keyphrases

np hard
graph structure
search space

objective function
optimal solution
pairwise

evolutionary algorithm
ant colony optimization

graph theory
maximal cliques