Хачай Михаил Юрьевич - Домашняя страница
Настраиваемая эмблема узла портала Домашняя страница   Документы и списки   Параметры узла   Справка    Перейти на портал ''ИММ УрО РАН''
Хачай Михаил Юрьевич
Расширенный поискВыполнить поиск
Мой узел
Общие списки
Нет списков.
Общие страницы
Нет страниц.
заведующий отделом
Отдел математического программирования

+7 (343) 375-35-05
ИММ к. 220
mkhachay@imm.uran.ru
URL-адрес фотографии

Подробности
Ученая степень:
доктор физико-математических наук
Ученое звание:
профессор
Научная специальность и ее код:
дискретная математика и математическая кибернетика, 01-01-09
Лаборатория, сектор, группа:
Контактная информация
ICQ:
Веб-узел:
http://home.imm.uran.ru/khachay/
Преподавание
Учебное заведение:
Уральский государственный университет
Факультет:
математико-механический
Кафедра, лаборатория:
математической экономики
Должность:
профессор
Дополнительно:
Публикации
Избранные публикации:
  1. Khachay M.Yu., Poberii M.I. Complexity and Approximability of Committee Polyhedral Separability of Sets in General Position // Informatica. 2009, Vol. 20. no. 2. p. 217-234.
  2. Khachay M.Yu. Computational and approximational complexity of combinatorial problems re-lated to the committee polyhedral separability of finite sets // Pattern recognition and image analysis, 2008. Vol. 18, no. 2. P. 236-242.
  3. Khachay M.Yu. On the Computational Complexity of the Minimum Committee Problem // Journal of Mathematical Modeling and Algorithms. 2007, vol. 6, no. 4. pp. 547-561.
  4. Khachay M.Yu. Computational Complexity of the Minimal Committee and Adjacent Problems // PRIA, 2006, v.16, no. 4, pp.700-710.
  5. Хачай М.Ю. О вычислительной сложности задачи о минимальном комитете и смежных задач // ДАН, 2006, 406, №6, С. 742–745.
CRIS ИММ. Публикации из списка ВАК за 2016 год:
Обновлено 01.12.2016
  1. Votes Aggregation Techniques in Geo-Wiki Crowdsourcing Game: a CaseStudy / A.Baklanov, S.Fritz, M.Khachay, O.Nurmukhametov et al. // Communications in Computer and Information Science. 2016. Vol.661: 5th Intern. Conf. on Analysis of Images, Social Networks and Texts, AIST 2016, Yekaterinburg, Russia, April 7-9, 2016 : proceedings. P. 50-60.
  2. Хачай, М.Ю. Аппроксимируемость задачи об оптимальной маршрутизации транспорта в конечномерных евклидовых пространствах = Approximability of the optimal routing problem in finite-dimensional Euclidean spaces / М.Ю. Хачай, Р.Д. Дубинин // Тр. Ин-та математики и механики. 2016. Т.22, № 2. С.292-303.
  3. Хачай, М.Ю. Приближенные схемы для обобщенной задачи коммивояжера / М.Ю.Хачай, Е. Д.Незнахина // Труды Института математики и механики. 2016. T.22, N3. C. 283-292
  4. Khachay, M. PTAS for the Euclidean Capacitated Vehicle Routing Problem in R^d / M.Khachay, R.Dubinin // Lecture Notes in Computer Science. 2016. Vol. 9869 : Discrete Optimization and Operations Research - (DOOR 2016): 9th International Conference, Vladivostok, Russia, September 19-23 2016 : proceedings. С.193-205.
  5. Khachay, M. Polynomial Time Approximation Scheme for the Minimum-weight k-Size Cycle Cover Problem in Euclidean space of an arbitrary fixed dimension / M.Khachay, K.Neznakhina // IFAC-PapersOnLine. 2016. Vol. 49, Issue 12 : 8th IFAC Conf. on Manufacturing Modelling, Management and Control (MIM 2016), Troyes, France, 28—30 June 2016. P. 6–10.
  6. Chentsov, A. Linear time algorithm for Precedence Constrained Asymmetric Generalized Traveling Salesman Problem / A.Chentsov, M.Khachay, D.Khachay // IFAC-PapersOnLine. 2016. Vol. 49, Issue 12 : 8th IFAC Conf. on Manufacturing Modelling, Management and Control (MIM 2016), Troyes, France, 28—30 June 2016. С. 651-654
  7. Khachay, Michael. Approximation Algorithms for Generalized TSP in Grid Clusters / Michael Khachay, Katherine Neznakhina // CEUR Workshop Proceedings. 2016. Vol. 1623: 9th Intern. Conf. on Discrete Optimization and Operations Research and Scientific School (DOOR 2016), Vladivostok, September 19 - 23, 2016 : suppl. proc. P. 39-45.
  8. Khachay, Michael. Approximability of the minimum-weight k-size cycle cover problem / Michael Khachay, Katherine Neznakhina // J. Global Optimization. 2016. Vol.66, No.1. P.65-82.
  9. The Cropland Capture Game: Good Annotators Versus Vote Aggregation Methods / Artem Baklanov, Steffen Fritz, Michael Khachay, Oleg Nurmukhametov, Linda See // Advances in Intelligent Systems and Computing. 2016. Vol. 453: Advanced Computational Methods for Knowledge Engineering. P. 167-180
  10. Khachay, M. Approximability of the d-dimensional Euclidean capacitated vehicle routing problem / M.Khachay, R.Dubinin // AIP Conf. Proceedings . 2016. Vol. 1776 : Numerical Computations: Theory and Algorithms. 4 p.
  11. Khachay, M. Towards a PTAS for the generalized TSP in grid clusters / Michael Khachay , Katherine Neznakhina // AIP Conf. Proceedings. 2016. Vol.1776: Numerical Computations: Theory and Algorithms. 050003.
