P274: Enumeration of all interval graph of a given graph

P274: Enumeration of all interval graph of a given graph

Input:

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

Output:

All interval graphs of $G$.

Complexity:

$O((|V|+|E|)^2)$ time for each.

Comment:

Reference:

[Kiyomi2006a] (Bibtex)