Approximability of the problem about a minimum-weight cycle cover of a graph / Khachai M.Y., Neznakhina E.D. // Doklady Mathematics. - 2015. - V. 91, l. 2. - P. 240-245.

ISSN:

10645624

Type:

Article

Abstract:

[No abstract available]

Author keywords:

Index keywords:

нет данных

DOI:

10.1134/S1064562415020313

Смотреть в Scopus:

https://www.scopus.com/inward/record.uri?eid=2-s2.0-84929091487&doi=10.1134%2fS1064562415020313&partnerID=40&md5=51d36b84c23fbb84a79dd37e550d928b

Соавторы в МНС:

—

Другие поля

Поле	Значение
Link	https://www.scopus.com/inward/record.uri?eid=2-s2.0-84929091487&doi=10.1134%2fS1064562415020313&partnerID=40&md5=51d36b84c23fbb84a79dd37e550d928b
Affiliations	Krasovskii Institute of Mathematics and Mechanics, Ural Branch, Russian Academy of Sciences, ul. S. Kovalevskoi 16, Yekaterinburg, Russian Federation; Ural Federal University, pr. Lenina 51, Yekaterinburg, Russian Federation
References	Garey, M., Johnson, D., (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness, Ed. by W. H. Freeman, , Freeman, San Francisco; Papadimitriou, C., (1977) Theor. Comput. Sci., 4 (3), pp. 237-244; Christofides, N., (1976) Graduate School of Industrial Administration, , Carnegie Mellon Univ., Pittsburgh; Gimadi, E.K., (2008) Proc. Steklov Inst. Math., 263, pp. 57-67; Baburin, A.E., Della, C.F., Gimadi, E.K., Glazkov, Y.V., Paschos, V.T., (2009) Discrete Appl. Math., 157 (9), pp. 1988-1992; Baburin, A.E., Gimadi, E.K., (2011) Proc. Steklov Inst. Math., 272, pp. 1-13; Ageev, A.A., Pyatkin, A.V., (2009) Diskret. Anal. Issled. Operatsii, 16 (4), pp. 3-20; Gimadi, E.K., Glazkov, Y.V., Glebov, A.N., (2009) J. Appl. Indust. Math., 3 (1), pp. 46-60; Arora, S., (1998) J. ACM, 45 (5), pp. 753-782; Khachai, M.Y., Neznakhina, E.D., (2014) Tr. Inst. Mat. Mekh. Ural. Otd. Ross. Akad. Nauk, 20 (4), pp. 297-311; Sahni, S., Gonzales, T., (1976) J. ACM, 23 (3), pp. 555-565; Cormen, T., Leiserson, C., Rivest, R., Stein, C., (1990) Introduction to Algorithms, , MIT Press, Cambridge; Finkel, R., Bentley, J., (1974) Acta Inform., 4 (1), 9p
Correspondence Address	Khachai, M.Y.; Krasovskii Institute of Mathematics and Mechanics, Ural Branch, Russian Academy of Sciences, ul. S. Kovalevskoi 16, Russian Federation
Publisher	Maik Nauka-Interperiodica Publishing
Language of Original Document	English
Abbreviated Source Title	Dokl. Math.
Source	Scopus