Персоналии RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB     Вялый Михаил Николаевич доцент кандидат физико-математических наук (1995) Специальность ВАК: 01.01.09 (дискретная математика и математическая кибернетика) Дата рождения: 23.02.1961 E-mail: , Ключевые слова: комбинаторная оптимизация, вычислительная геометрия, теория алгоритмов, квантовые вычисления.     Основные публикации: Вялый М. Н., Гордеев Э. Н., Тарасов С. П. Об устойчивости диаграммы Вороного // Журнал выч. математики и матем. физики, 1996, 36(3), 147–158. Tarasov S. P., Vyalyi M. N. Some PL functions on surfaces are not height functions // In: Proc. of 13th ACM Symp. on Comp. Geometry, 1997, 113–118. Tarasov S. P., Vyalyi M. N. Construction of Contour Trees in 3D in $O(n\log n)$ steps // In: Proc. of 14th ACM Symp. on Comp. Geometry, 1998, 68–75. Китаев А., Шень А., Вялый М. Классические и квантовые вычисления. М.: МЦНМО–ЧеРо, 1999 , 192 с. Вялый М. Н. Сложность вычислительных задач // Математическое просвещение, сер. 3, № 4, 2000, 81–114. https://www.mathnet.ru/rus/person17699 https://ru.wikipedia.org/wiki/Вялый,_Михаил_Николаевич Список публикаций на Google Scholar https://mathscinet.ams.org/mathscinet/MRAuthorID/316998 https://elibrary.ru/author_items.asp?authorid=4779 ИСТИНА https://istina.msu.ru/workers/7970587 https://orcid.org/0000-0001-9822-1060 https://www.scopus.com/authid/detail.url?authorId=23092601000 https://www.researchgate.net/profile/Mikhail-Vyalyi Публикации в базе данных Math-Net.Ru Цитирования 2024 1. М. Н. Вялый, А. А. Рубцов, “Задачи регулярной реализуемости для описаний конечных отношений”, Пробл. передачи информ., 60:3 (2024),  46–58   2023 2. М. Н. Вялый, В. Е. Карпов, “Представления рёбер гиперграфов обобщёнными путями”, Дискретн. анализ и исслед. опер., 30:3 (2023),  81–95  ; M. N. Vyalyi, V. E. Karpov, “Hypergraph edge representations with the use of homological paths”, J. Appl. Industr. Math., 17:3 (2023), 678–686 3. М. Н. Вялый, “О проверке выполнимости алгебраических формул над полем из двух элементов”, Пробл. передачи информ., 59:1 (2023),  64–70  ; M. N. Vyalyi, “Testing the satisfiability of algebraic formulas over the field of two elements”, Problems Inform. Transmission, 59:1 (2023), 57–62 2 2021 4. А. Г. Ключиков, М. Н. Вялый, “Win-win алгоритм для задачи $(k+1)$-LST/$k$-путевого представления”, Дискретн. анализ и исслед. опер., 28:4 (2021),  117–124  ; A. G. Klyuchikov, M. N. Vyalyi, “A win-win algorithm for the $(k+1)$-LST/$k$-pathwidth problem”, J. Appl. Industr. Math., 15:4 (2021), 627–630 5. М. Н. Вялый, “Подсчет числа совершенных паросочетаний и обобщенные разрешающие деревья”, Пробл. передачи информ., 57:2 (2021),  51–70  ; M. N. Vyalyi, “Counting the number of perfect matchings, and generalized decision trees”, Problems Inform. Transmission, 57:2 (2021), 143–160     2019 6. М. Н. Вялый, В. К. Леонтьев, “Геометрия сдвигов в булевом кубе”, Пробл. передачи информ., 55:2 (2019),  58–81    ; M. N. Vyalyi, V. K. Leontiev, “Geometry of translations on a Boolean cube”, Problems Inform. Transmission, 55:2 (2019), 152–173     2017 7. М. Н. Вялый, И. М. Хузиев, “Быстрые протоколы выбора лидера и построения остовного дерева в распределенной сети”, Пробл. передачи информ., 53:2 (2017),  91–111    ; M. N. Vyalyi, I. M. Khuziev, “Fast protocols for leader election and spanning tree construction in a distributed network”, Problems Inform. Transmission, 53:2 (2017), 183–201     1 8. А. В. Бабенко, М. Н. Вялый, “О линейной классификации четных и нечетных перестановочных матриц и сложности вычисления перманента”, Ж. вычисл. матем. и матем. физ., 57:2 (2017),  362–372    ; A. V. Babenko, M. N. Vyalyi, “On the linear classification of even and odd permutation matrices and the complexity of computing the permanent”, Comput. Math. Math. Phys., 57:2 (2017), 362–371     1 2016 9. А. А. Вороненко, М. Н. Вялый, “Нижняя оценка мощности области определения универсальных функций для класса линейных булевых функций”, Дискрет. матем., 28:4 (2016),  50–57      ; A. A. Voronenko, M. N. Vyalyi, “Lower estimate for the cardinality of the domain of universal functions for the class of linear Boolean functions”, Discrete Math. Appl., 27:5 (2017), 319–324     3 2015 10. М. Н. Вялый, А. А. Рубцов, “О задачах регулярной реализуемости для контекстно-свободных языков”, Пробл. передачи информ., 51:4 (2015),  47–59    ; M. N. Vyalyi, A. A. Rubtsov, “On regular realizability problems for context-free languages”, Problems Inform. Transmission, 51:4 (2015), 349–360     6 11. М. Н. Вялый, И. М. Хузиев, “Распределенная коммуникационная сложность построения остовного дерева”, Пробл. передачи информ., 51:1 (2015),  54–71    ; M. N. Vyalyi, I. M. Khuziev, “Distributed communication complexity of spanning tree construction”, Problems Inform. Transmission, 51:1 (2015), 49–65     1 2014 12. М. Н. Вялый, Р. А. Гимадеев, “О различении слов вхождениями подслов”, Дискретн. анализ и исслед. опер., 21:1 (2014),  3–14    ; M. N. Vyalyi, R. A. Gimadeev, “Separation of words by positions of subwords”, J. Appl. Industr. Math., 8:2 (2014), 293–299   3 2013 13. М. Н. Вялый, “О выразительной силе задач регулярной реализуемости”, Пробл. передачи информ., 49:3 (2013),  86–104    ; M. N. Vyalyi, “On expressive power of regular realizability problems”, Problems Inform. Transmission, 49:3 (2013), 276–291     5 14. М. Н. Вялый, “Конусы полистепеней и задачи комбинаторной оптимизации”, Ж. вычисл. матем. и матем. физ., 53:5 (2013),  816–824      ; M. N. Vyalyi, “Cones of multipowers and combinatorial optimization problems”, Comput. Math. Math. Phys., 53:5 (2013), 647–654       2012 15. М. Н. Вялый, А. А. Рубцов, “Алгоритмическая разрешимость задач о поведении автоматов на сверхсловах”, Дискретн. анализ и исслед. опер., 19:2 (2012),  3–18     2 16. М. Н. Вялый, В. А. Гурвич, “Ультраметрики, деревья, потоки и узкие места”, Матем. просв., сер. 3, 16 (2012),  75–88   2011 17. М. Н. Вялый, “О задачах регулярной реализуемости”, Пробл. передачи информ., 47:4 (2011),  43–54    ; M. N. Vyalyi, “On regular realizability problems”, Problems Inform. Transmission, 47:4 (2011), 342–352     10 2010 18. М. Н. Вялый, С. П. Тарасов, “Орбиты линейных отображений и свойства регулярных языков”, Дискретн. анализ и исслед. опер., 17:6 (2010),  20–49      ; M. N. Vyalyi, S. P. Tarasov, “Orbits of linear maps and regular languages properties”, J. Appl. Industr. Math., 5:3 (2011), 448–465   6 2006 19. М. Н. Вялый, “О представлении чисел в виде суммы двух квадратов”, Матем. просв., сер. 3, 10 (2006),  190–194   2005 20. М. Н. Вялый, “Пфаффианы или искусство расставлять знаки…”, Матем. просв., сер. 3, 9 (2005),  129–142   1 2004 21. М. Н. Вялый, “Приближенное вычисление весовой функции линейного двоичного кода”, Дискретн. анализ и исслед. опер., сер. 1, 11:4 (2004),  3–19         2002 22. М. Н. Вялый, В. К. Леонтьев, М. В. Осетров, “Монотонные булевы полиномы”, Дискретн. анализ и исслед. опер., сер. 1, 9:4 (2002),  41–49       1 2000 23. М. Н. Вялый, “Сложность вычислительных задач”, Матем. просв., сер. 3, 4 (2000),  81–114   1 1996 24. М. Н. Вялый, Э. Н. Гордеев, С. П. Тарасов, “Об устойчивости диаграммы Вороного”, Ж. вычисл. матем. и матем. физ., 36:3 (1996),  147–158      ; M. N. Vyalyǐ, E. N. Gordeev, S. P. Tarasov, “On the stability of the Voronoĭ diagram”, Comput. Math. Math. Phys., 36:3 (1996), 405–414   4 1991 25. М. Н. Вялый, “Об одномерных проекциях многогранников задач дискретной оптимизации”, Дискрет. матем., 3:3 (1991),  35–45       2009 26. М. Н. Вялый, О. В. Шварцман, “Фуксовы группы: от топологии к геометрии”, Матем. просв., сер. 3, 13 (2009),  33–49   2005 27. V. I. Arnol'd, A. S. Demidov, Yu. S. Ilyashenko, G. G. Magaril-Il'yaev, E. F. Mishchenko, K. Yu. Osipenko, A. B. Sossinski, M. A. Tsfasman, V. A. Uspenskii, M. N. Vyalyi, I. V. Yaschenko, M. I. Zelikin, “Vladimir M. Tikhomirov”, Mosc. Math. J., 5:1 (2005),  295     28. М. Н. Вялый, “Кратчайшие пути по поверхности параллелепипеда”, Матем. просв., сер. 3, 9 (2005),  203–206   2 2000 29. М. Н. Вялый, “Задача Герко о чемпионах”, Матем. просв., сер. 3, 4 (2000),  209–210   Доклады и лекции в базе данных Math-Net.Ru 1. Игры вычитания и полулинейные множества Михаил Вялый Математический семинар ФКН ВШЭ 17 ноября 2023 г. 18:10    2. PCP теорема и трудность приближенного решения задач оптимизации. Часть 2 М. Н. Вялый Математический кружок 19 марта 2013 г. 18:30    3. PCP теорема и трудность приближенного решения задач оптимизации. Часть 1 М. Н. Вялый Математический кружок 12 марта 2013 г. 18:30    Книги в базе данных Math-Net.Ru Михаил Вялый, Линейные неравенства и комбинаторика, Лекции летней школы «Современная математика», 2003, 32 с. http://mi.mathnet.ru/book2019 Организации Федеральный исследовательский центр «Информатика и управление» Российской академии наук, г. Москва Московский физико-технический институт (государственный университет), г. Долгопрудный, Московская обл. Национальный исследовательский университет "Высшая школа экономики", г. Москва Высший колледж математики Независимого московского университета Вычислительный центр им. А. А. Дородницына РАН, г. Москва