Публикации в базе данных Math-Net.Ru |
|
2019 |
1. |
М. Ю. Хачай, Ю. Ю. Огородников, “Аппроксимационная схема Хаймовича - Ринноя Кана для CVRP в метрических пространствах фиксированной размерности удвоения”, Тр. ИММ УрО РАН, 25:4 (2019), 235–248 |
|
2018 |
2. |
М. Ю. Хачай, Ю. Ю. Огородников, “Полиномиальная приближенная схема для задачи маршрутизации транспортных средств с ограничениями на грузоподъемность и временные промежутки обслуживания”, Тр. ИММ УрО РАН, 24:3 (2018), 233–246 |
|
2017 |
3. |
М. Ю. Хачай, Д. М. Хачай, В. С. Панкратов, “Неулучшаемая гарантированная оценка точности для задачи о $k$ медианах на отрезке $[0,1]$”, Тр. ИММ УрО РАН, 23:4 (2017), 301–310 |
4. |
М. Ю. Хачай, Е. Д. Незнахина, “Разрешимость обобщенной задачи коммивояжера в классе квази- и псевдопирамидальных маршрутов”, Тр. ИММ УрО РАН, 23:3 (2017), 280–291 |
|
2016 |
5. |
М. Ю. Хачай, Е. Д. Незнахина, “Приближенные схемы для обобщенной задачи коммивояжера”, Тр. ИММ УрО РАН, 22:3 (2016), 283–292 ; M. Yu. Khachai, E. D. Neznakhina, “Approximation Schemes for the Generalized Traveling Salesman Problem”, Proc. Steklov Inst. Math. (Suppl.), 299, suppl. 1 (2017), 97–105 |
6. |
М. Ю. Хачай, Р. Д. Дубинин, “Аппроксимируемость задачи об оптимальной маршрутизации транспорта в конечномерных евклидовых пространствах”, Тр. ИММ УрО РАН, 22:2 (2016), 292–303 ; M. Yu. Khachai, R. D. Dubinin, “Approximability of the optimal routing problem in finite-dimensional Euclidean spaces”, Proc. Steklov Inst. Math. (Suppl.), 297, suppl. 1 (2017), 117–128 |
7. |
Daniel M. Khachai, Michael Yu. Khachay, “On parameterized complexity of the hitting set problem for axis-parallel squares intersecting a straight line”, Ural Math. J., 2:2 (2016), 117–126 |
|
2015 |
8. |
А. Г. Ченцов, М. Ю. Хачай, Д. М. Хачай, “Точный алгоритм с линейной трудоемкостью для одной задачи обхода мегаполисов”, Тр. ИММ УрО РАН, 21:3 (2015), 309–317 ; A. G. Chentsov, M. Yu. Khachai, M. Yu. Khachai, “An exact algorithm with linear complexity for a problem of visiting megalopolises”, Proc. Steklov Inst. Math. (Suppl.), 295, suppl. 1 (2016), 38–46 |
|
2014 |
9. |
М. Ю. Хачай, М. И. Поберий, “Схема бустинга в задачах комбинаторной оптимизации, индуцированных коллективными алгоритмами обучения”, Автомат. и телемех., 2014, 4, 81–93 ; M. Yu. Khachai, M. I. Poberii, “Scheme of boosting in the problems of combinatorial optimization induced by the collective training algorithms”, Autom. Remote Control, 75:4 (2014), 657–667 |
10. |
М. Ю. Хачай, Е. Д. Незнахина, “Полиномиальная приближенная схема для евклидовой задачи о цикловом покрытии графа”, Тр. ИММ УрО РАН, 20:4 (2014), 297–311 ; M. Yu. Khachai, E. D. Neznakhina, “Polynomial-time approximation scheme for a Euclidean problem on a cycle covering of a graph”, Proc. Steklov Inst. Math. (Suppl.), 289, suppl. 1 (2015), 111–125 |
11. |
Э. Х. Гимади, А. В. Кельманов, А. В. Пяткин, М. Ю. Хачай, “Эффективные алгоритмы с оценками точности для некоторых задач поиска нескольких клик в полном неориентированном взвешенном графе”, Тр. ИММ УрО РАН, 20:2 (2014), 99–112 ; E. Kh. Gimadi, A. V. Kel'manov, A. V. Pyatkin, M. Yu. Khachai, “Efficient algorithms with performance estimates for some problems of finding several cliques in a complete undirected weighted graph”, Proc. Steklov Inst. Math. (Suppl.), 289, suppl. 1 (2015), 88–101 |
|
2013 |
12. |
Вл. Д. Мазуров, М. Ю. Хачай, “Бустинг и полиномиальная аппроксимируемость задачи о минимальном аффинном разделяющем комитете”, Тр. ИММ УрО РАН, 19:2 (2013), 231–236 |
13. |
И. И. Еремин, Э. Х. Гимади, А. В. Кельманов, А. В. Пяткин, М. Ю. Хачай, “$2$-приближенный алгоритм поиска клики с минимальным весом вершин и ребер”, Тр. ИММ УрО РАН, 19:2 (2013), 134–143 ; I. I. Eremin, E. Kh. Gimadi, A. V. Kel'manov, A. V. Pyatkin, M. Yu. Khachai, “$2$-approximate algorithm for finding a clique with minimum weight of vertices and edges”, Proc. Steklov Inst. Math. (Suppl.), 284, suppl. 1 (2014), 87–95 |
|
2012 |
14. |
Е. Г. Пыткеев, М. Ю. Хачай, “Топологические свойства измеримых структур и достаточные условия равномерной сходимости частот к вероятностям”, Автомат. и телемех., 2012, 2, 89–98 ; E. G. Pytkeev, M. Yu. Khachai, “Topological properties of measurable structures and sufficient conditions for uniform convergence of frequencies to probabilities”, Autom. Remote Control, 73:2 (2012), 291–299 |
15. |
М. Ю. Хачай, М. И. Поберий, “Вычислительная сложность и аппроксимируемость серии геометрических задач о покрытии”, Тр. ИММ УрО РАН, 18:3 (2012), 247–260 ; M. Yu. Khachai, M. I. Poberii, “The computational complexity and approximability of a series of geometric covering problems”, Proc. Steklov Inst. Math. (Suppl.), 283, suppl. 1 (2013), 64–77 |
|
2010 |
16. |
М. Ю. Хачай, “Вопросы вычислительной сложности процедур обучения распознаванию в классе комитетных кусочно-линейных решающих правил”, Автомат. и телемех., 2010, 3, 178–189 ; M. Yu. Khachai, “Computational complexity of recognition learning procedures in the class of piecewise-linear committee decision rules”, Autom. Remote Control, 71:3 (2010), 528–539 |
17. |
М. Ю. Хачай, “Вычислительная сложность комбинаторных задач, индуцированных коллективными процедурами обучения распознаванию образов”, Тр. ИММ УрО РАН, 16:3 (2010), 276–284 ; M. Yu. Khachai, “Computational complexity of combinatorial optimization problems induced by collective procedures in machine learning”, Proc. Steklov Inst. Math. (Suppl.), 272, suppl. 1 (2011), S46–S54 |
18. |
Е. Г. Пыткеев, М. Ю. Хачай, “Сигма-компактность метрических булевых алгебр и равномерная сходимость частот к вероятностям”, Тр. ИММ УрО РАН, 16:1 (2010), 127–139 ; E. G. Pytkeev, M. Yu. Khachai, “Sigma-compactness of metric Boolean algebras and uniform convergence of frequencies to probabilities”, Proc. Steklov Inst. Math. (Suppl.), 272, suppl. 1 (2011), S138–S151 |
|
2008 |
19. |
В. Д. Мазуров, М. Ю. Хачай, М. И. Поберий, “Задачи комбинаторной оптимизации, связанные с полиэдральной комитетной отделимостью конечных множеств”, Тр. ИММ УрО РАН, 14:2 (2008), 89–102 ; V. D. Mazurov, M. Yu. Khachai, M. I. Poberii, “Combinatorial optimization problems related to the committee polyhedral separability of finite sets”, Proc. Steklov Inst. Math. (Suppl.), 263, suppl. 2 (2008), S93–S107 |
|
2007 |
20. |
В. Д. Мазуров, М. Ю. Хачай, “Параллельные вычисления и комитетные конструкции”, Автомат. и телемех., 2007, 5, 182–192 ; V. D. Mazurov, M. Yu. Khachai, “Parallel computations and committee constructions”, Autom. Remote Control, 68:5 (2007), 912–921 |
|
2004 |
21. |
Вл. Д. Мазуров, М. Ю. Хачай, “Комитеты систем линейных неравенств”, Автомат. и телемех., 2004, 2, 43–54 ; V. D. Mazurov, M. Yu. Khachai, “Committees of systems of linear inequalities”, Autom. Remote Control, 65:2 (2004), 193–203 |
|
2003 |
22. |
В. Д. Мазуров, М. Ю. Хачай, “Комитетные конструкции как обобщение решений противоречивых задач исследования операций”, Дискретн. анализ и исслед. опер., сер. 2, 10:2 (2003), 56–66 |
|
2002 |
23. |
В. Д. Мазуров, М. Ю. Хачай, А. И. Рыбин, “Комитетные конструкции для решения задач выбора, диагностики и прогнозирования”, Тр. ИММ УрО РАН, 8:1 (2002), 66–102 ; V. D. Mazurov, M. Yu. Khachai, A. I. Rybin, “Committee constructions for solving problems of selection, diagnostics, and prediction”, Proc. Steklov Inst. Math. (Suppl.), 2002no. , suppl. 1, S67–S101 |
24. |
М. Ю. Хачай, “Об одной игре с природой, связанной с принятием решений большинством голосов”, Ж. вычисл. матем. и матем. физ., 42:10 (2002), 1609–1616 ; M. Yu. Khachai, “A game against nature associated with majority-vote decision making”, Comput. Math. Math. Phys., 42:10 (2002), 1547–1554 |
|
1997 |
25. |
М. Ю. Хачай, “О существовании комитета большинства”, Дискрет. матем., 9:3 (1997), 82–95 ; M. Yu. Khachai, “On the existence of a majority committee”, Discrete Math. Appl., 7:4 (1997), 383–397 |
26. |
М. Ю. Хачай, “Об оценке числа членов минимального комитета системы линейных неравенств”, Ж. вычисл. матем. и матем. физ., 37:11 (1997), 1399–1404 ; M. Yu. Khachaǐ, “Estimate of the number of members in the minimal committee of a system of linear inequalities”, Comput. Math. Math. Phys., 37:11 (1997), 1356–1361 |
|
|
|
2014 |
27. |
В. И. Бердышев, В. В. Васин, С. В. Матвеев, А. А. Махнев, Ю. Н. Субботин, Н. Н. Субботина, В. Н. Ушаков, М. Ю. Хачай, А. Г. Ченцов, “Иван Иванович Еремин”, Тр. ИММ УрО РАН, 20:2 (2014), 5–12 ; V. I. Berdyshev, V. V. Vasin, S. V. Matveev, A. A. Makhnev, Yu. N. Subbotin, N. N. Subbotina, V. N. Ushakov, M. Yu. Khachai, A. G. Chentsov, “Ivan Ivanovich Eremin”, Proc. Steklov Inst. Math. (Suppl.), 289, suppl. 1 (2015), 1–8 |
28. |
Ю. Г. Евтушенко, М. Ю. Хачай, “Памяти Ивана Ивановича Ерёмина (22.01.1933–21.07.2013)”, Ж. вычисл. матем. и матем. физ., 54:5 (2014), 887–891 |
|
2012 |
29. |
А. И. Кибзун, Е. А. Нурминский, М. Ю. Хачай, “Современные проблемы математического программирования”, Автомат. и телемех., 2012, 2, 3–4 |
|