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