за 2015 год:
  1. Khachay, M. Theoretical Approach to Developing Efficient Algorithms of Fingerprint Enhancement / Michael Khachay, Maxim Pasynkov // Communications in Computer and Information Sciences. 2015. Vol. 542. P. 83-95
  2. Khachay, M. Polynomial Time Approximation Scheme for Single-Depot Euclidean Capacitated Vehicle Routing Problem / Michael Khachay, Helen Zaytseva // Lecture Notes in Computer Science. 2015. Vol. 9486: Combinatorial Optimization and Applications. P. 178-191
  3. Khachay, M. Integer Partition Problem: Theoretical Approach to Improving Accuracy of Classifier Ensembles / M. Khachay, M. Pobery, D. Khachay // Intern. J. Artificial Intelligence. 2015. Vol.13, № 1. С. 135-146.
  4. Хачай, М.Ю. Аппроксимируемость задачи о минимальном по весу цикловом покрытии графа / М.Ю.Хачай, Е.Д.Незнахина // Доклады Российской академии наук. 2015. Т. 461, No 6. С. 644–649
  5. Khachay, M. Committee polyhedral separability: complexity and polynomial approximation / Michael Khachay // Machine Learning. 2015. Vol. 101, issue 1. P. 231-251.
за 2014 год:
  1. Khachai, M.Yu. The problem of fingerprint identification: a reference database indexing method based on delaunay triangulation / M.Yu.Khachai, A.S.Leshko, A.V.Dremin // Pattern Recognition and Image Analysis. (Advances in Mathematical Theory and Applications). 2014. Т. 24, № 2. С. 297-303.
  2. Эффективные алгоритмы с оценками точности для некоторых задач поиска нескольких клик в полном неориентированном взвешенном графе / Э.Х. Гимади, А.В.Кельманов, А.В.Пяткин, М.Ю.Хачай // Труды Ин-та математики и механики. 2014. Т. 20, № 2. С. 99-112.
  3. Евтушенко, Ю.Г. Памяти Ивана Ивановича Ерёмина (22.01.1933–21.07.2013) / Ю.Г.Евтушенко, М.Ю.Хачай // Журн. вычисл. математики и мат. физики. 2014. Т. 54, № 5. С. 887.
  4. ИВАН ИВАНОВИЧ ЕРЕМИН / В.И.Бердышев, В.В.Васин, С.В.Матвеев, А.А.Махнев, Ю.Н.Субботин, Н.Н.Субботина, В.Н.Ушаков, М.Ю.Хачай, А.Г.Ченцов // Труды Ин-та математики и механики. 2014. Т. 20, № 2. С. 5-12.
  5. Хачай, М.Ю. Полиномиальная приближенная схема для евклидовой задачи о цикловом покрытии графа/ М.Ю.Хачай, Е.Д.Незнахина // Труды Ин-та математики и механики. 2014. Т.20, № 4. С. 297-311.
  6. Khachay, M. Approximation of Euclidean k-size cycle cover problem / Michael Khachay, Katherine Neznakhina // Croatian Operational Research Review. 2014. Vol. 5, no. 2. P. 177--188
  7. Dremin, A. Fingerprint Identification Algorithm Based on Delaunay Triangulation and Cylinder Codes / A.Dremin, M.Khachay, A.Leshko // Springer. Communications in Computer and Information Sciences. 2014. Vol. 436. P. 128-139.
