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

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

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


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