RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
 
Хачай Михаил Юрьевич

В базах данных Math-Net.Ru
Публикаций: 26
Научных статей: 23
Цитированных статей: 13
Ссылок в Math-Net.Ru: 32
Лекций и докладов: 10

Статистика просмотров:
Эта страница:2085
Страницы публикаций:3545
Полные тексты:1005
Списки литературы:434
Профессор РАН
доктор физико-математических наук
E-mail:
Сайт: http://tom.imm.uran.ru/khachay

http://www.mathnet.ru/rus/person28087
Список публикаций на Google Scholar
http://zbmath.org/authors/?q=ai:khachai.m-yu
http://www.ams.org/mathscinet/search/author.html?return=viewitems&mrauthid=627744

Публикации в базе данных Math-Net.Ru
1. Разрешимость обобщенной задачи коммивояжера в классе квази- и псевдопирамидальных маршрутов
М. Ю. Хачай, Е. Д. Незнахина
Тр. ИММ УрО РАН, 23:3 (2017),  280–291
2. Приближенные схемы для обобщенной задачи коммивояжера
М. Ю. Хачай, Е. Д. Незнахина
Тр. ИММ УрО РАН, 22:3 (2016),  283–292
3. Аппроксимируемость задачи об оптимальной маршрутизации транспорта в конечномерных евклидовых пространствах
М. Ю. Хачай, Р. Д. Дубинин
Тр. ИММ УрО РАН, 22:2 (2016),  292–303
4. On parameterized complexity of the hitting set problem for axis-parallel squares intersecting a straight line
Daniel M. Khachai, Michael Yu. Khachay
Ural Math. J., 2:2 (2016),  117–126
5. Точный алгоритм с линейной трудоемкостью для одной задачи обхода мегаполисов
А. Г. Ченцов, М. Ю. Хачай, Д. М. Хачай
Тр. ИММ УрО РАН, 21:3 (2015),  309–317
6. Схема бустинга в задачах комбинаторной оптимизации, индуцированных коллективными алгоритмами обучения
М. Ю. Хачай, М. И. Поберий
Автомат. и телемех., 2014, № 4,  81–93
7. Полиномиальная приближенная схема для евклидовой задачи о цикловом покрытии графа
М. Ю. Хачай, Е. Д. Незнахина
Тр. ИММ УрО РАН, 20:4 (2014),  297–311
8. Эффективные алгоритмы с оценками точности для некоторых задач поиска нескольких клик в полном неориентированном взвешенном графе
Э. Х. Гимади, А. В. Кельманов, А. В. Пяткин, М. Ю. Хачай
Тр. ИММ УрО РАН, 20:2 (2014),  99–112
9. Бустинг и полиномиальная аппроксимируемость задачи о минимальном аффинном разделяющем комитете
Вл. Д. Мазуров, М. Ю. Хачай
Тр. ИММ УрО РАН, 19:2 (2013),  231–236
10. $2$-приближенный алгоритм поиска клики с минимальным весом вершин и ребер
И. И. Еремин, Э. Х. Гимади, А. В. Кельманов, А. В. Пяткин, М. Ю. Хачай
Тр. ИММ УрО РАН, 19:2 (2013),  134–143
11. Топологические свойства измеримых структур и достаточные условия равномерной сходимости частот к вероятностям
Е. Г. Пыткеев, М. Ю. Хачай
Автомат. и телемех., 2012, № 2,  89–98
12. Вычислительная сложность и аппроксимируемость серии геометрических задач о покрытии
М. Ю. Хачай, М. И. Поберий
Тр. ИММ УрО РАН, 18:3 (2012),  247–260
13. Вопросы вычислительной сложности процедур обучения распознаванию в классе комитетных кусочно-линейных решающих правил
М. Ю. Хачай
Автомат. и телемех., 2010, № 3,  178–189
14. Вычислительная сложность комбинаторных задач, индуцированных коллективными процедурами обучения распознаванию образов
М. Ю. Хачай
Тр. ИММ УрО РАН, 16:3 (2010),  276–284
15. Сигма-компактность метрических булевых алгебр и равномерная сходимость частот к вероятностям
Е. Г. Пыткеев, М. Ю. Хачай
Тр. ИММ УрО РАН, 16:1 (2010),  127–139
16. Задачи комбинаторной оптимизации, связанные с полиэдральной комитетной отделимостью конечных множеств
В. Д. Мазуров, М. Ю. Хачай, М. И. Поберий
Тр. ИММ УрО РАН, 14:2 (2008),  89–102
17. Параллельные вычисления и комитетные конструкции
В. Д. Мазуров, М. Ю. Хачай
Автомат. и телемех., 2007, № 5,  182–192
18. Комитеты систем линейных неравенств
Вл. Д. Мазуров, М. Ю. Хачай
Автомат. и телемех., 2004, № 2,  43–54
19. Комитетные конструкции как обобщение решений противоречивых задач исследования операций
В. Д. Мазуров, М. Ю. Хачай
Дискретн. анализ и исслед. опер., сер. 2, 10:2 (2003),  56–66
20. Комитетные конструкции для решения задач выбора, диагностики и прогнозирования
В. Д. Мазуров, М. Ю. Хачай, А. И. Рыбин
Тр. ИММ УрО РАН, 8:1 (2002),  66–102
21. Об одной игре с природой, связанной с принятием решений большинством голосов
М. Ю. Хачай
Ж. вычисл. матем. и матем. физ., 42:10 (2002),  1609–1616
22. О существовании комитета большинства
М. Ю. Хачай
Дискрет. матем., 9:3 (1997),  82–95
23. Об оценке числа членов минимального комитета системы линейных неравенств
М. Ю. Хачай
Ж. вычисл. матем. и матем. физ., 37:11 (1997),  1399–1404