за 2013 год:
  1. Khachai, M.Y. Modification of the algorithm for beat-tracking of a musical melody / M.Y.Khachai, K.S.Kobylkin, D.M.Khachai // Pattern Recognition and Image Analysis. – 2013. – Vol. 23, issue 1. – P. 74-79.
  2. 2-приближенный алгоритм поиска клики с минимальным весом вершин и ребер / И.И. Еремин, Э.Х. Гимади, А.В. Кельманов, А.В. Пяткин, М.Ю. Хачай // Тр. Ин-та математики и механики УрО РАН. - 2013.- Т.19, № 2.- С.134-143.-Библиогр.: 6 назв.
  3. Kobylkin, K.S. Discriminative power for ensembles of linear decision rules / K.S.Kobylkin, M.Yu.Khachay // Pattern Recognition and Image Analysis. – 2013. – Vol. 23, № 3. – P. 352-358.
за 2012 год:
  1. Пыткеев Е.Г., Хачай М.Ю. Топологические свойства измеримых структур и достаточные условия равномерной сходимости частот к вероятностям / Е.Г. Пыткеев, М.Ю. Хачай // Автоматика и телемеханика. 2012. № 2. - С. 89-98
  2. Хачай М.Ю., Поберий М.И. Вычислительная сложность и аппроксимируемость серии геометрических задач о покрытии / М.Ю. Хачай, М.А. Поберий // Труды ИММ УрО РАН. 2012. Т.18. № 3. С.247-260
  3. Khachay, M.Yu. Computational Complexity of Combinatorial Problems Related to Piecewise Linear Committee Pattern-Recognition Learning Procedures / M.Yu.Khachay, M.I.Poberiy // Pattern Recognition and Image Analysis. 2012. Vol. 22. № 2. P. 278-290.
за 2011 год:
  1. Khachai, M.Yu. Approximation Issues of Combinatorial Optimization Problems Induced by Optimal Piecewise-Linear Learning Procedures / M.Yu.Khachai // Pattern Recognition and Image Analysis. 2011. Vol. 21, №. 2. - P. 144-147.
  2. Khachai, M.Yu. Modification of a Simple Beat Tracking Algorithm / M.YuKhachai, K.S.Kobylkin, D.M.Khachai //  Pattern Recognition and Image Analysis. 2011. Vol. 21, no. 3. - P. 494-496.
  3. Mazurov, V.D. Cycles of Feasible Subsystems and Their Application to Problems in Modeling Historical Economic Dynamics / V.D. Mazurov, M.Yu. Khachai, V.S. Sharf // Pattern Recognition and Image Anal.-2011.-Vol.21, N 3.- P.530-533.-Bibliogr.: 5 ref.
за 2010 год:
  1. Хачай, М.Ю. Вычислительная сложность комбинаторных задач, индуцированных коллективными процедурами обучения распознаванию образов = Computational complexity of combinatorial optimization problems induced by collective procedures in machine learning / М.Ю. Хачай // Тр. Ин-та математики и механики УрО РАН.-Екатеринбург,2010.-Т.16, № 3.- С.276-284.-Библиогр.: 14 назв.
  2. Пыткеев, Е. Г. Сигма-компактность метрических булевых алгебр и равномерная сходимость частот к вероятностям / Е. Г. Пыткеев, М. Ю. Хачай. // Труды Института математики и механики, 2010. Т. 16, № 1. C. 127-139.
