P305: Enumeration of all maximum independent set of a graph

P305: Enumeration of all maximum independent set of a graph

Input:

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

Output:

All maximum independent set of $G$.

Complexity:

$O(2^{0.114|E|})$ total time and polynomial space.

Comment:

Reference:

[Beigel1999] (Bibtex)