Хачай Михаил Юрьевич

Публикации в базе данных Math-Net.Ru

1. Отказоустойчивые семейства планов производства: математическая модель, вычислительная сложность и алгоритмы ветвей и границ
   
   Ж. вычисл. матем. и матем. физ., 64:6 (2024),  940–958
2. Приближенные алгоритмы с фиксированными оценками точности для серии асимметричных задач маршрутизации
   
   Докл. РАН. Матем., информ., проц. упр., 514:1 (2023),  89–97
3. Полиномиальная аппроксимируемость асимметричной задачи о покрытии графа ограниченным числом циклов
   
   Тр. ИММ УрО РАН, 29:3 (2023),  261–273
4. Fixed ratio polynomial time approximation algorithm for the Prize-Collecting Asymmetric Traveling Salesman Problem
   
   Ural Math. J., 9:1 (2023),  135–146
5. Доверенный искусственный интеллект: вызовы и перспективные решения
   
   Докл. РАН. Матем., информ., проц. упр., 508 (2022),  13–18
6. Приближенные алгоритмы с постоянной точностью для серии маршрутных комбинаторных задач, основанные на сведении к асимметричной задаче коммивояжера
   
   Тр. ИММ УрО РАН, 28:3 (2022),  241–258
7. Аппроксимируемость задачи маршрутизации транспорта с ограниченным числом маршрутов в метрических пространствах фиксированной размерности удвоения
   
   Ж. вычисл. матем. и матем. физ., 61:7 (2021),  1206–1219
8. Эффективная аппроксимируемость задачи об оптимальной маршрутизации в метрических пространствах фиксированной размерности удвоения
   
   Докл. РАН. Матем., информ., проц. упр., 493 (2020),  74–80
9. Аппроксимационная схема Хаймовича - Ринноя Кана для CVRP в метрических пространствах фиксированной размерности удвоения
   
   Тр. ИММ УрО РАН, 25:4 (2019),  235–248
10. Полиномиальная приближенная схема для задачи маршрутизации транспортных средств с ограничениями на грузоподъемность и временные промежутки обслуживания
    
    Тр. ИММ УрО РАН, 24:3 (2018),  233–246
11. Неулучшаемая гарантированная оценка точности для задачи о $k$ медианах на отрезке $[0,1]$
    
    Тр. ИММ УрО РАН, 23:4 (2017),  301–310
12. Разрешимость обобщенной задачи коммивояжера в классе квази- и псевдопирамидальных маршрутов
    
    Тр. ИММ УрО РАН, 23:3 (2017),  280–291
13. Приближенные схемы для обобщенной задачи коммивояжера
    
    Тр. ИММ УрО РАН, 22:3 (2016),  283–292
14. Аппроксимируемость задачи об оптимальной маршрутизации транспорта в конечномерных евклидовых пространствах
    
    Тр. ИММ УрО РАН, 22:2 (2016),  292–303
15. On parameterized complexity of the hitting set problem for axis-parallel squares intersecting a straight line
    
    Ural Math. J., 2:2 (2016),  117–126
16. Точный алгоритм с линейной трудоемкостью для одной задачи обхода мегаполисов
    
    Тр. ИММ УрО РАН, 21:3 (2015),  309–317
17. Схема бустинга в задачах комбинаторной оптимизации, индуцированных коллективными алгоритмами обучения
    
    Автомат. и телемех., 2014, № 4,  81–93
18. Полиномиальная приближенная схема для евклидовой задачи о цикловом покрытии графа
    
    Тр. ИММ УрО РАН, 20:4 (2014),  297–311
19. Эффективные алгоритмы с оценками точности для некоторых задач поиска нескольких клик в полном неориентированном взвешенном графе
    
    Тр. ИММ УрО РАН, 20:2 (2014),  99–112
20. Бустинг и полиномиальная аппроксимируемость задачи о минимальном аффинном разделяющем комитете
    
    Тр. ИММ УрО РАН, 19:2 (2013),  231–236
21. $2$-приближенный алгоритм поиска клики с минимальным весом вершин и ребер
    
    Тр. ИММ УрО РАН, 19:2 (2013),  134–143
22. Топологические свойства измеримых структур и достаточные условия равномерной сходимости частот к вероятностям
    
    Автомат. и телемех., 2012, № 2,  89–98
23. Вычислительная сложность и аппроксимируемость серии геометрических задач о покрытии
    
    Тр. ИММ УрО РАН, 18:3 (2012),  247–260
24. Вопросы вычислительной сложности процедур обучения распознаванию в классе комитетных кусочно-линейных решающих правил
    
    Автомат. и телемех., 2010, № 3,  178–189
25. Вычислительная сложность комбинаторных задач, индуцированных коллективными процедурами обучения распознаванию образов
    
    Тр. ИММ УрО РАН, 16:3 (2010),  276–284
26. Сигма-компактность метрических булевых алгебр и равномерная сходимость частот к вероятностям
    
    Тр. ИММ УрО РАН, 16:1 (2010),  127–139
27. Задачи комбинаторной оптимизации, связанные с полиэдральной комитетной отделимостью конечных множеств
    
    Тр. ИММ УрО РАН, 14:2 (2008),  89–102
28. Параллельные вычисления и комитетные конструкции
    
    Автомат. и телемех., 2007, № 5,  182–192
29. Комитеты систем линейных неравенств
    
    Автомат. и телемех., 2004, № 2,  43–54
30. Комитетные конструкции как обобщение решений противоречивых задач исследования операций
    
    Дискретн. анализ и исслед. опер., сер. 2, 10:2 (2003),  56–66
31. Комитетные конструкции для решения задач выбора, диагностики и прогнозирования
    
    Тр. ИММ УрО РАН, 8:1 (2002),  66–102
32. Об одной игре с природой, связанной с принятием решений большинством голосов
    
    Ж. вычисл. матем. и матем. физ., 42:10 (2002),  1609–1616
33. О существовании комитета большинства
    
    Дискрет. матем., 9:3 (1997),  82–95
34. Об оценке числа членов минимального комитета системы линейных неравенств
    
    Ж. вычисл. матем. и матем. физ., 37:11 (1997),  1399–1404


35. Иван Иванович Еремин
    
    Тр. ИММ УрО РАН, 20:2 (2014),  5–12
36. Памяти Ивана Ивановича Ерёмина (22.01.1933–21.07.2013)
    
    Ж. вычисл. матем. и матем. физ., 54:5 (2014),  887–891
37. Современные проблемы математического программирования
    
    Автомат. и телемех., 2012, № 2,  3–4