Прочие публикации из CRIS института за 2016 год:
Обновлено 01.12.2016
  1. Khachay, M. Approximability of the Euclidean Capacitated Vehicle Routing Problem / M.Khachay, R.Dubinin // OPTIMIZATION AND APPLICATIONS (OPTIMA-2016): VII Intern. Conf., Petrovac, Montenegro, Sept. 2016 : book abstr. Moscow, 2016. P. 87
  2. Khachay, M. Approximation Shemes for the Generalized TSP in Grid Clusters / Khachay M., Neznakhina K.// VII Intern. Conf. “ OPTIMIZATION AND APPLICATIONS” (OPTIMA-2016). Petrovac, Montenegro, Sept. 2016 : book abstr. Moscow, 2016. P. 88
  3. Khachay, M. Complexity and Approximability of Geometrical Piercing Set Problem for Rectangles Intersecting a Diagonal Line / Michael Khachay, Maria Poberiy // VII International Conference on Optimization Methods and Applications (OPTIMA-2016), Petrovac, Montenegro, September 25 - October 2, 2016 : abstracts. M., 2016. C.89.
  4. Improved Vote Aggregation Techniques for the Geo-Wiki Cropland Capture Crowdsourcing Game / A.Baklanov, S.Fritz, M.Khachay, O.Nurmukhametov, C.Salk, L.See, D.Shchepashchenko // EGU General Assembly. Vienna, Austria, 17-22 April 2016. Р.1892
за 2015 год:
Обновлено 01.10.2015
  1. Chentsov, Alexander. Linear Time Algorithm for Asymmetric Generalized Traveling Salesman Problem with Special Precedence Constraints / Alexander Chentsov, Michael Khachay, Daniel Khachay // Intern. Conf. on Control Automation and Artificial Intelligence (CAAI2015). Phuket, Thailand, August 23-24, 2015: book abstr. P.6
  2. Khachay, M. Committee polyhedral separability: complexity and polynomial approximation / Michael Khachay // Machine Learning. 2015. Vol. 101, issue 1. P. 231-251.
  3. TSP-approach to solving some problems of covering graphs by m disjoint cycles / Edward Gimadi, Ivan Rykov, Oxana Tsidulko , Mikhael Khachay // VI Intern. Conf. “OPTIMIZATION AND APPLICATIONS” (OPTIMA-2015). Petrovac , Montenegro. Sept. 2015. Moscow, 2015. P.77-78
  4. Khachai, M.Yu. A polynomial-time approximation scheme for the Euclidean problem on a cycle cover of a graph / M.Yu. Khachai, E.D. Neznakhina // Proc. Steklov Inst. Mathematics. 2015. Vol.289, suppl.1. C.111-125
  5. Chentsov, Alexander. Linear time algorithm for Generalized Traveling Salesman Problem with precedence constraints of a special type / Alexander Chentsov, Daniel Khachay, Michael Khachay // VI Intern. Conf. “OPTIMIZATION AND APPLICATIONS” (OPTIMA-2015). Petrovac , Montenegro, Sept. 2015: book abstr. Moscow, 2015. P. 44-45
  6. Незнахина, Е.Д. PTAS для евклидовой задачи Min-k-SCCP на плоскости / Е.Д.Незнахина, М.Ю.Хачай // Математическое программирование и приложения : 15-я Всерос. конф., Екатеринбург, 2-6 марта 2015 : тез. докл. Екатеринбург, 2015. С.151-152
  7. Efficient algorithms with performance guarantees for some problems of finding several cliques in a complete undirected weighted graph / E. Kh. Gimadi, A. V. Kel’manov, A. V. Pyatkin, M. Yu. Khachai // Proc. Steklov Inst. Mathematics. 2015. Vol.289, suppl.1. C.88-101
  8. Khachay, Mikhael. Polynomial Time Approximation Scheme for Euclidean Minimum-weight k-Size Cycle Cover Problem on the plane / Mikhael Khachay, Katherine Neznakhina // 28th Annual Conf. European Chapter of Combinatorial Optimization (ECCO XXVIII -2015). Sicily, Italy: book abstr. May 28 – 30, 2015. P. 29
  9. Хачай, М.Ю. Прунинг комитетных классификаторов и разбиение натурального числа на слагаемые / М.Ю.Хачай, М.И.Поберий // Математическое программирование и приложения : 15-я Всерос. конф., Екатеринбург, 2-6 марта 2015 : тез. докл. Екатеринбург, 2015. С.174-175.
  10. Хачай М.Ю. Об эффективной аппроксимируемости задач о кусочно-линейной отделимости / Хачай М.Ю. // Проблемы оптимизации и приложения. Тез. докл. VI Междунар. конф. Омск. 28 июня - 4 июля 2015 г. С. 82 - 83.
  11. Khachay, Mikhael. Polynomial Time Approximation Scheme for the Euclidean Capacitated Vehicle Routing Problem / Mikhael Khachay, Helen Zaytseva // Intern. Conf. on Control Automation and Artificial Intelligence (CAAI2015). Phuket, Thailand, August 23-24, 2015: book abstr. Phuket, 2015. P.6
  12. Khachay, M. Integer Partition Problem: Theoretical Approach to Improving Accuracy of Classifier Ensembles / M. Khachay, M. Pobery, D. Khachay // Intern. J. Artificial Intelligence. 2015. Vol.13, № 1. С. 135-146.
  13. Khachay, Mikhail. Polynomial Time Approximation Scheme for Euclidean Minimum-weight k-Size Cycle Cover Problem in Rd / Mikhail Khachay, Katherine Neznakhina // VI Intern. Conf. “OPTIMIZATION AND APPLICATIONS” (OPTIMA-2015). Petrovac , Montenegro, Sept. 2015: book abstr. Moscow, 2015. P. 104
