Вялый Михаил Николаевич

Публикации в базе данных Math-Net.Ru

1. Представления рёбер гиперграфов обобщёнными путями
   
   Дискретн. анализ и исслед. опер., 30:3 (2023),  81–95
2. О проверке выполнимости алгебраических формул над полем из двух элементов
   
   Пробл. передачи информ., 59:1 (2023),  64–70
3. Win-win алгоритм для задачи $(k+1)$-LST/$k$-путевого представления
   
   Дискретн. анализ и исслед. опер., 28:4 (2021),  117–124
4. Подсчет числа совершенных паросочетаний и обобщенные разрешающие деревья
   
   Пробл. передачи информ., 57:2 (2021),  51–70
5. Геометрия сдвигов в булевом кубе
   
   Пробл. передачи информ., 55:2 (2019),  58–81
6. Быстрые протоколы выбора лидера и построения остовного дерева в распределенной сети
   
   Пробл. передачи информ., 53:2 (2017),  91–111
7. О линейной классификации четных и нечетных перестановочных матриц и сложности вычисления перманента
   
   Ж. вычисл. матем. и матем. физ., 57:2 (2017),  362–372
8. Нижняя оценка мощности области определения универсальных функций для класса линейных булевых функций
   
   Дискрет. матем., 28:4 (2016),  50–57
9. О задачах регулярной реализуемости для контекстно-свободных языков
   
   Пробл. передачи информ., 51:4 (2015),  47–59
10. Распределенная коммуникационная сложность построения остовного дерева
    
    Пробл. передачи информ., 51:1 (2015),  54–71
11. О различении слов вхождениями подслов
    
    Дискретн. анализ и исслед. опер., 21:1 (2014),  3–14
12. О выразительной силе задач регулярной реализуемости
    
    Пробл. передачи информ., 49:3 (2013),  86–104
13. Конусы полистепеней и задачи комбинаторной оптимизации
    
    Ж. вычисл. матем. и матем. физ., 53:5 (2013),  816–824
14. Алгоритмическая разрешимость задач о поведении автоматов на сверхсловах
    
    Дискретн. анализ и исслед. опер., 19:2 (2012),  3–18
15. Ультраметрики, деревья, потоки и узкие места
    
    Матем. просв., сер. 3, 16 (2012),  75–88
16. О задачах регулярной реализуемости
    
    Пробл. передачи информ., 47:4 (2011),  43–54
17. Орбиты линейных отображений и свойства регулярных языков
    
    Дискретн. анализ и исслед. опер., 17:6 (2010),  20–49
18. О представлении чисел в виде суммы двух квадратов
    
    Матем. просв., сер. 3, 10 (2006),  190–194
19. Пфаффианы или искусство расставлять знаки…
    
    Матем. просв., сер. 3, 9 (2005),  129–142
20. Приближенное вычисление весовой функции линейного двоичного кода
    
    Дискретн. анализ и исслед. опер., сер. 1, 11:4 (2004),  3–19
21. Монотонные булевы полиномы
    
    Дискретн. анализ и исслед. опер., сер. 1, 9:4 (2002),  41–49
22. Сложность вычислительных задач
    
    Матем. просв., сер. 3, 4 (2000),  81–114
23. Об устойчивости диаграммы Вороного
    
    Ж. вычисл. матем. и матем. физ., 36:3 (1996),  147–158
24. Об одномерных проекциях многогранников задач дискретной оптимизации
    
    Дискрет. матем., 3:3 (1991),  35–45


25. Фуксовы группы: от топологии к геометрии
    
    Матем. просв., сер. 3, 13 (2009),  33–49
26. Vladimir M. Tikhomirov
    
    Mosc. Math. J., 5:1 (2005),  295
27. Кратчайшие пути по поверхности параллелепипеда
    
    Матем. просв., сер. 3, 9 (2005),  203–206
28. Задача Герко о чемпионах
    
    Матем. просв., сер. 3, 4 (2000),  209–210