One Class of Clusterization Problems in Network Models

Edward Gimadi, Danila Chesnokov, Ekaterina Shin

Результат исследования: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаярецензирование

Аннотация

One clustering problem, which arises in design of search systems, is considered. NP-hardness of the general case of the problem is proved. A complexity status is determined for the cases with certain particular structures of the directed graph, such as: Complete Acyclic graph, Path graph, OutTree and InTree graphs. For the cases of Path and InTree graphs the exact algorithms with quadratic complexity are proposed.

Язык оригиналаанглийский
Название основной публикации2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019
ИздательInstitute of Electrical and Electronics Engineers Inc.
Страницы42-47
Число страниц6
ISBN (электронное издание)9781728129860
DOI
СостояниеОпубликовано - авг 2019
Опубликовано для внешнего пользованияДа
Событие15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019 - Novosibirsk, Российская Федерация
Продолжительность: 26 авг 201930 авг 2019

Серия публикаций

Название2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019

Конференция

Конференция15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019
СтранаРоссийская Федерация
ГородNovosibirsk
Период26.08.201930.08.2019

Fingerprint Подробные сведения о темах исследования «One Class of Clusterization Problems in Network Models». Вместе они формируют уникальный семантический отпечаток (fingerprint).

  • Цитировать

    Gimadi, E., Chesnokov, D., & Shin, E. (2019). One Class of Clusterization Problems in Network Models. В 2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019 (стр. 42-47). [8880249] (2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/OPCS.2019.8880249