за 2014 год:
  1. Gimadi,E. Approximation algorithms for finding several disjoint cliques in a complete graph with minimal total weight / E. Gimadi, A. Kel'manov, A. Pyatkin, M. Khachay // 10th Intern. Conf. «Intelligent Information Processing» (IIP-2014), Greece, Crete, October 4-11, 2014. М.: Торус Пресс, 2014. P. 80-81.
  2. Khachay, M. Polynomial-time approximability of geometric multiple traveling salesmen problem / M.Khachay, K.Neznakhina // X Intern. Conf. `Intellectualization of Information Processing', Crete, Greece. 2014. М.: Торус Пресс, 2014. C.99.
  3. Khachay, M. Approximability of Geometric Traveling Salesman Problem and Some its Generalizations / M.Khachay// XVI-th Baikal Intern. School-Seminar «Methods of Optimization and Their Applications», 30th of June - 6th of July, 2014, Olkhon Island, Baikal. Irkutsk: Melentiev Energy Systems Inst. SB RAS, 2014. Vol. abstracts. P. 14.
  4. Khachay, M. Polynomial time approximation schemes for some generalizations of euclidean traveling salesman problem / M.Khachay, K.Neznakhina // 16th Baikal Intern. School-Seminar «Methods of Optimization and Their Applications», 30th of June - 6th of July, 2014, Olkhon Island, Baikal. Irkutsk: Melentiev Energy Systems Inst. SB RAS, 2014. P. 52.
  5. Khachay, M. Approximation of k-Minimum Hamiltonian Cover Problem / M.Khachay, K.Neznakhina // XV Intern. Conf. on Operational Research (KOI'14), Sept. 24-26, 2014, Osijek, Croatia: book abstr. Osijek, 2014. P. 41.
  6. Khachay, M. k-Minimum Hamiltonian Cycles Problem / M.Khachay, K.Neznakhina // V Intern. Conf. `Optimization and Applications'- OPTIMA-2014, 28.09 — 04.10.14, Petrovac, Montenegro: book abstr. M., 2014. P. 112-113.
  7. Gimadi, E. Efficient algorithms with performance guarantees for some problems of finding several cliques in a weighted complete undirected graph/ E.Gimadi, A.Kelmanov, A.Pyatkin, M.Khachay // 16th Baikal Intern. School-Seminar «Methods of Optimization and Their Applications», 2014, At Olkhon Island, Baikal. Irkutsk, 2014. P. 41.
  8. Gimadi,E. Efficient approximation algorithms for some problems of finding several disjoint cliques in a weighted complete undirected graph / E.Gimadi, A.Kelmanov, A.Pyatkin, M.Khachay // V Intern. Conf. `Optimization and Applications' - OPTIMA-2014, 28.09 — 04.10.14, Petrovac, Montenegro: book abstr. M., 2014. P. 82-83.
  9. Khachay, M. Combinatorial Optimization Problems Related to Machine Learning Techniques / Mikhail Khachay, Maria Poberiy // Proc. 9th Open German-Russian Workshop on PATTERN RECOGNITION and IMAGE UNDERSTANDING-OGRW-2014. Koblenz, 2014. P. 54-59.
  10. Analysis of Images, Social Networks, and Texts - AIST 2014: Third Intern. Conf., Yekaterinburg (Russia), April 10–12, 2014 : Revised Select. Papers / eds: D. I. Ignatov, M. Yu. Khachay, A. Panchenko, et al. New York etc.: Springer, 2014. 292 p. (Communications in Computer and Infromation Science; vol. 436).
