JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website
Хачай Михаил Юрьевич
В базах данных Math-Net.Ru
Публикаций: 27
Научных статей: 24
Лекций и докладов: 10
Статистика просмотров: Эта страница: 2714 Страницы публикаций: 4354 Полные тексты: 1209 Списки литературы: 622
Профессор РАН
доктор физико-математических наук
E-mail:
email
Сайт:
http://tom.imm.uran.ru/khachay
http://www.mathnet.ru/rus/person28087
Список публикаций на Google Scholar
http://zbmath.org/authors/?q=ai:khachai.m-yu
https://mathscinet.ams.org/mathscinet/MRAuthorID/627744
Публикации в базе данных Math-Net.Ru
1.
Полиномиальная приближенная схема для задачи маршрутизации транспортных средств с ограничениями на грузоподъемность и временные промежутки обслуживания Тр. ИММ УрО РАН , 24 :3 (2018), 233–246
2.
Неулучшаемая гарантированная оценка точности для задачи о $k$ медианах на отрезке $[0,1]$ Тр. ИММ УрО РАН , 23 :4 (2017), 301–310
3.
Разрешимость обобщенной задачи коммивояжера в классе квази- и псевдопирамидальных маршрутов Тр. ИММ УрО РАН , 23 :3 (2017), 280–291
4.
Приближенные схемы для обобщенной задачи коммивояжера Тр. ИММ УрО РАН , 22 :3 (2016), 283–292
5.
Аппроксимируемость задачи об оптимальной маршрутизации транспорта в конечномерных евклидовых пространствах Тр. ИММ УрО РАН , 22 :2 (2016), 292–303
6.
On parameterized complexity of the hitting set problem for axis-parallel squares intersecting a straight line Ural Math. J. , 2 :2 (2016), 117–126
7.
Точный алгоритм с линейной трудоемкостью для одной задачи обхода мегаполисов Тр. ИММ УрО РАН , 21 :3 (2015), 309–317
8.
Схема бустинга в задачах комбинаторной оптимизации, индуцированных коллективными алгоритмами обучения Автомат. и телемех. , 2014, № 4, 81–93
9.
Полиномиальная приближенная схема для евклидовой задачи о цикловом покрытии графа Тр. ИММ УрО РАН , 20 :4 (2014), 297–311
10.
Эффективные алгоритмы с оценками точности для некоторых задач поиска нескольких клик в полном неориентированном взвешенном графе Тр. ИММ УрО РАН , 20 :2 (2014), 99–112
11.
Бустинг и полиномиальная аппроксимируемость задачи о минимальном аффинном разделяющем комитете Тр. ИММ УрО РАН , 19 :2 (2013), 231–236
12.
$2$ -приближенный алгоритм поиска клики с минимальным весом вершин и реберТр. ИММ УрО РАН , 19 :2 (2013), 134–143
13.
Топологические свойства измеримых структур и достаточные условия равномерной сходимости частот к вероятностям Автомат. и телемех. , 2012, № 2, 89–98
14.
Вычислительная сложность и аппроксимируемость серии геометрических задач о покрытии Тр. ИММ УрО РАН , 18 :3 (2012), 247–260
15.
Вопросы вычислительной сложности процедур обучения распознаванию в классе комитетных кусочно-линейных решающих правил Автомат. и телемех. , 2010, № 3, 178–189
16.
Вычислительная сложность комбинаторных задач, индуцированных коллективными процедурами обучения распознаванию образов Тр. ИММ УрО РАН , 16 :3 (2010), 276–284
17.
Сигма-компактность метрических булевых алгебр и равномерная сходимость частот к вероятностям Тр. ИММ УрО РАН , 16 :1 (2010), 127–139
18.
Задачи комбинаторной оптимизации, связанные с полиэдральной комитетной отделимостью конечных множеств Тр. ИММ УрО РАН , 14 :2 (2008), 89–102
19.
Параллельные вычисления и комитетные конструкции Автомат. и телемех. , 2007, № 5, 182–192
20.
Комитеты систем линейных неравенств Автомат. и телемех. , 2004, № 2, 43–54
21.
Комитетные конструкции как обобщение решений противоречивых задач исследования операций Дискретн. анализ и исслед. опер., сер. 2 , 10 :2 (2003), 56–66
22.
Комитетные конструкции для решения задач выбора, диагностики и прогнозирования Тр. ИММ УрО РАН , 8 :1 (2002), 66–102
23.
Об одной игре с природой, связанной с принятием решений большинством голосов Ж. вычисл. матем. и матем. физ. , 42 :10 (2002), 1609–1616
24.
О существовании комитета большинства Дискрет. матем. , 9 :3 (1997), 82–95
25.
Об оценке числа членов минимального комитета системы линейных неравенств Ж. вычисл. матем. и матем. физ. , 37 :11 (1997), 1399–1404
26.
Иван Иванович Еремин Тр. ИММ УрО РАН , 20 :2 (2014), 5–12
27.
Памяти Ивана Ивановича Ерёмина (22.01.1933–21.07.2013) Ж. вычисл. матем. и матем. физ. , 54 :5 (2014), 887–891
28.
Современные проблемы математического программирования Автомат. и телемех. , 2012, № 2, 3–4
Доклады и лекции в базе данных Math-Net.Ru
Организации
Пользовательское соглашение