Combinatorial optimization problems related to the committee polyhedral separability of finite sets / Mazurov V.D., Khachay M.Yu., Poberii M.I. // Proceedings of the Steklov Institute of Mathematics. - 2008. - V. 263, l. 2 SUPPL.. - P. S93-S107.

ISSN:

00815438

Type:

Article

Abstract:

In the paper, the computational and approximational complexity of the minimal affine separating committee problem, as well as of some important special cases of this problem, is investigated. © 2008 Pleiades Publishing, Ltd.

Author keywords:

Index keywords:

нет данных

DOI:

10.1134/S0081543808060102

Смотреть в Scopus:

https://www.scopus.com/inward/record.uri?eid=2-s2.0-60949106136&doi=10.1134%2fS0081543808060102&partnerID=40&md5=b644a1110abfcbdbd9444918e355edc4

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

Другие поля

Поле	Значение
Link	https://www.scopus.com/inward/record.uri?eid=2-s2.0-60949106136&doi=10.1134%2fS0081543808060102&partnerID=40&md5=b644a1110abfcbdbd9444918e355edc4
Affiliations	Institute of Mathematics and Mechanics, Ural Division, Russian Academy of Sciences, ul. S. Kovalevskoi 16, Yekaterinburg, 620219, Russian Federation
References	Eremin, I.I., Mazurov Vl., D., (1979) Nonstationary Processes of Mathematical Programming, , Nauka Moscow; Eremin, I.I., (2007) Systems of Linear Inequalities and Linear Optimization, , Izd. UrO RAN Yekaterinburg; Rosenblatt, F., (1964) IEEE Trans. Appl. Industry, 83, p. 285. , 74; Blum, A.L., Rivest, R.L., (1992) Neural Networks, 5, p. 117; Lin, J.H., Vitter, J.S., (1991) Machine Learning, 6, p. 211; Megiddo, N., (1988) Discrete and Computational Geometry, 3, p. 325; Khachai, M., Yu, (2006) Dokl. RAN, 406, p. 742. , 6; Khachai, M., Yu, (2006) Tavrichesk. Vestn. Inform. Mat., 1, p. 34; Mazurov Vl., D., (1971) Kybernetika, 3, p. 140; Dinur, I., Regev, O., Smyth, C., (2002) Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science, , November; Mazurov Vl., D., Yu., K.M., Rybin, A.I., (2002) Proc. Steklov Inst. Math., Suppl., 1, p. 67; Megiddo, N., Tamir, A., (1982) Operations Research Letters, 1, p. 194. , 5
Correspondence Address	Mazurov, V. D.; Institute of Mathematics and Mechanics, Ural Division, Russian Academy of Sciences, ul. S. Kovalevskoi 16, Yekaterinburg, 620219, Russian Federation
Language of Original Document	English
Abbreviated Source Title	Proc. Steklov Inst. Math.
Source	Scopus