за 2013 год:
  1. Khachay, M. Fingerprint identification problem: Using Delaunay triangulation technique for model database indexing / M.Khachay, A.Dremin, A.Leshko // Proc. 4th Intern. Workshop on Image Mining. Theory and Applications - IMTA-2013, In conjunction with VISIGRAPP—2013, Barcelona, Spain. – 2013. – P. 94-100.
  2. Khachay, M. Complexity and approximability of hyperplane covering problems / M.Khachay // Proc. 4th Intern. Workshop on Image Mining. Theory and Applications - IMTA-2013, In conjunction with VISIGRAPP—2013, Barcelona, Spain. – P. 109-113.
  3. Khachay, M. Fingerprint Identification Algorithm based on Delaunay Triangulation and Cylinder Codes / M.Khachay, A.Dremin, A.Leshko // 11th Intern. conf. on Pattern Recognition and Image Analysis (PRIA-11-2013), Samara, Russia: proceedings. 2013. – Vol. II. – P. 594-595.
  4. Khachay, M. Committee generalized solutions and boosting / M.Khachay // 26th Europ. Conf. on Operational Research (Rome, July 1-4, 2013): abstr. book. – Rome, 2013. – P.27.
  5. Хачай, М.Ю. Схема бустинга в задачах коллективного обучения / М.Ю.Хачай, М. Поберий // Математические методы распознавания образов: Всеросс. конф., Казань, 2013: тез. докл. – М.: Торус Пресс. – 2013. – C. 6.
  6. A 2-approximation algorithm for finding the clique with minimum weight of vertices and edges / I.Eremin, E.Gimady, A.Kelmanov, A.Piatkin, M.Khachay // Proc. IV Intern. Conf. (OPTIMA-2013). – Petrovac, Montenegro. – Moscow, 2013. – P.52.
  7. 2-приближенный алгоритм поиска клики с минимальным весом вершин и ребер / И.И.Еремин, Э.Х.Гимади, А.В.Кельманов, А.В.Пяткин, М.Ю.Хачай // Дискретная оптимизация и исследование операций: материалы междунар. конф. – Новосибирск: Изд–во Ин-та математики. – 2013. – С. 68.
  8. 2-приближенный алгоритм для одной задачи поиска «похожих» объектов / И.И.Еремин, Э.Х.Гимади, А.В.Кельманов, А.В.Пяткин, М.Ю.Хачай // Математические методы распознавания образов. ММРО-16: тез. докл. 16-й Всерос. конф., Казань, 6-12 окт. 2013 г. – М.: Торус Пресс, 2013. – С. 32.
  9. Хачай, М.Ю. Комбинаторные задачи, связанные с обучением в классе кусочно-линейных решающих правил / М.Ю. Хачай // Дискретная оптимизация и исследование операций: материалы междунар. конф., Новосибирск: Академгородок, 24 - 28 июня 2013. – Новосибирск: Изд–во Ин-та математики, 2013. – С.34-37.
  10. Khachay, M.Yu. The Computational Complexity and Approximability of a Series of Geometric Covering problems / M.Yu. Khachai, M.I. Poberii // Proc. Steklov Inst. Mathematics. 2013. Vol. 283, suppl. 1. P. S64-S77. Оригин. текст: Вычислительная сложность и аппроксимируемость серии геометрических задач о покрытии / М.Ю. Хачай, М.И. Поберий // Тр. Ин-та математики и механики УрО РАН.-2012.-Т.18, № 3.- С.247-260.
