Persons
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
 
Vyalyi, Mikhail Nikolaevich
Statistics Math-Net.Ru
Total publications: 28
Scientific articles: 24
Presentations: 3

Number of views:
This page:3763
Abstract pages:12994
Full texts:7012
References:1049
Associate professor
Candidate of physico-mathematical sciences (1995)
Speciality: 01.01.09 (Discrete mathematics and mathematical cybernetics)
Birth date: 23.02.1961
E-mail: ,
Keywords: complexity classes; quantum computation; computational geometry; combinatorial optimization.
   
Main publications:
  • 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, 113ndash;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.

https://www.mathnet.ru/eng/person17699
https://ru.wikipedia.org/wiki/Vyalyi,_Mikhail_Nikolaevich
List of publications on Google Scholar
List of publications on ZentralBlatt
https://mathscinet.ams.org/mathscinet/MRAuthorID/316998
https://elibrary.ru/author_items.asp?authorid=4779
ISTINA 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

Publications in Math-Net.Ru Citations
2023
1. M. N. Vyalyi, V. E. Karpov, “Hypergraph edge representations with the use of homological paths”, Diskretn. Anal. Issled. Oper., 30:3 (2023),  81–95  mathnet
2. M. N. Vyalyi, “Testing the satisfiability of algebraic formulas over the field of two elements”, Probl. Peredachi Inf., 59:1 (2023),  64–70  mathnet
2021
3. A. G. Klyuchikov, M. N. Vyalyi, “A win-win algorithm for the $(k+1)$-LST/$k$-pathwidth problem”, Diskretn. Anal. Issled. Oper., 28:4 (2021),  117–124  mathnet
4. M. N. Vyalyi, “Counting the number of perfect matchings, and generalized decision trees”, Probl. Peredachi Inf., 57:2 (2021),  51–70  mathnet; Problems Inform. Transmission, 57:2 (2021), 143–160  isi  scopus
2019
5. M. N. Vyalyi, V. K. Leontiev, “Geometry of translations on a Boolean cube”, Probl. Peredachi Inf., 55:2 (2019),  58–81  mathnet  elib; Problems Inform. Transmission, 55:2 (2019), 152–173  isi  scopus
2017
6. M. N. Vyalyi, I. M. Khuziev, “Fast protocols for leader election and spanning tree construction in a distributed network”, Probl. Peredachi Inf., 53:2 (2017),  91–111  mathnet  elib; Problems Inform. Transmission, 53:2 (2017), 183–201  isi  scopus 1
7. A. V. Babenko, M. N. Vyalyi, “On the linear classification of even and odd permutation matrices and the complexity of computing the permanent”, Zh. Vychisl. Mat. Mat. Fiz., 57:2 (2017),  362–372  mathnet  elib; Comput. Math. Math. Phys., 57:2 (2017), 362–371  isi  scopus 1
2016
8. A. A. Voronenko, M. N. Vyalyi, “Lower estimate for the cardinality of the domain of universal functions for the class of linear Boolean functions”, Diskr. Mat., 28:4 (2016),  50–57  mathnet  mathscinet  elib; Discrete Math. Appl., 27:5 (2017), 319–324  isi  scopus 3
2015
9. M. N. Vyalyi, A. A. Rubtsov, “On regular realizability problems for context-free languages”, Probl. Peredachi Inf., 51:4 (2015),  47–59  mathnet  elib; Problems Inform. Transmission, 51:4 (2015), 349–360  isi  scopus 6
10. M. N. Vyalyi, I. M. Khuziev, “Distributed communication complexity of spanning tree construction”, Probl. Peredachi Inf., 51:1 (2015),  54–71  mathnet  elib; Problems Inform. Transmission, 51:1 (2015), 49–65  isi  scopus 1
2014
11. M. N. Vyalyi, R. A. Gimadeev, “Separation of words by positions of subwords”, Diskretn. Anal. Issled. Oper., 21:1 (2014),  3–14  mathnet  mathscinet; J. Appl. Industr. Math., 8:2 (2014), 293–299  scopus 3
2013
12. M. N. Vyalyi, “On expressive power of regular realizability problems”, Probl. Peredachi Inf., 49:3 (2013),  86–104  mathnet  elib; Problems Inform. Transmission, 49:3 (2013), 276–291  isi  scopus 4
13. M. N. Vyalyi, “Cones of multipowers and combinatorial optimization problems”, Zh. Vychisl. Mat. Mat. Fiz., 53:5 (2013),  816–824  mathnet  mathscinet  elib; Comput. Math. Math. Phys., 53:5 (2013), 647–654  isi  elib  scopus
2012
14. M. N. Vyalyi, A. A. Rubtsov, “Decidability conditions for problems about automata reading infinite words”, Diskretn. Anal. Issled. Oper., 19:2 (2012),  3–18  mathnet  mathscinet 2
15. M. N. Vyalyi, V. A. Gurvich, “Ультраметрики, деревья, потоки и узкие места”, Mat. Pros., Ser. 3, 16 (2012),  75–88  mathnet
2011
16. M. N. Vyalyi, “On regular realizability problems”, Probl. Peredachi Inf., 47:4 (2011),  43–54  mathnet  mathscinet; Problems Inform. Transmission, 47:4 (2011), 342–352  isi  scopus 9
2010
17. M. N. Vyalyi, S. P. Tarasov, “Orbits of linear maps and regular languages properties”, Diskretn. Anal. Issled. Oper., 17:6 (2010),  20–49  mathnet  mathscinet  zmath; J. Appl. Industr. Math., 5:3 (2011), 448–465  scopus 6
2006
18. M. N. Vyalyi, “О представлении чисел в виде суммы двух квадратов”, Mat. Pros., Ser. 3, 10 (2006),  190–194  mathnet
2005
19. M. N. Vyalyi, “Пфаффианы или искусство расставлять знаки…”, Mat. Pros., Ser. 3, 9 (2005),  129–142  mathnet 1
2004
20. M. N. Vyalyi, “Approximate computation of the weight function of a linear binary code”, Diskretn. Anal. Issled. Oper., Ser. 1, 11:4 (2004),  3–19  mathnet  mathscinet  zmath  elib
2002
21. M. N. Vyalyi, V. K. Leont'ev, M. V. Osetrov, “Monotone Boolean polynomials”, Diskretn. Anal. Issled. Oper., Ser. 1, 9:4 (2002),  41–49  mathnet  mathscinet  zmath 1
2000
22. M. N. Vyalyi, “Сложность вычислительных задач”, Mat. Pros., Ser. 3, 4 (2000),  81–114  mathnet 1
1996
23. M. N. Vyalyĭ, E. N. Gordeev, S. P. Tarasov, “On the stability of the Voronoĭ diagram”, Zh. Vychisl. Mat. Mat. Fiz., 36:3 (1996),  147–158  mathnet  mathscinet  zmath; Comput. Math. Math. Phys., 36:3 (1996), 405–414  isi 4
1991
24. M. N. Vyalyi, “One-dimensional projections of polyhedra of problems of discrete optimization”, Diskr. Mat., 3:3 (1991),  35–45  mathnet  mathscinet  zmath
2009
25. M. N. Vyalyi, O. V. Schwarzman, “Фуксовы группы: от топологии к геометрии”, Mat. Pros., Ser. 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. M. N. Vyalyi, “Кратчайшие пути по поверхности параллелепипеда”, Mat. Pros., Ser. 3, 9 (2005),  203–206  mathnet 2
2000
28. M. N. Vyalyi, “Задача Герко о чемпионах”, Mat. Pros., Ser. 3, 4 (2000),  209–210  mathnet

Presentations in Math-Net.Ru
1. Игры вычитания и полулинейные множества
M. N. Vyalyi
Mathematical seminar Faculty of Computer Science HSE
November 17, 2023 18:10   
2. PCP теорема и трудность приближенного решения задач оптимизации. Часть 2
M. N. Vyalyi
Mathematical Seminar
March 19, 2013 18:30   
3. PCP теорема и трудность приближенного решения задач оптимизации. Часть 1
M. N. Vyalyi
Mathematical Seminar
March 12, 2013 18:30   

Organisations
 
  Contact us:
  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024