For instance, by applying dynamic programming to a path decomposition of the graph, Fomin and Høie showed how to find their maximum independent sets in time O(2"n"/6 + o(n)).
Например, при применении динамического программирования к , Фомин и Хойи (Høie) показали как найти независимые множества за время O(2"n"/6 + o(n)).