For instance, time bounds of this form are known for finding vertex covers and dominating sets of size k.
Например, границы времени выполнения этого вида известны для поиска вершинных покрытий и доминирующих множеств размера k.