за 2012 год:
  1. Хачай М.Ю., Поберий М.И. Геометрические задачи о покрытии гиперплоскостями: вычислительная сложность и аппроксимируемость / М.Ю. Хачай, М.И. Поберий // Проблемы оптимизации и экон. прил.: материалы V Всеросс. конф., Омск, июль 2012.- Омск : ОМГУ, 2012.- С.168
  2. Хачай М.Ю., Поберий М.И. Геометрические задачи о покрытии: вычислительная сложность и аппроксимируемость / М.Ю. Хачай, М.И. Поберий // Интеллектуализация обработки информации: докл. 9-ой Междунар. конф. – Москва: Торус-Пресс, 2012. С. 301-304.
  3. Khachay, M.Yu. Computational complexity and approximability of several geometric covering problems / M.Yu. Khachay, M.I. Poberiy // 25th Europ. Conf. on Operational Research : abstracts. Vilnius, 2012. P. 217
  4. Khachay, M. Hyperplane Covering Problems. Complexity and Approximation Issues / M. Khachay, M. Poberii // III Intern. conf. on optimization methods and applications (OPTIMA-2012), Costa da Caparica, Portugal. 2012. P. 124-128.
  5. Кобылкин К.С. О возможностях разделения множеств с помощью коллективных решающих правил / К.С. Кобылкин, М.Ю. Хачай // Соврем. проблемы математики: тез. Междунар. 43-й Всерос. молод. шк.-конф.- Екатеринбург: ИММ УрО РАН. 2012. С.273-275.
за 2011 год:
  1. Хачай, М.Ю. Эмпирические случайные процессы, порождаемые процедурами обучения распознаванию / М.Ю. Хачай // Алгоритмический анализ неустойчивых задач: тез. докл. Междунар. конф. / ИММ УрО РАН.- Екатеринбург: Изд-во УрФУ, 2011.- С.286-287.
  2. Khachay, M. Y. Empirical processes induced by learning procedures / M. Y. Khachay // 8th Open German-Russian Workshop on Pattern Recognition and Image Understanding: proceedings. N.Novgorod, 2011. — P. 119-122
  3. Kobylkin, K. S. Discriminative power for ensembles of linear decision rules / K. S. Kobylkin, M. Y. Khachay // 8th Open German-Russian Workshop on Pattern Recognition and Image Understanding: proceedings. N.Novgorod, 2011. — P. 131-133
  4. Факторный анализ российского исторического процесса / В.В.Алексеев и др. - Екатеринбург: Изд-во «СВ-96», 2011. 260 с.
  5. Khachai, M.Yu. Computational Complexity of Combinatorial Optimization Problems Induced by Collective Procedures in Machine Learning / M.Yu. Khachai // Proc. Steklov Inst. Math.-2011.-Vol.272, Suppl.1.- P.S46-S54.
  6. Pytkeev, E.G. Sigma-Compactness of Metric Boolean Algebras and Uniform Convergence of Frequences to Probabilities / E.G. Pytkeev, M.Yu. Khachai // Proc. Steklov Inst. Math.-2011.-Vol.272, Suppl.1.- P.S138-S151.
  7. Eremin, I.I. Algorithm for Solving Discrete Optimization and Machine Learning Problems / I. I. Eremin [et al.] // Proc. II Intern. Conf. Optimization and Applications(OPTIMA-2011), Petrovac, Montenegro. 2011. — P. 69-72
  8. Хачай, М. Ю. Статистические методы обоснования алгоритмов обучения распознаванию образов / М. Ю. Хачай // Методы оптимизации и приложения : тр. XV Байкал. шк.-семин. Иркутск, 2011. T. 1. - С. 82-87
  9. Хачай, М.Ю. Сходимость эмпирических случайных процессов, порождаемых процедурами обучения / М.Ю. Хачай // Мат. методы распознавания образов - ММРО-15: докл. 15-й Всерос. конф., Петрозаводск.- М.: МАКС Пресс, 2011.- С.28-31.
  10. Хачай, М.Ю. Модификация одного алгоритма определения темпа музыкальной мелодии / М.Ю. Хачай, К.С. Кобылкин // Соврем. пробл. математики: тез. 42-й Всерос. молодеж. шк.-конф.- Екатеринбург: ИММ УрО РАН, 2011.- С.167-169.
