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