24. Иван Иванович Еремин
В. И. Бердышев, В. В. Васин, С. В. Матвеев, А. А. Махнев, Ю. Н. Субботин, Н. Н. Субботина, В. Н. Ушаков, М. Ю. Хачай, А. Г. Ченцов
Тр. ИММ УрО РАН, 20:2 (2014),  5–12
25. Памяти Ивана Ивановича Ерёмина (22.01.1933–21.07.2013)
Ю. Г. Евтушенко, М. Ю. Хачай
Ж. вычисл. матем. и матем. физ., 54:5 (2014),  887–891
26. Современные проблемы математического программирования
А. И. Кибзун, Е. А. Нурминский, М. Ю. Хачай
Автомат. и телемех., 2012, № 2,  3–4

Доклады и лекции в базе данных Math-Net.Ru
1. Достижимая гарантия качества кластеризации методом k-медиан на отрезке [0,1]
М. Ю. Хачай
Семинар отдела математического программирования
13 октября 2017 г. 12:00
2. Квазипирамидальные маршруты для обобщенной задачи коммивояжера
М. Ю. Хачай
Семинар отдела математического программирования
13 октября 2017 г. 11:00
3. Аппроксимируемость задачи маршрутизации и близких задач в классе детерминированных алгоритмов
М. Ю. Хачай
Математический кружок школы ПМИ МФТИ
28 апреля 2017 г. 18:30   
4. Эффективные алгоритмы для некоторых актуальных обобщений задачи коммивояжера
М. Ю. Хачай
Конференция профессоров РАН по Отделению математических наук РАН
14 июня 2016 г. 11:45   
5. Аппроксимируемость задачи об оптимальной маршрутизации транспорта в конечномерных Евклидовых пространствах
М. Ю. Хачай
Семинар отдела управляемых систем
2 июня 2016 г. 12:00
6. Точный алгоритм с линейной трудоемкостью для одной задачи обхода мегаполисов
М. Ю. Хачай
Семинар отдела математического программирования
12 февраля 2016 г. 11:00
7. Методология решения комбинаторных задач о наименьшей системе представителей и родственных задач
М. Ю. Хачай
Семинар отдела математического программирования
6 ноября 2015 г. 11:00
8. Полиномиальная приближенная схема для евклидовой задачи маршрутизации с одним складом и ограниченной грузоподъемностью
М. Ю. Хачай
Семинар отдела математического программирования
30 октября 2015 г. 11:00
9. Новые результаты в комбинаторной оптимизации типа задачи коммивояжера
М. Ю. Хачай
Семинар лаборатории ПреМоЛаб
15 октября 2014 г. 17:00
10. Полиномиальная приближенная схема для задачи о разбиении полного евклидового графа на два гамильтоновых цикла минимального веса
М. Ю. Хачай, Незнахина Е.Д.
Семинар отдела математического программирования
18 апреля 2014 г. 11:00

Организации
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2017