Fomin, Grandoni & Kratsch (2009) show how to find a minimum dominating set in time O(1.5137n) and exponential space, and in time O(1.5264n) and polynomial space.
Фомин, Грандони и Крач Fomin, (2009) показују како пронаћи минимум доминантног скупа у времену O(1.5137n) и експоненцијалне просторне сложености, као и у временуO(1.5264n) и полиномијалне просторне сложености.