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

В базах данных Math-Net.Ru
Публикаций: 23
Научных статей: 19
Цитированных статей: 9
Ссылок в Math-Net.Ru: 17
Лекций и докладов: 2

Статистика просмотров:
Эта страница:1663
Страницы публикаций:6276
Полные тексты:1968
Списки литературы:321
кандидат физико-математических наук (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
http://www.ams.org/mathscinet/search/author.html?return=viewitems&mrauthid=316998

Публикации в базе данных Math-Net.Ru
1. Быстрые протоколы выбора лидера и построения остовного дерева в распределенной сети
М. Н. Вялый, И. М. Хузиев
Пробл. передачи информ., 53:2 (2017),  91–111
2. О линейной классификации четных и нечетных перестановочных матриц и сложности вычисления перманента
А. В. Бабенко, М. Н. Вялый
Ж. вычисл. матем. и матем. физ., 57:2 (2017),  362–372
3. Нижняя оценка мощности области определения универсальных функций для класса линейных булевых функций
А. А. Вороненко, М. Н. Вялый
Дискрет. матем., 28:4 (2016),  50–57
4. О задачах регулярной реализуемости для контекстно-свободных языков
М. Н. Вялый, А. А. Рубцов
Пробл. передачи информ., 51:4 (2015),  47–59
5. Распределенная коммуникационная сложность построения остовного дерева
М. Н. Вялый, И. М. Хузиев
Пробл. передачи информ., 51:1 (2015),  54–71
6. О различении слов вхождениями подслов
М. Н. Вялый, Р. А. Гимадеев
Дискретн. анализ и исслед. опер., 21:1 (2014),  3–14
7. О выразительной силе задач регулярной реализуемости
М. Н. Вялый
Пробл. передачи информ., 49:3 (2013),  86–104
8. Конусы полистепеней и задачи комбинаторной оптимизации
М. Н. Вялый
Ж. вычисл. матем. и матем. физ., 53:5 (2013),  816–824
9. Алгоритмическая разрешимость задач о поведении автоматов на сверхсловах
М. Н. Вялый, А. А. Рубцов
Дискретн. анализ и исслед. опер., 19:2 (2012),  3–18
10. Ультраметрики, деревья, потоки и узкие места
М. Н. Вялый, В. А. Гурвич
Матем. просв., сер. 3, 16 (2012),  75–88
11. О задачах регулярной реализуемости
М. Н. Вялый
Пробл. передачи информ., 47:4 (2011),  43–54
12. Орбиты линейных отображений и свойства регулярных языков
М. Н. Вялый, С. П. Тарасов
Дискретн. анализ и исслед. опер., 17:6 (2010),  20–49
13. О представлении чисел в виде суммы двух квадратов
М. Н. Вялый
Матем. просв., сер. 3, 10 (2006),  190–194
14. Пфаффианы или искусство расставлять знаки…
М. Н. Вялый
Матем. просв., сер. 3, 9 (2005),  129–142
15. Приближенное вычисление весовой функции линейного двоичного кода
М. Н. Вялый
Дискретн. анализ и исслед. опер., сер. 1, 11:4 (2004),  3–19
16. Монотонные булевы полиномы
М. Н. Вялый, В. К. Леонтьев, М. В. Осетров
Дискретн. анализ и исслед. опер., сер. 1, 9:4 (2002),  41–49
17. Сложность вычислительных задач
М. Н. Вялый
Матем. просв., сер. 3, 4 (2000),  81–114
18. Об устойчивости диаграммы Вороного
М. Н. Вялый, Э. Н. Гордеев, С. П. Тарасов
Ж. вычисл. матем. и матем. физ., 36:3 (1996),  147–158
19. Об одномерных проекциях многогранников задач дискретной оптимизации
М. Н. Вялый
Дискрет. матем., 3:3 (1991),  35–45

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

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

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