О генерической сложности проблемы кластеризации графов с ограничениями на размер кластеров
Изучается генерическая сложность проблемы кластеризации графов с ограничением p на размеры кластеров при p > 3. В этой задаче структура взаимосвязей объектов задаётся с помощью графа, вершины которого соответствуют объектам, а рёбра соединяют похожие объекты. Требуется разбить множество объек...
| Published in: | Прикладная дискретная математика № 60. С. 114-119 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001003142 Перейти в каталог НБ ТГУ |