Выбор k для алгоритма разбиения k-way
За k
алгоритмы разбиения графа, такие как METIS, я понимаю, что это общая практика, что k
(количество разделов) выбирается как log(|V|)
а также sqrt(V)
в качестве начальной точки.
Кто-нибудь видел документы, которые используют эту первоначальную эвристику?