P241: Enumeration of all perfect elimination orderings of a chordal graph

P241: Enumeration of all perfect elimination orderings of a chordal graph

Input:

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

Output:

All perfect elimination orderings of $G$.

Complexity:

$O(1)$ time per solution on average with $O(|V|^2)$ space and $O(|V|^3)$ with $O(|V|^2)$ space pre-computation.

Comment:

Reference:

[Matsui2008] (Bibtex)