|
|
Публикации в базе данных Math-Net.Ru |
Цитирования |
|
2023 |
1. |
Е. Д. Незнахина, Ю. Ю. Огородников, К. В. Рыженко, М. Ю. Хачай, “Приближенные алгоритмы с фиксированными оценками точности для серии асимметричных задач маршрутизации”, Докл. РАН. Матем., информ., проц. упр., 514:1 (2023), 89–97 ; E. D. Neznakhina, Yu. Yu. Ogorodnikov, K. V. Ryzhenko, M. Yu. Khachay, “Approximation algorithms with constant factors for a series of asymmetric routing problems”, Dokl. Math., 108:3 (2023), 499–505 |
2. |
М. Ю. Хачай, Е. Д. Незнахина, К. В. Рыженко, “Полиномиальная аппроксимируемость асимметричной задачи о покрытии графа ограниченным числом циклов”, Тр. ИММ УрО РАН, 29:3 (2023), 261–273 ; M. Yu. Khachay, E. D. Neznakhina, K. V. Ryzhenko, “Polynomial-Time Approximability of the Asymmetric Problem of Covering a Graph by a Bounded Number of Cycles”, Proc. Steklov Inst. Math. (Suppl.), 323, suppl. 1 (2023), S121–S132 |
1
|
3. |
Ksenia Ryzhenko, Katherine Neznakhina, Michael Khachay, “Fixed ratio polynomial time approximation algorithm for the Prize-Collecting Asymmetric Traveling Salesman Problem”, Ural Math. J., 9:1 (2023), 135–146 |
3
|
|
2022 |
4. |
Д. Ю. Турдаков, А. И. Аветисян, К. В. Архипенко, А. В. Анциферова, Д. С. Ватолин, С. С. Волков, А. В. Гасников, Д. А. Девяткин, М. Д. Дробышевский, А. П. Коваленко, М. И. Кривоносов, Н. В. Лукашевич, В. А. Малых, С. И. Николенко, И. В. Оселедец, А. И. Перминов, И. В. Соченков, М. М. Тихомиров, А. Н. Федотов, М. Ю. Хачай, “Доверенный искусственный интеллект: вызовы и перспективные решения”, Докл. РАН. Матем., информ., проц. упр., 508 (2022), 13–18 ; D. Yu. Turdakov, A. I. Avetisyan, K. V. Arkhipenko, A. V. Antsiferova, D. S. Vatolin, S. S. Volkov, A. V. Gasnikov, D. A. Devyatkin, M. D. Drobyshevskiy, A. P. Kovalenko, M. I. Krivonosov, N. V. Lukashevich, V. A. Malykh, S. I. Nikolenko, I. V. Oseledets, A. I. Perminov, I. V. Sochenkov, M. M. Tihomirov, A. N. Fedotov, M. Yu. Khachay, “Trusted artificial intelligence: challenges and promising solutions”, Dokl. Math., 106:suppl. 1 (2022), S9–S13 |
1
|
5. |
М. Ю. Хачай, Е. Д. Незнахина, К. В. Рыженко, “Приближенные алгоритмы с постоянной точностью для серии маршрутных комбинаторных задач, основанные на сведении к асимметричной задаче коммивояжера”, Тр. ИММ УрО РАН, 28:3 (2022), 241–258 ; M. Yu. Khachay, E. D. Neznakhina, K. V. Ryzhenko, “Constant-Factor Approximation Algorithms for a Series of Combinatorial Routing Problems Based on the Reduction to the Asymmetric Traveling Salesman Problem”, Proc. Steklov Inst. Math. (Suppl.), 319, suppl. 1 (2022), S140–S155 |
4
|
|
2021 |
6. |
Ю. Ю. Огородников, М. Ю. Хачай, “Аппроксимируемость задачи маршрутизации транспорта с ограниченным числом маршрутов в метрических пространствах фиксированной размерности удвоения”, Ж. вычисл. матем. и матем. физ., 61:7 (2021), 1206–1219 ; Yu. Yu. Ogorodnikov, M. Yu. Khachay, “Approximation of the capacitated vehicle routing problem with a limited number of routes in metric spaces of fixed doubling dimension”, Comput. Math. Math. Phys., 61:7 (2021), 1194–1206 |
1
|
|
2020 |
7. |
М. Ю. Хачай, Ю. Ю. Огородников, “Эффективная аппроксимируемость задачи об оптимальной маршрутизации в метрических пространствах фиксированной размерности удвоения”, Докл. РАН. Матем., информ., проц. упр., 493 (2020), 74–80 ; M. Yu. Khachay, Yu. Yu. Ogorodnikov, “Efficient approximation of the capacitated vehicle routing problem in a metric space of an arbitrary fixed doubling dimension”, Dokl. Math., 102:1 (2020), 324–329 |
5
|
|
2019 |
8. |
М. Ю. Хачай, Ю. Ю. Огородников, “Аппроксимационная схема Хаймовича - Ринноя Кана для CVRP в метрических пространствах фиксированной размерности удвоения”, Тр. ИММ УрО РАН, 25:4 (2019), 235–248 |
4
|
|
2018 |
9. |
М. Ю. Хачай, Ю. Ю. Огородников, “Полиномиальная приближенная схема для задачи маршрутизации транспортных средств с ограничениями на грузоподъемность и временные промежутки обслуживания”, Тр. ИММ УрО РАН, 24:3 (2018), 233–246 ; M. Yu. Khachay, Yu. Yu. Ogorodnikov, “Polynomial time approximation scheme for the capacitated vehicle routing problem with time windows”, Proc. Steklov Inst. Math. (Suppl.), 307, suppl. 1 (2019), S51–S63 |
9
|
|
2017 |
10. |
М. Ю. Хачай, Д. М. Хачай, В. С. Панкратов, “Неулучшаемая гарантированная оценка точности для задачи о $k$ медианах на отрезке $[0,1]$”, Тр. ИММ УрО РАН, 23:4 (2017), 301–310 |
11. |
М. Ю. Хачай, Е. Д. Незнахина, “Разрешимость обобщенной задачи коммивояжера в классе квази- и псевдопирамидальных маршрутов”, Тр. ИММ УрО РАН, 23:3 (2017), 280–291 |
|
2016 |
12. |
М. Ю. Хачай, Е. Д. Незнахина, “Приближенные схемы для обобщенной задачи коммивояжера”, Тр. ИММ УрО РАН, 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 |
19
|
13. |
М. Ю. Хачай, Р. Д. Дубинин, “Аппроксимируемость задачи об оптимальной маршрутизации транспорта в конечномерных евклидовых пространствах”, Тр. ИММ УрО РАН, 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 |
12
|
14. |
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 |
1
|
|
2015 |
15. |
А. Г. Ченцов, М. Ю. Хачай, Д. М. Хачай, “Точный алгоритм с линейной трудоемкостью для одной задачи обхода мегаполисов”, Тр. ИММ УрО РАН, 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 |
19
|
|
2014 |
16. |
М. Ю. Хачай, М. И. Поберий, “Схема бустинга в задачах комбинаторной оптимизации, индуцированных коллективными алгоритмами обучения”, Автомат. и телемех., 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 |
2
|
17. |
М. Ю. Хачай, Е. Д. Незнахина, “Полиномиальная приближенная схема для евклидовой задачи о цикловом покрытии графа”, Тр. ИММ УрО РАН, 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 |
10
|
18. |
Э. Х. Гимади, А. В. Кельманов, А. В. Пяткин, М. Ю. Хачай, “Эффективные алгоритмы с оценками точности для некоторых задач поиска нескольких клик в полном неориентированном взвешенном графе”, Тр. ИММ УрО РАН, 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 |
3
|
|
2013 |
19. |
Вл. Д. Мазуров, М. Ю. Хачай, “Бустинг и полиномиальная аппроксимируемость задачи о минимальном аффинном разделяющем комитете”, Тр. ИММ УрО РАН, 19:2 (2013), 231–236 |
3
|
20. |
И. И. Еремин, Э. Х. Гимади, А. В. Кельманов, А. В. Пяткин, М. Ю. Хачай, “$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 |
6
|
|
2012 |
21. |
Е. Г. Пыткеев, М. Ю. Хачай, “Топологические свойства измеримых структур и достаточные условия равномерной сходимости частот к вероятностям”, Автомат. и телемех., 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 |
22. |
М. Ю. Хачай, М. И. Поберий, “Вычислительная сложность и аппроксимируемость серии геометрических задач о покрытии”, Тр. ИММ УрО РАН, 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 |
3
|
|
2010 |
23. |
М. Ю. Хачай, “Вопросы вычислительной сложности процедур обучения распознаванию в классе комитетных кусочно-линейных решающих правил”, Автомат. и телемех., 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 |
4
|
24. |
М. Ю. Хачай, “Вычислительная сложность комбинаторных задач, индуцированных коллективными процедурами обучения распознаванию образов”, Тр. ИММ УрО РАН, 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 |
2
|
25. |
Е. Г. Пыткеев, М. Ю. Хачай, “Сигма-компактность метрических булевых алгебр и равномерная сходимость частот к вероятностям”, Тр. ИММ УрО РАН, 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 |
1
|
|
2008 |
26. |
В. Д. Мазуров, М. Ю. Хачай, М. И. Поберий, “Задачи комбинаторной оптимизации, связанные с полиэдральной комитетной отделимостью конечных множеств”, Тр. ИММ УрО РАН, 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 |
2
|
|
2007 |
27. |
В. Д. Мазуров, М. Ю. Хачай, “Параллельные вычисления и комитетные конструкции”, Автомат. и телемех., 2007, № 5, 182–192 ; V. D. Mazurov, M. Yu. Khachai, “Parallel computations and committee constructions”, Autom. Remote Control, 68:5 (2007), 912–921 |
7
|
|
2004 |
28. |
Вл. Д. Мазуров, М. Ю. Хачай, “Комитеты систем линейных неравенств”, Автомат. и телемех., 2004, № 2, 43–54 ; V. D. Mazurov, M. Yu. Khachai, “Committees of systems of linear inequalities”, Autom. Remote Control, 65:2 (2004), 193–203 |
12
|
|
2003 |
29. |
В. Д. Мазуров, М. Ю. Хачай, “Комитетные конструкции как обобщение решений противоречивых задач исследования операций”, Дискретн. анализ и исслед. опер., сер. 2, 10:2 (2003), 56–66 |
1
|
|
2002 |
30. |
В. Д. Мазуров, М. Ю. Хачай, А. И. Рыбин, “Комитетные конструкции для решения задач выбора, диагностики и прогнозирования”, Тр. ИММ УрО РАН, 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 |
10
|
31. |
М. Ю. Хачай, “Об одной игре с природой, связанной с принятием решений большинством голосов”, Ж. вычисл. матем. и матем. физ., 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 |
3
|
|
1997 |
32. |
М. Ю. Хачай, “О существовании комитета большинства”, Дискрет. матем., 9:3 (1997), 82–95 ; M. Yu. Khachai, “On the existence of a majority committee”, Discrete Math. Appl., 7:4 (1997), 383–397 |
1
|
33. |
М. Ю. Хачай, “Об оценке числа членов минимального комитета системы линейных неравенств”, Ж. вычисл. матем. и матем. физ., 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 |
2
|
|
|
|
2014 |
34. |
В. И. Бердышев, В. В. Васин, С. В. Матвеев, А. А. Махнев, Ю. Н. Субботин, Н. Н. Субботина, В. Н. Ушаков, М. Ю. Хачай, А. Г. Ченцов, “Иван Иванович Еремин”, Тр. ИММ УрО РАН, 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 |
35. |
Ю. Г. Евтушенко, М. Ю. Хачай, “Памяти Ивана Ивановича Ерёмина (22.01.1933–21.07.2013)”, Ж. вычисл. матем. и матем. физ., 54:5 (2014), 887–891 |
|
2012 |
36. |
А. И. Кибзун, Е. А. Нурминский, М. Ю. Хачай, “Современные проблемы математического программирования”, Автомат. и телемех., 2012, № 2, 3–4 |
|