It is straightforward to turn a proof of Moon and Moser's 3"n"/3 bound on the number of maximal independent sets into an algorithm that lists all such sets in time O(3"n"/3).
Возможно напрямую превратить доказательство Муна и Мозера границы 3"n"/3 числа наибольших независимых множеств в алгоритм, который перечисляет все такие множества за время O(3"n"/3).