за 2010 год:
  1. Мазуров, В.Д. ИСПОЛЬЗОВАНИЕ МОДЕЛЕЙ МАТЕМАТИЧЕСКОЙ ЭКОНО МИКИ ДЛЯ ИССЛЕДОВАНИЯ ЭКОНОМИЧЕСКОЙ ДИНАМИКИ РОССИИ / В.Д.Мазуров, М.Ю.Хачай // Вестник Уральского института экономики, управления и права. 2010. № 2-11. С. 111-123.
  2. НОВЫЕ ИДЕИ В НАУЧНОЙ КЛАССИФИКАЦИИ / Л.В.Анфимов, ... В.Д.Мазуров, ... М.Ю.Хачай [и др.] : коллектив. монография ; ред. Ю.И. Мирошников, М.П. Покровский. Екатеринбург : Unknown Publisher, 2010. 632 c. (Сер. Философские проблемы науки и культуры; вып. 5).
  3. Мазуров, В.Д. РАЗВЯЗКА ПРОТИВОРЕЧИЙ В МОДЕЛЯХ ИСТОРИЧЕСКИХ ЯВЛЕНИЙ / В.Д.Мазуров, М.Ю.Хачай // Вестн. Урал. ин-та экономики, управления и права. 2010. № 3. С. 112-116.
  4. Хачай, М. Ю. Вопросы аппроксимируемости комбинаторных задач, индуцированных процедурами обучения распознаванию / М. Ю. Хачай // Дискрет. оптимизация и исслед. операций: тез. Рос. конф., Алтай.- Новосибирск: Изд-во Ин-та математики, 2010. С.65-69
  5. Хачай, М.Ю. Топологический подход к выводу достаточных условий равномерной по классу событий сходимости частот к вероятностям / М.Ю.Хачай // Труды VIII Междунар. конф. "Интеллектуализация обработки информации". Пафос, Кипр. 2010. С. 91-94.
  6. Khachay, M. On some antagonistic game related to majority voting / M. Khachay // 24th European Conf. on Operational Research (Lisbon, July 11-14, 2010): book abstrs. Lisbon, 2010. MA-18. P.9.
  7. Khachay, M.Yu. A topological approach to formulating conditions of the uniform convergence of frequencies to probabilities / M. Khachay // 24th European Conf. on Operational Research (Lisbon, July 11-14 2010): book abstr. P. 218.
  8. Khachay, M.Yu. Modification of simple beat tracking algorithm / M.Yu.Khachay, K.S.Kobylkin, D.M.Khachay // 10th Int. Conf. on Pattern Recognition and Image Analysis: New Inform. Technologies, St. Petersburg, RF: proceedings. St. Petersburg, 2010. Vol.1. P.277-279
  9. Khachai, M.Yu. COMPUTATIONAL COMPLEXITY OF RECOGNITION LEARNING PROCEDURES IN THE CLASS OF PIECEWISE-LINEAR COMMITTEE DECISION RULES / M.Yu. Khachai // Automation and Remote Control. 2010. Т. 71, № 3. С. 528-539.
Нет рабочих областей, используемых совместно с этим пользователем.
 Общие ссылки
 Нет общих ссылок этого пользователя.
 Нет документов, которые можно отобразить.