P284: Enumeration of all maximum independent sets in a chordal graph

P284: Enumeration of all maximum independent sets in a chordal graph

Input:

A chordal graph $G = (V, E)$.

Output:

All maximum independent sets in $G$.

Complexity:

Constant time per solution on average after $O((|V| + |E|)|V|^2)$ time for preprocessing.

Comment:

Reference:

[Okamoto2005a] (Bibtex)