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

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

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


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