JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website
Хачай Михаил Юрьевич
В базах данных Math-Net.Ru
Публикаций: 25
Научных статей: 22
Цитированных статей: 13
Ссылок в Math-Net.Ru: 32
Лекций и докладов: 8
Статистика просмотров: Эта страница: 1923 Страницы публикаций: 3473 Полные тексты: 997 Списки литературы: 423
Профессор РАН
доктор физико-математических наук
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.
Разрешимость обобщенной задачи коммивояжера в классе квази- и псевдопирамидальных маршрутов Тр. ИММ УрО РАН , 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 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
Организации
Пользовательское соглашение