@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",

}