On Asymptotically Optimal Solvability of Euclidean Max m-k-Cycles Cover Problem

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

Аннотация

We consider the problem of finding m edge-disjoint k-cycles covers formulated in d-dimensional Euclidean space. We construct a polynomial-time approximation algorithm for this problem and derive conditions of its asymptotical optimality.

Язык оригиналаанглийский
Название основной публикацииRecent Trends in Analysis of Images, Social Networks and Texts - 9th International Conference, AIST 2020, Revised Supplementary Proceedings
РедакторыWil M. van der Aalst, Vladimir Batagelj, Alexey Buzmakov, Dmitry I. Ignatov, Anna Kalenkova, Michael Khachay, Olessia Koltsova, Andrey Kutuzov, Sergei O. Kuznetsov, Irina A. Lomazova, Natalia Loukachevitch, Ilya Makarov, Amedeo Napoli, Alexander Panchenko, Panos M. Pardalos, Marcello Pelillo, Andrey V. Savchenko, Elena Tutubalina
ИздательSpringer Science and Business Media Deutschland GmbH
Страницы257-266
Число страниц10
ISBN (печатное издание)9783030712136
DOI
СостояниеОпубликовано - 2021
Событие9th International Conference on Analysis of Images, Social Networks, and Texts, AIST 2020 - Virtual, Online
Продолжительность: 15 окт 202016 окт 2020

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

НазваниеCommunications in Computer and Information Science
Том1357 CCIS
ISSN (печатное издание)1865-0929
ISSN (электронное издание)1865-0937

Конференция

Конференция9th International Conference on Analysis of Images, Social Networks, and Texts, AIST 2020
ГородVirtual, Online
Период15.10.202016.10.2020

Предметные области OECD FOS+WOS

  • 1.02 КОМПЬЮТЕРНЫЕ И ИНФОРМАЦИОННЫЕ НАУКИ
  • 1.01 МАТЕМАТИКА

Fingerprint

Подробные сведения о темах исследования «On Asymptotically Optimal Solvability of Euclidean Max m-k-Cycles Cover Problem». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать