@inproceedings{f482b2b426e74f31bcfda49f1878c2d5,
title = "On Asymptotically Optimal Solvability of Max m-k-Cycles Cover Problem in a Normed Space",
abstract = "We consider the intractable problem of finding m edge-disjoint vertex covers in d-dimensional normed space with maximum total weight, such that each of them has exactly k cycles. We construct a polynomial-time approximation algorithm for solving this problem and derive conditions of its asymptotical optimality.",
keywords = "Asymptotically optimal, Cycles cover, m-PSP, Normed space, Polynomial-time algorithm",
author = "Gimadi, {Edward Kh} and Rykov, {Ivan A.}",
year = "2020",
month = jan,
day = "1",
doi = "10.1007/978-3-030-49988-4_6",
language = "English",
isbn = "9783030499877",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Gabler",
pages = "85--97",
editor = "Alexander Kononov and Michael Khachay and Kalyagin, {Valery A.} and Panos Pardalos",
booktitle = "Mathematical Optimization Theory and Operations Research - 19th International Conference, MOTOR 2020, Proceedings",
address = "Germany",
note = "19th International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2020 ; Conference date: 06-07-2020 Through 10-07-2020",
}