P459: Enumerate all minimal dominating sets in a proper interval graph.

P459: Enumerate all minimal dominating sets in a proper interval graph.

Input:

A proper interval graph $G = (V, E)$.

Output:

All minimal dominating sets in $G$.

Complexity:

$O(1.4656^{|V|})$ total time.

Comment:

Reference:

[Couturier2013a] (Bibtex)