RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
 
Vyalyi, Mikhail Nikolaevich

Statistics Math-Net.Ru
Total publications: 24
Scientific articles: 20
Presentations: 2

Number of views:
This page:2172
Abstract pages:8814
Full texts:2963
References:596
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.

http://www.mathnet.ru/eng/person17699
List of publications on Google Scholar
List of publications on ZentralBlatt
https://mathscinet.ams.org/mathscinet/MRAuthorID/316998

Publications in Math-Net.Ru
2019
1. 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
2. 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
3. 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
2016
4. 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
2015
5. 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. 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
2014
7. 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
2013
8. 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
9. 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
10. 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
11. M. N. Vyalyi, V. A. Gurvich, “Ультраметрики, деревья, потоки и узкие места”, Mat. Pros., Ser. 3, 16 (2012),  75–88  mathnet
2011
12. 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
2010
13. 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
2006
14. M. N. Vyalyi, “О представлении чисел в виде суммы двух квадратов”, Mat. Pros., Ser. 3, 10 (2006),  190–194  mathnet
2005
15. M. N. Vyalyi, “Пфаффианы или искусство расставлять знаки…”, Mat. Pros., Ser. 3, 9 (2005),  129–142  mathnet
2004
16. 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
17. 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
2000
18. M. N. Vyalyi, “Сложность вычислительных задач”, Mat. Pros., Ser. 3, 4 (2000),  81–114  mathnet
1996
19. 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
1991
20. M. N. Vyalyi, “One-dimensional projections of polyhedra of problems of discrete optimization”, Diskr. Mat., 3:3 (1991),  35–45  mathnet  mathscinet  zmath

2009
21. M. N. Vyalyi, O. V. Schwarzman, “Фуксовы группы: от топологии к геометрии”, Mat. Pros., Ser. 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. M. N. Vyalyi, “Кратчайшие пути по поверхности параллелепипеда”, Mat. Pros., Ser. 3, 9 (2005),  203–206  mathnet
2000
24. M. N. Vyalyi, “Задача Герко о чемпионах”, Mat. Pros., Ser. 3, 4 (2000),  209–210  mathnet

Presentations in Math-Net.Ru
1. PCP теорема и трудность приближенного решения задач оптимизации. Часть 2
M. N. Vyalyi
Mathematical Seminar
March 19, 2013 18:30   
2. PCP теорема и трудность приближенного решения задач оптимизации. Часть 1
M. N. Vyalyi
Mathematical Seminar
March 12, 2013 18:30   

Organisations
 
Contact us:
 Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2020