“…A polynomial-time approximation algorithm A with parameters t * = m n m d+1 d−1 and k ≤ min n 8m , o(n) gives asymptotically optimal solutions for the Max m-k-CsCP in the Euclidean space with a fixed dimension d and m = o(n).Proof. Setting the given value of the parameter t = t * in the condition of Theorem, we obtainε A (n) ≤2k The specificity of the Euclidean space made it possible to obtain a solution of the Max m-k-CsCP with better accuracy in comparison with the solution in a Normed space in[9].Indeed, it follows directly from the estimations of the relative error ε A (n) in Theorems 3…”
mentioning
confidence: 84%
“…Our goal is to explore a more general problem with both m and k being given as a part of input. Note that, using properties of the remote angle between two vectors in the normed space, introduced in [17], an asymptotically optimal approach was realized for the Normed Max m-PSP [8], and then for the Normed Max m-k-CsCP [9].…”
Section: Being a Constant Depending Only On The Dimension Dmentioning
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.
“…A polynomial-time approximation algorithm A with parameters t * = m n m d+1 d−1 and k ≤ min n 8m , o(n) gives asymptotically optimal solutions for the Max m-k-CsCP in the Euclidean space with a fixed dimension d and m = o(n).Proof. Setting the given value of the parameter t = t * in the condition of Theorem, we obtainε A (n) ≤2k The specificity of the Euclidean space made it possible to obtain a solution of the Max m-k-CsCP with better accuracy in comparison with the solution in a Normed space in[9].Indeed, it follows directly from the estimations of the relative error ε A (n) in Theorems 3…”
mentioning
confidence: 84%
“…Our goal is to explore a more general problem with both m and k being given as a part of input. Note that, using properties of the remote angle between two vectors in the normed space, introduced in [17], an asymptotically optimal approach was realized for the Normed Max m-PSP [8], and then for the Normed Max m-k-CsCP [9].…”
Section: Being a Constant Depending Only On The Dimension Dmentioning
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.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.