16. Kachalkov A.V., Rybin A.I., Khachay M.Yu. Development of the Quasar-Online Computational Site // Pattern Recognition and Image Analysis. 2003, vol. 13, no 2. p.217–220.
17. Khachay M.Yu. On Approximate Algorithm of a Minimal Committee of a Linear Inequalities System // Pattern Recognition and Image Analysis. 2003, vol. 13, no 3. p.459–464. [paper-pdf]
18. Мазуров Вл.Д., Хачай М.Ю. Комитетные конструкции как обобщение решений противоречивых задач исследования операций // Дискретный анализ и исследование операций. 2003. Сер. 2, т.10, №2, С.56-66.
19. Мазуров Вл.Д., Хачай М.Ю. Комитеты систем линейных неравенств // Автоматика и телемеханика. 2004, №2. С. 43-54.
20. Хачай М.Ю. Об аппроксимационной сложности задачи о минимальном комитете // Таврический вестник информатики и математики. 2004, №1, С. 78-82.
21. Khachay M.Yu. On Computational Complexity of the Minimal Committee Problem // Pattern Recognition and Image Analysis. 2005. vol.15, no. 1, pp. 59-61.
22. Kachalkov A.V., Khachay M.Yu. and Naiman A. The Sybsystem of Allocation and Monitoring the Tasks for 'Quasar-Offline' Project // Pattern Recognition and Image Analysis. 2005, vol. 15, no. 2. pp. 418-421.
23. Хачай М.Ю. О вычислительной сложности задачи о минимальном комитете и смежных задач // ДАН, 2006, 406, №6, С. 742–745. [paper-pdf]
24. Хачай М.Ю. О вычислительной и аппроксимационной сложности задачи о минимальном аффинном разделяющем комитете. // Таврический вестник информатики и математики. 2006, ?1, С. 34-43 [paper-pdf]
25. Khachay M.Yu. Computational Complexity of the Minimal Committee and Adjacent Problems // PRIA, 2006, v.16, no. 4, pp.700-710. [paper-pdf]
26. Мазуров Вл.Д., Хачай М.Ю. Параллельные вычисления и комитетные конструкции // Автоматика и телемеханика, 2007, ? 5 [draft-pdf]
27. 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. [draft-pdf]
28. Хачай М.Ю. Вычислительная сложность комбинаторных задач, связанных с комитетной отделимостью конечных множеств // Компьютерная оптика. 2007, т. 31, ?3, С. 63-69 [paper-pdf]
29. Мазуров Вл.Д., Хачай М.Ю., Поберий М.И. Задачи комбинаторной оптимизации, связанные с полиэдральной комитетной отделимостью конечных множеств // Труды ИММ УрО РАН. 2008 (14), 2. С. 89-102.
30. 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.
31. Хачай М.Ю., Поберий М.И. Вычислительная сложность задач комитетной полиэдраль-ной отделимости в пространствах фиксированной размерности // Таврический вестник информатики и математики, 2008, 2, С. 218-227.
32. Мазуров Вл.Д., Хачай М.Ю. К проблеме научной классификации. // <без темы> , 2008 (7), 1. С. 95-100.
33. 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. [paper-pdf]
34. Мазуров Вл.Д., Хачай М.Ю. Циклы непротиворечивых подсистем в приложении к историко-экономической динамике // Проблемы информатики, 2010, №1. C. 4-14.
Статьи в сборниках, трудах
конференций и депонированные работы
1.
Хачай М.Ю. О построении комитета
системы линейных неравенств методом проектирования на плоскость // Депонирована
в ВИНИТИ, -Москва, 20 с., N 3161-В96.
2.
Хачай М.Ю. О свойствах минимального
комитета системы неравенств // Труды 8 Всероссийской конференции "Математические
методы распознавания образов". Тезисы докладов. - 1997, Москва, ВЦ РАН,С.115-117
3.
Хачай М.Ю., Рыбин А.И. О комитетном
решении с минимальным числом членов системы линейных неравенств // Труды XI международной
Байкальской школы-семинара "Методы оптимизации и их приложения". - 1998. - Иркутск:
ИСЭ СО РАН, С.26-40
4. Хачай М.Ю. Об оценке емкости класса комитетных решающих функций // Труды 9 Всероссийской конференции "Математические методы распознавания образов". Доклады. - 1999, Москва, ВЦ РАН, С.121-123
5. Хачай М.Ю. Об одной комбинаторной задаче, связанной с понятием минимального комитета // Труды Международной конференции «Распознавание образов и анализ изображений РОАИ-5-2000». – Самара: ИСОИ РАН. 2000. С.167-169.
6.
Трофимова Е.А., Хачай М.Ю. О создании
комплекса «Квазар-Toolkit» / в сб. «Математика в экономике». –
Екатеринбург: УрГУ. 2001. С.51-59.
7.
Хачай М.Ю. О комбинаторных свойствах
понятия минимального комитета // Труды 32 Молодежной конференции УрО РАН "Проблемы
теоретической и прикладной математики". 2001, Екатеринбург, УрО РАН, С.261-265.
8.
Трофимова Е.А., Хачай М.Ю. Использование
комплекса программ «Квазар+» для решения задач медицинской диагностики
// Труды 32 Молодежной конференции УрО РАН «Проблемы теоретической и прикладной
математики». 2001, Екатеринбург, УрО РАН, С.252-256.
9.
Хачай М.Ю. Об одном соотношении,
связанном с голосованием большинством // Труды Международной конференции «Математическое
моделирование (ММ-2001). Самара: ИСОИ РАН. 2001. С.41-44.
10.
Хачай М.Ю. Об одной игре с природой,
связанной с принятием решений большинством голосов // Доклады X
Всероссийской конференции «Математические методы распознавания образов».
Москва: ВЦ РАН. 2001. С.149-153.
11.
Хачай М.Ю. Приближенный алгоритм
решения задачи о минимальном комитете системы линейных неравенств / в сб. «Алгебра
и линейная оптимизация», труды международного семинара, посвященного 90-летию
С.Н.Черникова. – Екатеринбург: УрО РАН. 2002. С.314-318
12.
Качалков А.В., Рыбин А.И., Хачай
М.Ю. Технология создания вычислительного сайта «Квазар-Онлайн»
/ в сб. трудов Международной конференции «Распознавание образов и анализ
изображений РОАИ-6-2002». – Новгород: НовГУ. 2002. С. 258-262.
13. Хачай М.Ю. Об эффективном алгоритме построения приближения к минимальному по числу элементов комитетному решающему правилу в сб. трудов Международной конференции «Распознавание образов и анализ изображений РОАИ-6-2002». – Новгород: НовГУ. 2002. С. 593-596.
14. Качалков А.В., Рыбин А.И., Трофимова Е.А., Хачай М.Ю. Технология создания вычислительного сайта "Квазар-онлайн". в. сб. "Модели индентификации территорий". - Екатеринбург: УрО РАН. 2002. С. 74-82.
15. Хачай М.Ю. О вычислительной сложности задачи о минимальном комитете // Доклады XI Всероссийской конференции «Математические методы распознавания образов». Москва: ВЦ РАН. 2003. С.198-201.
16. Khachay M.Yu. On Computational Complexity of the Minimal Committee of Finite Sets Problem // Proceedings of the 2nd International Workshop 'Discrete Optimization Methods in Production and Logistics'. Omsk-Irkuts. 2004, pp. 176-179.
17. Khachay M.Yu. On Computational Complexity of the Minimal Committee Problem // Proceedings of the 7th International Conference on Pattern Recognition and Image Analysis: New Information Technologies (PRIA-7-2004). St.-Petersburg: IAPR. 2004, vol. 1, pp. 58-61.
18. Kachalkov A.V., Khachay M.Yu. and Naiman A. Development of Task Making and Monitoring Subsystem of 'Quasar-Offline' Project // Proceedings of the 7th International Conference on Pattern Recognition and Image Analysis: New Information Technologies (PRIA-7-2004). St.-Petersburg: IAPR. 2004, vol. 2, pp. 499-502.
19. Хачай М.Ю. О вычислительной сложности задачи о минимальном комитете системы линейных неравенств // Труды XIII Байкальской международной школы-семинара "Методы оптимизации и их приложения". - Иркутск: ИСЭ СО РАН, 2005. Т. 1, С.147-153.
20. Хачай М.Ю. О вычислительной сложности задачи о минимальном аффинном разделяющем комитете // "Математические методы распознавания образов (ММРО-12)", доклады 12-ой Всероссийской конференции. - М.: ВЦ РАН, 2005. С.226-229.
21. Хачай М.Ю. Вычислительная и аппроксимационная сложность задачи о комитетной отделимости конечных множеств / В сб. "Математические методы распознавания образов", доклады XIII Всероссийской конференции. - М.: Макс-Пресс. 2007, С. 270-273.
22. Качалков А.В., Хачай М.Ю. ?Квазар-Оффлайн: распределенный вычислительный комплекс для решения задач распознавания образов? В сб. "Математические методы распознавания образов", доклады XIII Всероссийской конференции. - М.: Макс-Пресс. 2007, С. 591-594.
23. Хачай М.Ю. Вычислительная и аппроксимационная сложность комбинаторных задач, связанных с проблемой комитетной отделимости конечных множеств / В сб. "Дискретная оптимизация о исследование операций", материалы российской конференции. - Владивосток: ДВО РАН. 2007, С. 87-90.
24. Khachay M.Yu., Pobery M.I.. Computational complexity and approximability of combinatorial optimization problems connected with committee polyhedral separability of finite sets. Proc. of EurOpt?2008 Mini-conference 'Continuous optimization and knowledge-based technologies', Neringa, Lithuania, 2008. P. 42-47.
25. Хачай М.Ю., Поберий М.И. Вычислительная задача о минимальном аффинном разделяющем комитете при фиксированной размерности пространства. - в кн. "Методы оптимизации и их приложения", труды XIV Байкальской школы-семинара. 2008, Т.1, С. 542-549.
26. Хачай М.Ю. Вопросы аппроксимируемости задачи обучения в классе комитетных решающих правил // Труды XIV Всероссийской конференции «Математические методы распознавания образов». Москва. 2009. С.280-283.
27. Хачай М.Ю. Задачи комбинаторной оптимизации, связанные с комитетной полиэдральной отделимостью // Материалы IV Всероссийской конференции «Проблемы оптимизации и экономические приложения». Омск. 2009. С.97-101.
28. Хачай М.Ю., Мазуров Вл.Д., Шарф В.С. О равновесии и неравновесии // Труды XIV Всероссийской конференции «Математические методы распознавания образов». Москва. 2009. С.70-73.
Тезисы докладов
1.
Хачай М.Ю. О построении двойственной
задачи для задачи оценки информативности признаков // Информационный бюллетень N
5 ассоциации математического программирования. Тезисы докладов конференции "Математическое
программирование и приложения",- 1995, Екатеринбург, УрО РАН, С.191-192
2.
Хачай М.Ю. О достаточном условии
полноты многокритериальной целочисленной задачи // Труды 10 Байкальской школы-семинара
"Методы оптимизации и их приложения". Тезисы докладов.-1995, Иркутск, СО РАН, С.307
3.
Хачай М.Ю. О комбинаторно устойчивых
системах линейных неравенств // Труды Второго Сибирского Конгресса по Прикладной
и Индустриальной Математике (ИНПРИМ-96). Тезисы докладов. -1996,Новосибирск, ИМ
СО РАН,С.171-172
4.
Хачай М.Ю. О существовании комитета
большинства // Труды 27 Молодежной конференции УрО РАН "Проблемы теоретической и
прикладной математики". 1996, Екатеринбург, УрО РАН,С.53-54
5.
Хачай М.Ю. О классификации минимальных
комитетов систем неравенств // Информационный бюллетень N 7 Ассоциации математического
программирования. Тезисы докладов конференции "Математическое программирование и
приложения",-1997, Екатеринбург, УрО РАН, С.224-225
6.
Хачай М.Ю., Тютин А.Н. Критерий
существования комитета в форме теоремы об альтернативе // Информационный бюллетень
N 7 Ассоциации математического программирования. Тезисы докладов конференции "Математическое
программирование и приложения",- 1997, Екатеринбург, УрО РАН, С.226-227
7.
Хачай М.Ю. О NP-трудности задачи
поиска минимального комитета системы неравенств // Проблемы оптимизации и экономические
приложения. Тезисы докл. одноименной Международной конф, 1997, Омск, Омский госуниверситет,
С.161
8.
Хачай М.Ю. О минимальном комитете
системы линейных неравенств // Труды 28 Молодежной конференции УрО РАН "Проблемы
теоретической и прикладной математики".1997, Екатеринбург, УрО РАН,С.75-76
9.
Хачай М.Ю. О свойствах минимального
комитета системы неравенств // Труды 8 Всероссийской конференции "Математические
методы распознавания образов". Тезисы докладов. - 1997, Москва, ВЦ РАН,С.115-117
10.
Мазуров Вл.Д., Плотников С.В.,
Рыбин А.И., Тютин А.Н., Хачай М.Ю. Алгоритмы пакета "Квазар+" // Труды 3 Конференции
"Распознавание образов и анализ изображений Тезисы докладов. Часть 2. - 1997 Н.Новгород,
ННГУ, С.154-157
11.
Хачай М.Ю. О числе членов минимального
комитета // Труды 29 Молодежной конференции УрО РАН "Проблемы теоретической и прикладной
математики". 1998, Екатеринбург, УрО РАН,С.54-55
12.
Хачай М.Ю. О равномерно распределенных
на сфере множествах точек и комитетах систем линейных неравенств // Информационный
бюллетень N 8 Ассоциации математического программирования. Тезисы докладов конференции
"Математическое программирование и приложения",- 1999, Екатеринбург, УрО РАН, С.274-275
13.
Рыбин А.И., Тютин А.Н., Хачай
М.Ю. Интегрированная среда анализа и решения задач распознавания образов "Квазар+"
// Информационный бюллетень N 8 Ассоциации математического программирования. Тезисы
докладов конференции "Математическое программирование и приложения", - 1999, Екатеринбург,
УрО РАН, С.238-240
14.
Хачай М.Ю. О связи одной теоремы
Гейла и некоторых свойств комитетов линейных неравенств.// Труды 30 Молодежной конференции
УрО РАН "Проблемы теоретической и прикладной математики". 1999, Екатеринбург, УрО
РАН, С.77-78
15.
Хачай М.Ю. О достаточной длине
обучающей выборки при обучении комитетных решающих правил // Труды 31 Молодежной
конференции УрО РАН "Проблемы теоретической и прикладной математики". 2000, Екатеринбург,
УрО РАН, С.121-122.
16.
Хачай М.Ю. Об оценке вероятности
ошибочной классификации для комитетных решающих правил / в сб. «Алгоритмический
анализ неустойчивых задач». – Екатеринбург: УрГУ. 2001 С.250-251.
17. Мазуров Вл.Д., Хачай М.Ю. Комитетные конструкции как обобщение решений противоречивых задач исследования операций / в сб. «Дискретный анализ и исследование операций», материалы одноименной российской конференции. – Новосибирск: ИМ СО РАН, 2002. С.72-73.
18. Хачай М.Ю. Равномерно распределенные по Гейлу системы линейных неравенств // Информационный бюллетень № 10 Ассоциации математического программирования. Тезисы докладов 12-ой Всероссийской конференции "Математическое программирование и приложения", - 2003, Екатеринбург, УрО РАН, С. 237-238.
19. Качалков А.В., Рыбин А.И., Хачай М.Ю. О развитии вычислительного сайта "Квазар-онлайн". (там же), С.136-137.
20. Кобылкин К.С., Хачай М.Ю. Двумерное представление трехмерных систем однородных линейных неравенств. (там же), С. 146.
