On dynamic combinatorial clustering
- Autores: Levin M.1
-
Afiliações:
- Institute for Information Transmission Problems
- Edição: Volume 62, Nº 6 (2017)
- Páginas: 718-730
- Seção: Information Technology in Engineering Systems
- URL: https://journals.rcsi.science/1064-2269/article/view/198541
- DOI: https://doi.org/10.1134/S1064226917060122
- ID: 198541
Citar
Resumo
The paper addresses dynamic combinatorial clustering. First, a systematic literature survey on dynamic/online clustering is presented (problems, methods, applications). Second, restructuring approach to clustering is described (one-stage clustering, multi-stage clustering, sorting). Third, two network application examples of dynamic/multistage clustering are examined: (a) multi-stage connection of users to access points, (b) partition coloring problem in optical networks (wavelength routing and assignment).
Palavras-chave
Sobre autores
M. Levin
Institute for Information Transmission Problems
Autor responsável pela correspondência
Email: hslevin04@yahoo.com
Rússia, Moscow
![](/img/style/loading.gif)