RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
 
Вялый Михаил Николаевич

В базах данных Math-Net.Ru
Публикаций: 24
Научных статей: 20
Лекций и докладов: 2

Статистика просмотров:
Эта страница:2106
Страницы публикаций:8550
Полные тексты:2800
Списки литературы:568
кандидат физико-математических наук (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.

http://www.mathnet.ru/rus/person17699
Список публикаций на Google Scholar
Список публикаций на ZentralBlatt
https://mathscinet.ams.org/mathscinet/MRAuthorID/316998

Публикации в базе данных Math-Net.Ru
2019
1. М. Н. Вялый, В. К. Леонтьев, “Геометрия сдвигов в булевом кубе”, Пробл. передачи информ., 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
2. М. Н. Вялый, И. М. Хузиев, “Быстрые протоколы выбора лидера и построения остовного дерева в распределенной сети”, Пробл. передачи информ., 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
3. А. В. Бабенко, М. Н. Вялый, “О линейной классификации четных и нечетных перестановочных матриц и сложности вычисления перманента”, Ж. вычисл. матем. и матем. физ., 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
2016
4. А. А. Вороненко, М. Н. Вялый, “Нижняя оценка мощности области определения универсальных функций для класса линейных булевых функций”, Дискрет. матем., 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
2015
5. М. Н. Вялый, А. А. Рубцов, “О задачах регулярной реализуемости для контекстно-свободных языков”, Пробл. передачи информ., 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. М. Н. Вялый, И. М. Хузиев, “Распределенная коммуникационная сложность построения остовного дерева”, Пробл. передачи информ., 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
2014
7. М. Н. Вялый, Р. А. Гимадеев, “О различении слов вхождениями подслов”, Дискретн. анализ и исслед. опер., 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
2013
8. М. Н. Вялый, “О выразительной силе задач регулярной реализуемости”, Пробл. передачи информ., 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
9. М. Н. Вялый, “Конусы полистепеней и задачи комбинаторной оптимизации”, Ж. вычисл. матем. и матем. физ., 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
10. М. Н. Вялый, А. А. Рубцов, “Алгоритмическая разрешимость задач о поведении автоматов на сверхсловах”, Дискретн. анализ и исслед. опер., 19:2 (2012),  3–18  mathnet  mathscinet
11. М. Н. Вялый, В. А. Гурвич, “Ультраметрики, деревья, потоки и узкие места”, Матем. просв., сер. 3, 16 (2012),  75–88  mathnet
2011
12. М. Н. Вялый, “О задачах регулярной реализуемости”, Пробл. передачи информ., 47:4 (2011),  43–54  mathnet  mathscinet; M. N. Vyalyi, “On regular realizability problems”, Problems Inform. Transmission, 47:4 (2011), 342–352  isi  scopus
2010
13. М. Н. Вялый, С. П. Тарасов, “Орбиты линейных отображений и свойства регулярных языков”, Дискретн. анализ и исслед. опер., 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
2006
14. М. Н. Вялый, “О представлении чисел в виде суммы двух квадратов”, Матем. просв., сер. 3, 10 (2006),  190–194  mathnet
2005
15. М. Н. Вялый, “Пфаффианы или искусство расставлять знаки…”, Матем. просв., сер. 3, 9 (2005),  129–142  mathnet
2004
16. М. Н. Вялый, “Приближенное вычисление весовой функции линейного двоичного кода”, Дискретн. анализ и исслед. опер., сер. 1, 11:4 (2004),  3–19  mathnet  mathscinet  zmath  elib
2002
17. М. Н. Вялый, В. К. Леонтьев, М. В. Осетров, “Монотонные булевы полиномы”, Дискретн. анализ и исслед. опер., сер. 1, 9:4 (2002),  41–49  mathnet  mathscinet  zmath
2000
18. М. Н. Вялый, “Сложность вычислительных задач”, Матем. просв., сер. 3, 4 (2000),  81–114  mathnet
1996
19. М. Н. Вялый, Э. Н. Гордеев, С. П. Тарасов, “Об устойчивости диаграммы Вороного”, Ж. вычисл. матем. и матем. физ., 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
1991
20. М. Н. Вялый, “Об одномерных проекциях многогранников задач дискретной оптимизации”, Дискрет. матем., 3:3 (1991),  35–45  mathnet  mathscinet  zmath

2009
21. М. Н. Вялый, О. В. Шварцман, “Фуксовы группы: от топологии к геометрии”, Матем. просв., сер. 3, 13 (2009),  33–49  mathnet
2005
22. 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
23. М. Н. Вялый, “Кратчайшие пути по поверхности параллелепипеда”, Матем. просв., сер. 3, 9 (2005),  203–206  mathnet
2000
24. М. Н. Вялый, “Задача Герко о чемпионах”, Матем. просв., сер. 3, 4 (2000),  209–210  mathnet

Доклады и лекции в базе данных Math-Net.Ru
1. PCP теорема и трудность приближенного решения задач оптимизации. Часть 2
М. Н. Вялый
Математический кружок
19 марта 2013 г. 18:30   
2. PCP теорема и трудность приближенного решения задач оптимизации. Часть 1
М. Н. Вялый
Математический кружок
12 марта 2013 г. 18:30   

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