Персоналии
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
 
Вялый Михаил Николаевич
В базах данных Math-Net.Ru
Публикаций: 28
Научных статей: 24
Лекций и докладов: 3

Статистика просмотров:
Эта страница:3665
Страницы публикаций:12682
Полные тексты:6803
Списки литературы:919
доцент
кандидат физико-математических наук (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
Список публикаций на ZentralBlatt
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 Цитирования
2023
1. М. Н. Вялый, В. Е. Карпов, “Представления рёбер гиперграфов обобщёнными путями”, Дискретн. анализ и исслед. опер., 30:3 (2023),  81–95  mathnet
2. М. Н. Вялый, “О проверке выполнимости алгебраических формул над полем из двух элементов”, Пробл. передачи информ., 59:1 (2023),  64–70  mathnet
2021
3. А. Г. Ключиков, М. Н. Вялый, “Win-win алгоритм для задачи $(k+1)$-LST/$k$-путевого представления”, Дискретн. анализ и исслед. опер., 28:4 (2021),  117–124  mathnet
4. М. Н. Вялый, “Подсчет числа совершенных паросочетаний и обобщенные разрешающие деревья”, Пробл. передачи информ., 57:2 (2021),  51–70  mathnet; M. N. Vyalyi, “Counting the number of perfect matchings, and generalized decision trees”, Problems Inform. Transmission, 57:2 (2021), 143–160  isi  scopus
2019
5. М. Н. Вялый, В. К. Леонтьев, “Геометрия сдвигов в булевом кубе”, Пробл. передачи информ., 55:2 (2019),  58–81  mathnet  elib; M. N. Vyalyi, V. K. Leontiev, “Geometry of translations on a Boolean cube”, Problems Inform. Transmission, 55:2 (2019), 152–173  isi  scopus
2017
6. М. Н. Вялый, И. М. Хузиев, “Быстрые протоколы выбора лидера и построения остовного дерева в распределенной сети”, Пробл. передачи информ., 53:2 (2017),  91–111  mathnet  elib; 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  isi  scopus 1
7. А. В. Бабенко, М. Н. Вялый, “О линейной классификации четных и нечетных перестановочных матриц и сложности вычисления перманента”, Ж. вычисл. матем. и матем. физ., 57:2 (2017),  362–372  mathnet  elib; 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  isi  scopus 1
2016
8. А. А. Вороненко, М. Н. Вялый, “Нижняя оценка мощности области определения универсальных функций для класса линейных булевых функций”, Дискрет. матем., 28:4 (2016),  50–57  mathnet  mathscinet  elib; 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  isi  scopus 3
2015
9. М. Н. Вялый, А. А. Рубцов, “О задачах регулярной реализуемости для контекстно-свободных языков”, Пробл. передачи информ., 51:4 (2015),  47–59  mathnet  elib; M. N. Vyalyi, A. A. Rubtsov, “On regular realizability problems for context-free languages”, Problems Inform. Transmission, 51:4 (2015), 349–360  isi  scopus 6
10. М. Н. Вялый, И. М. Хузиев, “Распределенная коммуникационная сложность построения остовного дерева”, Пробл. передачи информ., 51:1 (2015),  54–71  mathnet  elib; M. N. Vyalyi, I. M. Khuziev, “Distributed communication complexity of spanning tree construction”, Problems Inform. Transmission, 51:1 (2015), 49–65  isi  scopus 1
2014
11. М. Н. Вялый, Р. А. Гимадеев, “О различении слов вхождениями подслов”, Дискретн. анализ и исслед. опер., 21:1 (2014),  3–14  mathnet  mathscinet; M. N. Vyalyi, R. A. Gimadeev, “Separation of words by positions of subwords”, J. Appl. Industr. Math., 8:2 (2014), 293–299  scopus 3
2013
12. М. Н. Вялый, “О выразительной силе задач регулярной реализуемости”, Пробл. передачи информ., 49:3 (2013),  86–104  mathnet  elib; M. N. Vyalyi, “On expressive power of regular realizability problems”, Problems Inform. Transmission, 49:3 (2013), 276–291  isi  scopus 4
13. М. Н. Вялый, “Конусы полистепеней и задачи комбинаторной оптимизации”, Ж. вычисл. матем. и матем. физ., 53:5 (2013),  816–824  mathnet  mathscinet  elib; M. N. Vyalyi, “Cones of multipowers and combinatorial optimization problems”, Comput. Math. Math. Phys., 53:5 (2013), 647–654  isi  elib  scopus
2012
14. М. Н. Вялый, А. А. Рубцов, “Алгоритмическая разрешимость задач о поведении автоматов на сверхсловах”, Дискретн. анализ и исслед. опер., 19:2 (2012),  3–18  mathnet  mathscinet 2
15. М. Н. Вялый, В. А. Гурвич, “Ультраметрики, деревья, потоки и узкие места”, Матем. просв., сер. 3, 16 (2012),  75–88  mathnet
2011
16. М. Н. Вялый, “О задачах регулярной реализуемости”, Пробл. передачи информ., 47:4 (2011),  43–54  mathnet  mathscinet; M. N. Vyalyi, “On regular realizability problems”, Problems Inform. Transmission, 47:4 (2011), 342–352  isi  scopus 9
2010
17. М. Н. Вялый, С. П. Тарасов, “Орбиты линейных отображений и свойства регулярных языков”, Дискретн. анализ и исслед. опер., 17:6 (2010),  20–49  mathnet  mathscinet  zmath; M. N. Vyalyi, S. P. Tarasov, “Orbits of linear maps and regular languages properties”, J. Appl. Industr. Math., 5:3 (2011), 448–465  scopus 6
2006
18. М. Н. Вялый, “О представлении чисел в виде суммы двух квадратов”, Матем. просв., сер. 3, 10 (2006),  190–194  mathnet
2005
19. М. Н. Вялый, “Пфаффианы или искусство расставлять знаки…”, Матем. просв., сер. 3, 9 (2005),  129–142  mathnet 1
2004
20. М. Н. Вялый, “Приближенное вычисление весовой функции линейного двоичного кода”, Дискретн. анализ и исслед. опер., сер. 1, 11:4 (2004),  3–19  mathnet  mathscinet  zmath  elib
2002
21. М. Н. Вялый, В. К. Леонтьев, М. В. Осетров, “Монотонные булевы полиномы”, Дискретн. анализ и исслед. опер., сер. 1, 9:4 (2002),  41–49  mathnet  mathscinet  zmath 1
2000
22. М. Н. Вялый, “Сложность вычислительных задач”, Матем. просв., сер. 3, 4 (2000),  81–114  mathnet 1
1996
23. М. Н. Вялый, Э. Н. Гордеев, С. П. Тарасов, “Об устойчивости диаграммы Вороного”, Ж. вычисл. матем. и матем. физ., 36:3 (1996),  147–158  mathnet  mathscinet  zmath; 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  isi 4
1991
24. М. Н. Вялый, “Об одномерных проекциях многогранников задач дискретной оптимизации”, Дискрет. матем., 3:3 (1991),  35–45  mathnet  mathscinet  zmath
2009
25. М. Н. Вялый, О. В. Шварцман, “Фуксовы группы: от топологии к геометрии”, Матем. просв., сер. 3, 13 (2009),  33–49  mathnet
2005
26. 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  mathnet  mathscinet
27. М. Н. Вялый, “Кратчайшие пути по поверхности параллелепипеда”, Матем. просв., сер. 3, 9 (2005),  203–206  mathnet 2
2000
28. М. Н. Вялый, “Задача Герко о чемпионах”, Матем. просв., сер. 3, 4 (2000),  209–210  mathnet

Доклады и лекции в базе данных 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
  1. Михаил Вялый, Линейные неравенства и комбинаторика, Лекции летней школы «Современная математика», 2003, 32 с.
    http://mi.mathnet.ru/book2019

Организации
 
  Обратная связь:
  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024