Задача о $d$-кластеризации за время $2^{d\log{d} \sqrt{k}} n^{O(1)}$. Определения и формулировки теорем:

1. Семейство $(n,k,l)$-разделителей.
2. $(n,k)$ семейство совершенных хэшей
3. $(n,k)$-универсальное множество