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.

Publications in Math-Net.Ru

Presentations in Math-Net.Ru

Personal pages:

• 
• 
• 
• 
• ISTINA
• 
• 
• 

Organisations:

• Federal Research Center "Computer Science and Control" of Russian Academy of Sciences, Moscow
• Moscow Institute of Physics and Technology (State University), Dolgoprudny, Moscow region
• National Research University Higher School of Economics, Moscow
• Higher College of Mathematics, Independent University of Moscow
• Dorodnitsyn Computing Centre of the Russian Academy of Sciences, Moscow