Article
Licensed
Unlicensed
Requires Authentication
Estimating the stability radius of the vector MAX-CUT problem
-
V. A. Emelichev
Published/Copyright:
December 5, 2013
Abstract
- Achievable lower and upper bounds for the stability radius of the vector version of the problem on a maximum cut in a graph is obtained in the case where the parameter space is endowed with the Hölder metric.
This work was supported by the Belorussian Republican Foundation for Fundamental Research, project F11K-095.
Published Online: 2013-12-05
Published in Print: 2013-12
© 2013 by Walter de Gruyter GmbH & Co.
You are currently not able to access this content.
You are currently not able to access this content.
Articles in the same Issue
- Masthead
- On the solvability of the equational theory of commutative medial n-ary groupoids
- Estimating the stability radius of the vector MAX-CUT problem
- Statistical estimation of parameters for binary Markov chain models with embeddings
- A simplified proof of a lower complexity estimate
- Finite groups with nilpotent and Hall subgroups
- Implementing the multiplication of polynomial matrices over the field GF(2) by means of the fast Fourier transform
- The number of differences in groups of prime order
- Characteristic submodules of injective modules
- On transformations of probability distributions by read-once quasigroup formulae
Articles in the same Issue
- Masthead
- On the solvability of the equational theory of commutative medial n-ary groupoids
- Estimating the stability radius of the vector MAX-CUT problem
- Statistical estimation of parameters for binary Markov chain models with embeddings
- A simplified proof of a lower complexity estimate
- Finite groups with nilpotent and Hall subgroups
- Implementing the multiplication of polynomial matrices over the field GF(2) by means of the fast Fourier transform
- The number of differences in groups of prime order
- Characteristic submodules of injective modules
- On transformations of probability distributions by read-once quasigroup formulae
